341649591360

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:173

約数の個数: 2016

約数和(自身を含む): 1525096304640

約数和(自身を除く): 1183446713280

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 59, 60, 62, 64, 66, 70, 76, 77, 80, 84, 88, 93, 95, 96, 98, 105, 110, 112, 114, 118, 120, 124, 132, 133, 140, 147, 152, 154, 155, 160, 165, 168, 176, 177, 186, 190, 192, 196, 209, 210, 217, 220, 224, 228, 231, 236, 240, 245, 248, 264, 266, 280, 285, 294, 295, 304, 308, 310, 320, 330, 336, 341, 352, 354, 361, 372, 380, 385, 392, 399, 413, 418, 420, 434, 440, 448, 456, 462, 465, 472, 480, 490, 496, 528, 532, 539, 560, 570, 588, 589, 590, 608, 616, 620, 627, 649, 651, 660, 665, 672, 682, 704, 708, 722, 735, 744, 760, 770, 784, 798, 826, 836, 840, 868, 880, 885, 912, 924, 930, 931, 944, 960, 980, 992, 1023, 1045, 1056, 1064, 1078, 1083, 1085, 1120, 1121, 1140, 1155, 1176, 1178, 1180, 1216, 1232, 1239, 1240, 1254, 1298, 1302, 1320, 1330, 1344, 1364, 1416, 1444, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1596, 1617, 1652, 1672, 1680, 1705, 1736, 1760, 1767, 1770, 1805, 1824, 1829, 1848, 1860, 1862, 1888, 1947, 1960, 1984, 1995, 2046, 2065, 2090, 2112, 2128, 2156, 2166, 2170, 2240, 2242, 2280, 2310, 2352, 2356, 2360, 2387, 2464, 2478, 2480, 2508, 2527, 2596, 2604, 2640, 2660, 2695, 2728, 2793, 2832, 2888, 2891, 2926, 2940, 2945, 2976, 3038, 3040, 3080, 3135, 3136, 3192, 3234, 3245, 3255, 3304, 3344, 3360, 3363, 3410, 3472, 3520, 3534, 3540, 3610, 3648, 3658, 3696, 3720, 3724, 3776, 3894, 3920, 3971, 3990, 4092, 4123, 4130, 4180, 4256, 4312, 4332, 4340, 4389, 4484, 4543, 4557, 4560, 4620, 4655, 4704, 4712, 4720, 4774, 4928, 4956, 4960, 5016, 5054, 5115, 5192, 5208, 5280, 5320, 5390, 5415, 5456, 5487, 5586, 5605, 5664, 5776, 5782, 5852, 5880, 5890, 5952, 6076, 6080, 6160, 6195, 6270, 6384, 6468, 6479, 6490, 6510, 6608, 6688, 6720, 6726, 6820, 6944, 7068, 7080, 7161, 7220, 7315, 7316, 7392, 7440, 7448, 7581, 7595, 7788, 7840, 7847, 7942, 7980, 8085, 8184, 8246, 8260, 8360, 8512, 8624, 8664, 8673, 8680, 8778, 8835, 8968, 9086, 9114, 9120, 9145, 9240, 9310, 9408, 9424, 9440, 9548, 9735, 9912, 9920, 10032, 10108, 10230, 10241, 10384, 10416, 10560, 10640, 10780, 10830, 10912, 10974, 11172, 11191, 11210, 11328, 11552, 11564, 11704, 11760, 11780, 11913, 11935, 12152, 12320, 12331, 12369, 12390, 12540, 12635, 12768, 12803, 12936, 12958, 12980, 13020, 13216, 13376, 13452, 13629, 13640, 13888, 13965, 14136, 14160, 14322, 14440, 14455, 14630, 14632, 14784, 14880, 14896, 15162, 15190, 15576, 15680, 15694, 15884, 15960, 16170, 16368, 16492, 16520, 16709, 16720, 16815, 17248, 17328, 17346, 17360, 17556, 17670, 17689, 17936, 18172, 18228, 18240, 18290, 18480, 18620, 18848, 18880, 19096, 19437, 19470, 19824, 19855, 20064, 20119, 20216, 20460, 20482, 20615, 20768, 20832, 21280, 21299, 21560, 21660, 21824, 21945, 21948, 22344, 22382, 22420, 22715, 22785, 23104, 23128, 23408, 23520, 23541, 23560, 23826, 23870, 24304, 24640, 24662, 24738, 24780, 25080, 25270, 25536, 25606, 25872, 25916, 25960, 26040, 26432, 26904, 27258, 27280, 27435, 27797, 27930, 28272, 28320, 28644, 28861, 28880, 28910, 29260, 29264, 29760, 29792, 30324, 30380, 30723, 31152, 31388, 31768, 31801, 31920, 32340, 32395, 32736, 32984, 33040, 33418, 33440, 33573, 33630, 34496, 34656, 34692, 34720, 34751, 35112, 35340, 35378, 35805, 35872, 36344, 36456, 36580, 36960, 36993, 37240, 37696, 37905, 38192, 38409, 38874, 38940, 39235, 39648, 39710, 40128, 40238, 40432, 40920, 40964, 41230, 41536, 41664, 42560, 42598, 43120, 43320, 43365, 43890, 43896, 44688, 44764, 44840, 45353, 45430, 45570, 46256, 46816, 47040, 47082, 47120, 47652, 47740, 48608, 49324, 49476, 49560, 50127, 50160, 50540, 51205, 51212, 51744, 51832, 51920, 52080, 53067, 53808, 54516, 54560, 54870, 54929, 55594, 55860, 55955, 56544, 56640, 57288, 57722, 57760, 57820, 58520, 58528, 59565, 59584, 60357, 60648, 60760, 61446, 61655, 61845, 62304, 62776, 63536, 63602, 63840, 63897, 64015, 64680, 64790, 65472, 65968, 66080, 66836, 66880, 67146, 67260, 68145, 69312, 69384, 69440, 69502, 70224, 70680, 70756, 71610, 71744, 72688, 72912, 73160, 73920, 73986, 74480, 75810, 76384, 76818, 77748, 77880, 78337, 78470, 79296, 79420, 80476, 80864, 81840, 81928, 82460, 83391, 83545, 85196, 86240, 86317, 86583, 86640, 86730, 87780, 87792, 88445, 89376, 89528, 89621, 89680, 90706, 90860, 91140, 92512, 93632, 94164, 94240, 95304, 95403, 95480, 97185, 97216, 98648, 98952, 99120, 100254, 100320, 100595, 101080, 102410, 102424, 103488, 103664, 103840, 104160, 104253, 106134, 106495, 107616, 109032, 109120, 109740, 109858, 111188, 111720, 111910, 113088, 114576, 115444, 115520, 115640, 117040, 117056, 117705, 119130, 120714, 121296, 121520, 122892, 123101, 123310, 123690, 124608, 125552, 127072, 127204, 127680, 127794, 128030, 129360, 129580, 131936, 132160, 133672, 134292, 134520, 136059, 136290, 138768, 138985, 139004, 140448, 140833, 141360, 141512, 143220, 144305, 145376, 145824, 146320, 147972, 148960, 149093, 151620, 152768, 153615, 153636, 155496, 155760, 156674, 156940, 158840, 159005, 160952, 161728, 163680, 163856, 164787, 164920, 166782, 167090, 167865, 170392, 172480, 172634, 173166, 173280, 173460, 173755, 175560, 175584, 176890, 178752, 179056, 179242, 179360, 181412, 181720, 182280, 184965, 185024, 188328, 188480, 190608, 190806, 190960, 192045, 194370, 194579, 197296, 197904, 198240, 200508, 200640, 201190, 202160, 204820, 204848, 207328, 207680, 208320, 208506, 212268, 212990, 215232, 218064, 219480, 219716, 222376, 223440, 223820, 226765, 229152, 230888, 231280, 234080, 234289, 235011, 235410, 238260, 241428, 242592, 243040, 243257, 245784, 246202, 246620, 247380, 250635, 251104, 254144, 254408, 255588, 256060, 258720, 258951, 259160, 263872, 265335, 267344, 268584, 268863, 269040, 272118, 272580, 274645, 277536, 277970, 278008, 280896, 281666, 282720, 283024, 286440, 288610, 290752, 291648, 292640, 295944, 297920, 298186, 301785, 303240, 307230, 307272, 310992, 311520, 313348, 313880, 317471, 317680, 318010, 319485, 321904, 327360, 327712, 329574, 329840, 333564, 334180, 335730, 340784, 345268, 346332, 346560, 346920, 347510, 351120, 351168, 353780, 358112, 358484, 358720, 362824, 363440, 364560, 369303, 369930, 376656, 381216, 381612, 381920, 382261, 384090, 388740, 389158, 391685, 394592, 395808, 396480, 401016, 402380, 404320, 409640, 409696, 414656, 416955, 417012, 422499, 424536, 425980, 431585, 432915, 436128, 438960, 439432, 444752, 446880, 447279, 447640, 448105, 453530, 458304, 461776, 462560, 468160, 468578, 470022, 470820, 476520, 477015, 482856, 485184, 486080, 486514, 491568, 492404, 493240, 494760, 501270, 502208, 508816, 511176, 512120, 517440, 517902, 518320, 521265, 530670, 534688, 537168, 537726, 538080, 544236, 545160, 548359, 549290, 555072, 555940, 556016, 563332, 565440, 566048, 572880, 577220, 583737, 585280, 591888, 596372, 603570, 604219, 606480, 614460, 614544, 615505, 621984, 623040, 626696, 627760, 634942, 635360, 636020, 638970, 643808, 655424, 659148, 659680, 660269, 667128, 668360, 671460, 680295, 681568, 690536, 692664, 693840, 695020, 702240, 702867, 704165, 707560, 716224, 716968, 725648, 726880, 729120, 729771, 738606, 739860, 745465, 753312, 762432, 763224, 763840, 764522, 768180, 777480, 778316, 783370, 789184, 791616, 802032, 804760, 808640, 819280, 819392, 823935, 833910, 834024, 844998, 849072, 851960, 861707, 863170, 865830, 872256, 877920, 878864, 889504, 893760, 894558, 895280, 896210, 907060, 923552, 925120, 937156, 940044, 941640, 952413, 953040, 954030, 965712, 972895, 973028, 983136, 984808, 985831, 986480, 989520, 1002540, 1017632, 1022352, 1024240, 1035804, 1036640, 1042530, 1043651, 1061340, 1069376, 1074336, 1075452, 1076160, 1088472, 1090320, 1096718, 1098580, 1111880, 1112032, 1126664, 1132096, 1145760, 1146783, 1154440, 1167474, 1171445, 1175055, 1183776, 1192744, 1207140, 1208438, 1212960, 1216285, 1228920, 1229088, 1231010, 1243968, 1253392, 1255520, 1269884, 1270720, 1272040, 1277940, 1287616, 1294755, 1318296, 1319360, 1320538, 1334256, 1336720, 1342920, 1344315, 1360590, 1363136, 1381072, 1385328, 1387680, 1390040, 1404480, 1405734, 1408330, 1415120, 1433936, 1451296, 1453760, 1458240, 1459542, 1477212, 1479720, 1490930, 1506624, 1526448, 1529044, 1536360, 1554960, 1556632, 1566740, 1587355, 1604064, 1609520, 1638560, 1640023, 1645077, 1647870, 1667820, 1668048, 1689996, 1698144, 1702799, 1703920, 1723414, 1726340, 1731660, 1755840, 1757728, 1779008, 1789116, 1790560, 1792420, 1812657, 1814120, 1846515, 1847104, 1874312, 1880088, 1883280, 1904826, 1906080, 1908060, 1911305, 1931424, 1945790, 1946056, 1966272, 1969616, 1971662, 1972960, 1979040, 1980807, 2005080, 2035264, 2044704, 2048480, 2071608, 2073280, 2085060, 2087302, 2112495, 2122680, 2148672, 2150904, 2176944, 2180640, 2193436, 2197160, 2223760, 2224064, 2236395, 2253328, 2291520, 2293566, 2308880, 2334948, 2342890, 2350110, 2367552, 2385488, 2414280, 2416876, 2425920, 2432570, 2457840, 2458176, 2462020, 2506784, 2511040, 2539768, 2544080, 2555880, 2585121, 2589510, 2636592, 2641076, 2668512, 2673440, 2675827, 2685840, 2688630, 2721180, 2741795, 2762144, 2770656, 2775360, 2780080, 2811468, 2816660, 2830240, 2867872, 2902592, 2918685, 2919084, 2954424, 2957493, 2959440, 2981860, 3021095, 3052896, 3058088, 3072720, 3109920, 3113264, 3130953, 3133480, 3174710, 3208128, 3219040, 3277120, 3280046, 3290154, 3295740, 3301345, 3335640, 3336096, 3379992, 3396288, 3405598, 3407840, 3446828, 3452680, 3463320, 3514335, 3515456, 3578232, 3581120, 3584840, 3625314, 3628240, 3648855, 3693030, 3748624, 3760176, 3766560, 3809652, 3812160, 3816120, 3822610, 3862848, 3891580, 3892112, 3939232, 3943324, 3945920, 3958080, 3961614, 4010160, 4089408, 4096960, 4143216, 4170120, 4174604, 4224990, 4245360, 4301808, 4308535, 4353888, 4361280, 4386872, 4394320, 4447520, 4472790, 4506656, 4587132, 4617760, 4621883, 4669896, 4685780, 4700220, 4762065, 4770976, 4828560, 4833752, 4865140, 4915680, 4920069, 4924040, 4929155, 5013568, 5079536, 5088160, 5108397, 5111760, 5170242, 5179020, 5218255, 5273184, 5282152, 5337024, 5346880, 5351654, 5371680, 5377260, 5442360, 5483590, 5524288, 5541312, 5560160, 5622936, 5633320, 5660480, 5733915, 5735744, 5837370, 5838168, 5908848, 5914986, 5918880, 5963720, 6031949, 6042190, 6105792, 6116176, 6145440, 6219840, 6226528, 6261906, 6266960, 6349420, 6438080, 6560092, 6580308, 6591480, 6602690, 6671280, 6672192, 6759984, 6811196, 6815680, 6893656, 6905360, 6926640, 7028670, 7156464, 7169680, 7250628, 7256480, 7262959, 7297710, 7386060, 7497248, 7520352, 7533120, 7619304, 7632240, 7645220, 7783160, 7784224, 7878464, 7886648, 7923228, 8020320, 8027481, 8200115, 8225385, 8286432, 8340240, 8349208, 8449980, 8490720, 8513995, 8603616, 8617070, 8707776, 8773744, 8788640, 8895040, 8945580, 9013312, 9063285, 9174264, 9235520, 9243766, 9339792, 9371560, 9400440, 9524130, 9541952, 9657120, 9667504, 9730280, 9831360, 9840138, 9848080, 9858310, 9904035, 10159072, 10176320, 10216794, 10223520, 10340484, 10358040, 10436510, 10546368, 10564304, 10703308, 10743360, 10754520, 10884720, 10967180, 11120320, 11245872, 11266640, 11467830, 11480161, 11674740, 11676336, 11817696, 11829972, 11837760, 11927440, 12063898, 12084380, 12232352, 12290880, 12453056, 12523812, 12533920, 12698840, 12925605, 13120184, 13160616, 13182960, 13205380, 13342560, 13379135, 13519968, 13622392, 13787312, 13810720, 13853280, 13865649, 14057340, 14312928, 14339360, 14501256, 14512960, 14525918, 14595420, 14772120, 14787465, 14994496, 15040704, 15238608, 15264480, 15290440, 15566320, 15568448, 15654765, 15773296, 15846456, 16040640, 16054962, 16400230, 16450770, 16572864, 16680480, 16698416, 16899960, 16981440, 17027990, 17207232, 17234140, 17547488, 17577280, 17891160, 18095847, 18126570, 18348528, 18487532, 18679584, 18730789, 18743120, 18800880, 19048260, 19314240, 19335008, 19460560, 19680276, 19696160, 19716620, 19808070, 20318144, 20433588, 20447040, 20680968, 20716080, 20873020, 21128608, 21406616, 21509040, 21769440, 21788877, 21934360, 22491744, 22533280, 22935660, 22960322, 23109415, 23349480, 23352672, 23635392, 23659944, 23854880, 24127796, 24168760, 24464704, 24600345, 25047624, 25067840, 25397680, 25541985, 25851210, 26240368, 26321232, 26365920, 26410760, 26685120, 26758270, 27039936, 27244784, 27574624, 27621440, 27706560, 27731298, 28114680, 28625856, 28678720, 29002512, 29051836, 29190840, 29544240, 29574930, 30159745, 30477216, 30528960, 30580880, 31132640, 31309530, 31546592, 31692912, 32109924, 32353181, 32800460, 32901540, 33360960, 33396832, 33799920, 34055980, 34440483, 34468280, 35094976, 35782320, 36191694, 36253140, 36314795, 36697056, 36975064, 37359168, 37461578, 37486240, 37601760, 38096520, 38670016, 38921120, 39360552, 39392320, 39433240, 39616140, 40137405, 40867176, 41361936, 41432160, 41746040, 42257216, 42813232, 43018080, 43538880, 43577754, 43868720, 44983488, 45066560, 45871320, 45920644, 46218830, 46698960, 46705344, 47319888, 47709760, 48255592, 48337520, 49200690, 50095248, 50795360, 50840713, 51083970, 51702420, 52480736, 52642464, 52731840, 52821520, 53516540, 54489568, 55149248, 55462596, 56192367, 56229360, 57400805, 58005024, 58103672, 58381680, 59088480, 59149860, 60319490, 60954432, 61161760, 62265280, 62619060, 63093184, 63385824, 64219848, 64706362, 65600920, 65803080, 66793664, 67599840, 68111960, 68880966, 68936560, 69328245, 71564640, 72383388, 72506280, 72629590, 73394112, 73950128, 74923156, 74972480, 75203520, 76193040, 77842240, 78721104, 78866480, 79232280, 80274810, 81734352, 82723872, 82864320, 83492080, 85626464, 86036160, 87155508, 87737440, 90479235, 91742640, 91841288, 92437660, 93397920, 93653945, 94639776, 96511184, 96675040, 97059543, 98401380, 100190496, 101590720, 101681426, 102167940, 103404840, 104961472, 105284928, 105643040, 107033080, 108944385, 108979136, 110925192, 112384734, 112458720, 114801610, 116010048, 116207344, 116763360, 118176960, 118299720, 120638980, 122323520, 125238120, 126771648, 128439696, 129412724, 131201840, 131606160, 135199680, 136223920, 137761932, 137873120, 138656490, 143129280, 144766776, 145012560, 145259180, 147900256, 149846312, 152386080, 152522139, 157442208, 157732960, 158464560, 160549620, 161765905, 163468704, 165447744, 166984160, 171252928, 172202415, 174311016, 175474880, 180958470, 183485280, 183682576, 184875320, 186795840, 187307890, 189279552, 193022368, 193350080, 194119086, 196802760, 200380992, 203362852, 204335880, 206809680, 211286080, 214066160, 217888770, 221850384, 224769468, 224917440, 229603220, 232414688, 233526720, 236599440, 241277960, 250476240, 254203565, 256879392, 258825448, 262403680, 263212320, 272447840, 275523864, 275746240, 277312980, 280961835, 289533552, 290025120, 290518360, 295800512, 299692624, 304772160, 305044278, 314884416, 315465920, 316929120, 321099240, 323531810, 326937408, 333968320, 344404830, 348622032, 355884991, 361916940, 366970560, 367365152, 369750640, 374615780, 386044736, 388238172, 393605520, 406725704, 408671760, 413619360, 428132320, 435777540, 443700768, 449538936, 459206440, 464829376, 473198880, 482555920, 485297715, 500952480, 508407130, 513758784, 517650896, 524807360, 526424640, 544895680, 551047728, 554625960, 561923670, 579067104, 580050240, 581036720, 599385248, 610088556, 633858240, 642198480, 647063620, 688809660, 697244064, 711769982, 723833880, 734730304, 739501280, 749231560, 762610695, 776476344, 787211040, 813451408, 817343520, 827238720, 856264640, 871555080, 887401536, 899077872, 918412880, 946397760, 965111840, 970595430, 1001904960, 1016814260, 1035301792, 1067654973, 1102095456, 1109251920, 1123847340, 1158134208, 1162073440, 1198770496, 1220177112, 1284396960, 1294127240, 1377619320, 1394488128, 1423539964, 1447667760, 1479002560, 1498463120, 1525221390, 1552952688, 1574422080, 1626902816, 1634687040, 1743110160, 1779424955, 1798155744, 1836825760, 1930223680, 1941190860, 2033628520, 2070603584, 2135309946, 2204190912, 2218503840, 2247694680, 2324146880, 2440354224, 2568793920, 2588254480, 2755238640, 2847079928, 2895335520, 2996926240, 3050442780, 3105905376, 3253805632, 3486220320, 3558849910, 3596311488, 3673651520, 3882381720, 4067257040, 4270619892, 4437007680, 4495389360, 4880708448, 5176508960, 5338274865, 5510477280, 5694159856, 5790671040, 5993852480, 6100885560, 6211810752, 6972440640, 7117699820, 7764763440, 8134514080, 8541239784, 8990778720, 9761416896, 10353017920, 10676549730, 11020954560, 11388319712, 12201771120, 14235399640, 15529526880, 16269028160, 17082479568, 17981557440, 21353099460, 22776639424, 24403542240, 28470799280, 31059053760, 34164959136, 42706198920, 48807084480, 56941598560, 68329918272, 85412397840, 113883197120, 170824795680, 341649591360]

約数ペア:

[(1, 341649591360), (2, 170824795680), (3, 113883197120), (4, 85412397840), (5, 68329918272), (6, 56941598560), (7, 48807084480), (8, 42706198920), (10, 34164959136), (11, 31059053760), (12, 28470799280), (14, 24403542240), (15, 22776639424), (16, 21353099460), (19, 17981557440), (20, 17082479568), (21, 16269028160), (22, 15529526880), (24, 14235399640), (28, 12201771120), (30, 11388319712), (31, 11020954560), (32, 10676549730), (33, 10353017920), (35, 9761416896), (38, 8990778720), (40, 8541239784), (42, 8134514080), (44, 7764763440), (48, 7117699820), (49, 6972440640), (55, 6211810752), (56, 6100885560), (57, 5993852480), (59, 5790671040), (60, 5694159856), (62, 5510477280), (64, 5338274865), (66, 5176508960), (70, 4880708448), (76, 4495389360), (77, 4437007680), (80, 4270619892), (84, 4067257040), (88, 3882381720), (93, 3673651520), (95, 3596311488), (96, 3558849910), (98, 3486220320), (105, 3253805632), (110, 3105905376), (112, 3050442780), (114, 2996926240), (118, 2895335520), (120, 2847079928), (124, 2755238640), (132, 2588254480), (133, 2568793920), (140, 2440354224), (147, 2324146880), (152, 2247694680), (154, 2218503840), (155, 2204190912), (160, 2135309946), (165, 2070603584), (168, 2033628520), (176, 1941190860), (177, 1930223680), (186, 1836825760), (190, 1798155744), (192, 1779424955), (196, 1743110160), (209, 1634687040), (210, 1626902816), (217, 1574422080), (220, 1552952688), (224, 1525221390), (228, 1498463120), (231, 1479002560), (236, 1447667760), (240, 1423539964), (245, 1394488128), (248, 1377619320), (264, 1294127240), (266, 1284396960), (280, 1220177112), (285, 1198770496), (294, 1162073440), (295, 1158134208), (304, 1123847340), (308, 1109251920), (310, 1102095456), (320, 1067654973), (330, 1035301792), (336, 1016814260), (341, 1001904960), (352, 970595430), (354, 965111840), (361, 946397760), (372, 918412880), (380, 899077872), (385, 887401536), (392, 871555080), (399, 856264640), (413, 827238720), (418, 817343520), (420, 813451408), (434, 787211040), (440, 776476344), (448, 762610695), (456, 749231560), (462, 739501280), (465, 734730304), (472, 723833880), (480, 711769982), (490, 697244064), (496, 688809660), (528, 647063620), (532, 642198480), (539, 633858240), (560, 610088556), (570, 599385248), (588, 581036720), (589, 580050240), (590, 579067104), (608, 561923670), (616, 554625960), (620, 551047728), (627, 544895680), (649, 526424640), (651, 524807360), (660, 517650896), (665, 513758784), (672, 508407130), (682, 500952480), (704, 485297715), (708, 482555920), (722, 473198880), (735, 464829376), (744, 459206440), (760, 449538936), (770, 443700768), (784, 435777540), (798, 428132320), (826, 413619360), (836, 408671760), (840, 406725704), (868, 393605520), (880, 388238172), (885, 386044736), (912, 374615780), (924, 369750640), (930, 367365152), (931, 366970560), (944, 361916940), (960, 355884991), (980, 348622032), (992, 344404830), (1023, 333968320), (1045, 326937408), (1056, 323531810), (1064, 321099240), (1078, 316929120), (1083, 315465920), (1085, 314884416), (1120, 305044278), (1121, 304772160), (1140, 299692624), (1155, 295800512), (1176, 290518360), (1178, 290025120), (1180, 289533552), (1216, 280961835), (1232, 277312980), (1239, 275746240), (1240, 275523864), (1254, 272447840), (1298, 263212320), (1302, 262403680), (1320, 258825448), (1330, 256879392), (1344, 254203565), (1364, 250476240), (1416, 241277960), (1444, 236599440), (1463, 233526720), (1470, 232414688), (1488, 229603220), (1519, 224917440), (1520, 224769468), (1540, 221850384), (1568, 217888770), (1596, 214066160), (1617, 211286080), (1652, 206809680), (1672, 204335880), (1680, 203362852), (1705, 200380992), (1736, 196802760), (1760, 194119086), (1767, 193350080), (1770, 193022368), (1805, 189279552), (1824, 187307890), (1829, 186795840), (1848, 184875320), (1860, 183682576), (1862, 183485280), (1888, 180958470), (1947, 175474880), (1960, 174311016), (1984, 172202415), (1995, 171252928), (2046, 166984160), (2065, 165447744), (2090, 163468704), (2112, 161765905), (2128, 160549620), (2156, 158464560), (2166, 157732960), (2170, 157442208), (2240, 152522139), (2242, 152386080), (2280, 149846312), (2310, 147900256), (2352, 145259180), (2356, 145012560), (2360, 144766776), (2387, 143129280), (2464, 138656490), (2478, 137873120), (2480, 137761932), (2508, 136223920), (2527, 135199680), (2596, 131606160), (2604, 131201840), (2640, 129412724), (2660, 128439696), (2695, 126771648), (2728, 125238120), (2793, 122323520), (2832, 120638980), (2888, 118299720), (2891, 118176960), (2926, 116763360), (2940, 116207344), (2945, 116010048), (2976, 114801610), (3038, 112458720), (3040, 112384734), (3080, 110925192), (3135, 108979136), (3136, 108944385), (3192, 107033080), (3234, 105643040), (3245, 105284928), (3255, 104961472), (3304, 103404840), (3344, 102167940), (3360, 101681426), (3363, 101590720), (3410, 100190496), (3472, 98401380), (3520, 97059543), (3534, 96675040), (3540, 96511184), (3610, 94639776), (3648, 93653945), (3658, 93397920), (3696, 92437660), (3720, 91841288), (3724, 91742640), (3776, 90479235), (3894, 87737440), (3920, 87155508), (3971, 86036160), (3990, 85626464), (4092, 83492080), (4123, 82864320), (4130, 82723872), (4180, 81734352), (4256, 80274810), (4312, 79232280), (4332, 78866480), (4340, 78721104), (4389, 77842240), (4484, 76193040), (4543, 75203520), (4557, 74972480), (4560, 74923156), (4620, 73950128), (4655, 73394112), (4704, 72629590), (4712, 72506280), (4720, 72383388), (4774, 71564640), (4928, 69328245), (4956, 68936560), (4960, 68880966), (5016, 68111960), (5054, 67599840), (5115, 66793664), (5192, 65803080), (5208, 65600920), (5280, 64706362), (5320, 64219848), (5390, 63385824), (5415, 63093184), (5456, 62619060), (5487, 62265280), (5586, 61161760), (5605, 60954432), (5664, 60319490), (5776, 59149860), (5782, 59088480), (5852, 58381680), (5880, 58103672), (5890, 58005024), (5952, 57400805), (6076, 56229360), (6080, 56192367), (6160, 55462596), (6195, 55149248), (6270, 54489568), (6384, 53516540), (6468, 52821520), (6479, 52731840), (6490, 52642464), (6510, 52480736), (6608, 51702420), (6688, 51083970), (6720, 50840713), (6726, 50795360), (6820, 50095248), (6944, 49200690), (7068, 48337520), (7080, 48255592), (7161, 47709760), (7220, 47319888), (7315, 46705344), (7316, 46698960), (7392, 46218830), (7440, 45920644), (7448, 45871320), (7581, 45066560), (7595, 44983488), (7788, 43868720), (7840, 43577754), (7847, 43538880), (7942, 43018080), (7980, 42813232), (8085, 42257216), (8184, 41746040), (8246, 41432160), (8260, 41361936), (8360, 40867176), (8512, 40137405), (8624, 39616140), (8664, 39433240), (8673, 39392320), (8680, 39360552), (8778, 38921120), (8835, 38670016), (8968, 38096520), (9086, 37601760), (9114, 37486240), (9120, 37461578), (9145, 37359168), (9240, 36975064), (9310, 36697056), (9408, 36314795), (9424, 36253140), (9440, 36191694), (9548, 35782320), (9735, 35094976), (9912, 34468280), (9920, 34440483), (10032, 34055980), (10108, 33799920), (10230, 33396832), (10241, 33360960), (10384, 32901540), (10416, 32800460), (10560, 32353181), (10640, 32109924), (10780, 31692912), (10830, 31546592), (10912, 31309530), (10974, 31132640), (11172, 30580880), (11191, 30528960), (11210, 30477216), (11328, 30159745), (11552, 29574930), (11564, 29544240), (11704, 29190840), (11760, 29051836), (11780, 29002512), (11913, 28678720), (11935, 28625856), (12152, 28114680), (12320, 27731298), (12331, 27706560), (12369, 27621440), (12390, 27574624), (12540, 27244784), (12635, 27039936), (12768, 26758270), (12803, 26685120), (12936, 26410760), (12958, 26365920), (12980, 26321232), (13020, 26240368), (13216, 25851210), (13376, 25541985), (13452, 25397680), (13629, 25067840), (13640, 25047624), (13888, 24600345), (13965, 24464704), (14136, 24168760), (14160, 24127796), (14322, 23854880), (14440, 23659944), (14455, 23635392), (14630, 23352672), (14632, 23349480), (14784, 23109415), (14880, 22960322), (14896, 22935660), (15162, 22533280), (15190, 22491744), (15576, 21934360), (15680, 21788877), (15694, 21769440), (15884, 21509040), (15960, 21406616), (16170, 21128608), (16368, 20873020), (16492, 20716080), (16520, 20680968), (16709, 20447040), (16720, 20433588), (16815, 20318144), (17248, 19808070), (17328, 19716620), (17346, 19696160), (17360, 19680276), (17556, 19460560), (17670, 19335008), (17689, 19314240), (17936, 19048260), (18172, 18800880), (18228, 18743120), (18240, 18730789), (18290, 18679584), (18480, 18487532), (18620, 18348528), (18848, 18126570), (18880, 18095847), (19096, 17891160), (19437, 17577280), (19470, 17547488), (19824, 17234140), (19855, 17207232), (20064, 17027990), (20119, 16981440), (20216, 16899960), (20460, 16698416), (20482, 16680480), (20615, 16572864), (20768, 16450770), (20832, 16400230), (21280, 16054962), (21299, 16040640), (21560, 15846456), (21660, 15773296), (21824, 15654765), (21945, 15568448), (21948, 15566320), (22344, 15290440), (22382, 15264480), (22420, 15238608), (22715, 15040704), (22785, 14994496), (23104, 14787465), (23128, 14772120), (23408, 14595420), (23520, 14525918), (23541, 14512960), (23560, 14501256), (23826, 14339360), (23870, 14312928), (24304, 14057340), (24640, 13865649), (24662, 13853280), (24738, 13810720), (24780, 13787312), (25080, 13622392), (25270, 13519968), (25536, 13379135), (25606, 13342560), (25872, 13205380), (25916, 13182960), (25960, 13160616), (26040, 13120184), (26432, 12925605), (26904, 12698840), (27258, 12533920), (27280, 12523812), (27435, 12453056), (27797, 12290880), (27930, 12232352), (28272, 12084380), (28320, 12063898), (28644, 11927440), (28861, 11837760), (28880, 11829972), (28910, 11817696), (29260, 11676336), (29264, 11674740), (29760, 11480161), (29792, 11467830), (30324, 11266640), (30380, 11245872), (30723, 11120320), (31152, 10967180), (31388, 10884720), (31768, 10754520), (31801, 10743360), (31920, 10703308), (32340, 10564304), (32395, 10546368), (32736, 10436510), (32984, 10358040), (33040, 10340484), (33418, 10223520), (33440, 10216794), (33573, 10176320), (33630, 10159072), (34496, 9904035), (34656, 9858310), (34692, 9848080), (34720, 9840138), (34751, 9831360), (35112, 9730280), (35340, 9667504), (35378, 9657120), (35805, 9541952), (35872, 9524130), (36344, 9400440), (36456, 9371560), (36580, 9339792), (36960, 9243766), (36993, 9235520), (37240, 9174264), (37696, 9063285), (37905, 9013312), (38192, 8945580), (38409, 8895040), (38874, 8788640), (38940, 8773744), (39235, 8707776), (39648, 8617070), (39710, 8603616), (40128, 8513995), (40238, 8490720), (40432, 8449980), (40920, 8349208), (40964, 8340240), (41230, 8286432), (41536, 8225385), (41664, 8200115), (42560, 8027481), (42598, 8020320), (43120, 7923228), (43320, 7886648), (43365, 7878464), (43890, 7784224), (43896, 7783160), (44688, 7645220), (44764, 7632240), (44840, 7619304), (45353, 7533120), (45430, 7520352), (45570, 7497248), (46256, 7386060), (46816, 7297710), (47040, 7262959), (47082, 7256480), (47120, 7250628), (47652, 7169680), (47740, 7156464), (48608, 7028670), (49324, 6926640), (49476, 6905360), (49560, 6893656), (50127, 6815680), (50160, 6811196), (50540, 6759984), (51205, 6672192), (51212, 6671280), (51744, 6602690), (51832, 6591480), (51920, 6580308), (52080, 6560092), (53067, 6438080), (53808, 6349420), (54516, 6266960), (54560, 6261906), (54870, 6226528), (54929, 6219840), (55594, 6145440), (55860, 6116176), (55955, 6105792), (56544, 6042190), (56640, 6031949), (57288, 5963720), (57722, 5918880), (57760, 5914986), (57820, 5908848), (58520, 5838168), (58528, 5837370), (59565, 5735744), (59584, 5733915), (60357, 5660480), (60648, 5633320), (60760, 5622936), (61446, 5560160), (61655, 5541312), (61845, 5524288), (62304, 5483590), (62776, 5442360), (63536, 5377260), (63602, 5371680), (63840, 5351654), (63897, 5346880), (64015, 5337024), (64680, 5282152), (64790, 5273184), (65472, 5218255), (65968, 5179020), (66080, 5170242), (66836, 5111760), (66880, 5108397), (67146, 5088160), (67260, 5079536), (68145, 5013568), (69312, 4929155), (69384, 4924040), (69440, 4920069), (69502, 4915680), (70224, 4865140), (70680, 4833752), (70756, 4828560), (71610, 4770976), (71744, 4762065), (72688, 4700220), (72912, 4685780), (73160, 4669896), (73920, 4621883), (73986, 4617760), (74480, 4587132), (75810, 4506656), (76384, 4472790), (76818, 4447520), (77748, 4394320), (77880, 4386872), (78337, 4361280), (78470, 4353888), (79296, 4308535), (79420, 4301808), (80476, 4245360), (80864, 4224990), (81840, 4174604), (81928, 4170120), (82460, 4143216), (83391, 4096960), (83545, 4089408), (85196, 4010160), (86240, 3961614), (86317, 3958080), (86583, 3945920), (86640, 3943324), (86730, 3939232), (87780, 3892112), (87792, 3891580), (88445, 3862848), (89376, 3822610), (89528, 3816120), (89621, 3812160), (89680, 3809652), (90706, 3766560), (90860, 3760176), (91140, 3748624), (92512, 3693030), (93632, 3648855), (94164, 3628240), (94240, 3625314), (95304, 3584840), (95403, 3581120), (95480, 3578232), (97185, 3515456), (97216, 3514335), (98648, 3463320), (98952, 3452680), (99120, 3446828), (100254, 3407840), (100320, 3405598), (100595, 3396288), (101080, 3379992), (102410, 3336096), (102424, 3335640), (103488, 3301345), (103664, 3295740), (103840, 3290154), (104160, 3280046), (104253, 3277120), (106134, 3219040), (106495, 3208128), (107616, 3174710), (109032, 3133480), (109120, 3130953), (109740, 3113264), (109858, 3109920), (111188, 3072720), (111720, 3058088), (111910, 3052896), (113088, 3021095), (114576, 2981860), (115444, 2959440), (115520, 2957493), (115640, 2954424), (117040, 2919084), (117056, 2918685), (117705, 2902592), (119130, 2867872), (120714, 2830240), (121296, 2816660), (121520, 2811468), (122892, 2780080), (123101, 2775360), (123310, 2770656), (123690, 2762144), (124608, 2741795), (125552, 2721180), (127072, 2688630), (127204, 2685840), (127680, 2675827), (127794, 2673440), (128030, 2668512), (129360, 2641076), (129580, 2636592), (131936, 2589510), (132160, 2585121), (133672, 2555880), (134292, 2544080), (134520, 2539768), (136059, 2511040), (136290, 2506784), (138768, 2462020), (138985, 2458176), (139004, 2457840), (140448, 2432570), (140833, 2425920), (141360, 2416876), (141512, 2414280), (143220, 2385488), (144305, 2367552), (145376, 2350110), (145824, 2342890), (146320, 2334948), (147972, 2308880), (148960, 2293566), (149093, 2291520), (151620, 2253328), (152768, 2236395), (153615, 2224064), (153636, 2223760), (155496, 2197160), (155760, 2193436), (156674, 2180640), (156940, 2176944), (158840, 2150904), (159005, 2148672), (160952, 2122680), (161728, 2112495), (163680, 2087302), (163856, 2085060), (164787, 2073280), (164920, 2071608), (166782, 2048480), (167090, 2044704), (167865, 2035264), (170392, 2005080), (172480, 1980807), (172634, 1979040), (173166, 1972960), (173280, 1971662), (173460, 1969616), (173755, 1966272), (175560, 1946056), (175584, 1945790), (176890, 1931424), (178752, 1911305), (179056, 1908060), (179242, 1906080), (179360, 1904826), (181412, 1883280), (181720, 1880088), (182280, 1874312), (184965, 1847104), (185024, 1846515), (188328, 1814120), (188480, 1812657), (190608, 1792420), (190806, 1790560), (190960, 1789116), (192045, 1779008), (194370, 1757728), (194579, 1755840), (197296, 1731660), (197904, 1726340), (198240, 1723414), (200508, 1703920), (200640, 1702799), (201190, 1698144), (202160, 1689996), (204820, 1668048), (204848, 1667820), (207328, 1647870), (207680, 1645077), (208320, 1640023), (208506, 1638560), (212268, 1609520), (212990, 1604064), (215232, 1587355), (218064, 1566740), (219480, 1556632), (219716, 1554960), (222376, 1536360), (223440, 1529044), (223820, 1526448), (226765, 1506624), (229152, 1490930), (230888, 1479720), (231280, 1477212), (234080, 1459542), (234289, 1458240), (235011, 1453760), (235410, 1451296), (238260, 1433936), (241428, 1415120), (242592, 1408330), (243040, 1405734), (243257, 1404480), (245784, 1390040), (246202, 1387680), (246620, 1385328), (247380, 1381072), (250635, 1363136), (251104, 1360590), (254144, 1344315), (254408, 1342920), (255588, 1336720), (256060, 1334256), (258720, 1320538), (258951, 1319360), (259160, 1318296), (263872, 1294755), (265335, 1287616), (267344, 1277940), (268584, 1272040), (268863, 1270720), (269040, 1269884), (272118, 1255520), (272580, 1253392), (274645, 1243968), (277536, 1231010), (277970, 1229088), (278008, 1228920), (280896, 1216285), (281666, 1212960), (282720, 1208438), (283024, 1207140), (286440, 1192744), (288610, 1183776), (290752, 1175055), (291648, 1171445), (292640, 1167474), (295944, 1154440), (297920, 1146783), (298186, 1145760), (301785, 1132096), (303240, 1126664), (307230, 1112032), (307272, 1111880), (310992, 1098580), (311520, 1096718), (313348, 1090320), (313880, 1088472), (317471, 1076160), (317680, 1075452), (318010, 1074336), (319485, 1069376), (321904, 1061340), (327360, 1043651), (327712, 1042530), (329574, 1036640), (329840, 1035804), (333564, 1024240), (334180, 1022352), (335730, 1017632), (340784, 1002540), (345268, 989520), (346332, 986480), (346560, 985831), (346920, 984808), (347510, 983136), (351120, 973028), (351168, 972895), (353780, 965712), (358112, 954030), (358484, 953040), (358720, 952413), (362824, 941640), (363440, 940044), (364560, 937156), (369303, 925120), (369930, 923552), (376656, 907060), (381216, 896210), (381612, 895280), (381920, 894558), (382261, 893760), (384090, 889504), (388740, 878864), (389158, 877920), (391685, 872256), (394592, 865830), (395808, 863170), (396480, 861707), (401016, 851960), (402380, 849072), (404320, 844998), (409640, 834024), (409696, 833910), (414656, 823935), (416955, 819392), (417012, 819280), (422499, 808640), (424536, 804760), (425980, 802032), (431585, 791616), (432915, 789184), (436128, 783370), (438960, 778316), (439432, 777480), (444752, 768180), (446880, 764522), (447279, 763840), (447640, 763224), (448105, 762432), (453530, 753312), (458304, 745465), (461776, 739860), (462560, 738606), (468160, 729771), (468578, 729120), (470022, 726880), (470820, 725648), (476520, 716968), (477015, 716224), (482856, 707560), (485184, 704165), (486080, 702867), (486514, 702240), (491568, 695020), (492404, 693840), (493240, 692664), (494760, 690536), (501270, 681568), (502208, 680295), (508816, 671460), (511176, 668360), (512120, 667128), (517440, 660269), (517902, 659680), (518320, 659148), (521265, 655424), (530670, 643808), (534688, 638970), (537168, 636020), (537726, 635360), (538080, 634942), (544236, 627760), (545160, 626696), (548359, 623040), (549290, 621984), (555072, 615505), (555940, 614544), (556016, 614460), (563332, 606480), (565440, 604219), (566048, 603570), (572880, 596372), (577220, 591888), (583737, 585280)]