1269007111680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:153

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 58, 60, 62, 64, 66, 70, 77, 80, 84, 87, 88, 93, 96, 98, 105, 110, 112, 116, 120, 121, 124, 128, 132, 140, 145, 147, 154, 155, 160, 165, 168, 174, 176, 186, 192, 196, 203, 210, 217, 220, 224, 231, 232, 240, 242, 245, 248, 256, 264, 280, 290, 294, 308, 310, 319, 320, 330, 336, 341, 348, 352, 363, 372, 384, 385, 392, 406, 420, 434, 435, 440, 448, 462, 464, 465, 480, 484, 490, 496, 512, 528, 539, 560, 580, 588, 605, 609, 616, 620, 638, 640, 651, 660, 672, 682, 696, 704, 726, 735, 744, 768, 770, 784, 812, 840, 847, 868, 870, 880, 896, 899, 924, 928, 930, 957, 960, 961, 968, 980, 992, 1015, 1023, 1056, 1078, 1085, 1120, 1155, 1160, 1176, 1210, 1218, 1232, 1240, 1276, 1280, 1302, 1320, 1344, 1364, 1392, 1408, 1421, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1595, 1617, 1624, 1680, 1694, 1705, 1736, 1740, 1760, 1792, 1798, 1815, 1848, 1856, 1860, 1914, 1920, 1922, 1936, 1960, 1984, 2030, 2046, 2112, 2156, 2170, 2233, 2240, 2310, 2320, 2352, 2387, 2420, 2436, 2464, 2480, 2541, 2552, 2560, 2604, 2640, 2688, 2695, 2697, 2728, 2784, 2816, 2842, 2883, 2904, 2940, 2976, 3038, 3045, 3080, 3136, 3190, 3234, 3248, 3255, 3360, 3388, 3410, 3472, 3480, 3509, 3520, 3584, 3596, 3630, 3696, 3712, 3720, 3751, 3828, 3840, 3844, 3872, 3920, 3968, 4060, 4092, 4224, 4235, 4263, 4312, 4340, 4466, 4480, 4495, 4557, 4620, 4640, 4704, 4774, 4785, 4805, 4840, 4872, 4928, 4960, 5082, 5104, 5115, 5208, 5280, 5376, 5390, 5394, 5456, 5568, 5632, 5684, 5766, 5808, 5880, 5929, 5952, 6076, 6090, 6160, 6272, 6293, 6380, 6468, 6496, 6510, 6699, 6720, 6727, 6776, 6820, 6944, 6960, 7018, 7040, 7105, 7161, 7192, 7260, 7392, 7424, 7440, 7502, 7595, 7656, 7680, 7688, 7744, 7840, 7936, 8085, 8120, 8184, 8448, 8470, 8526, 8624, 8680, 8932, 8960, 8990, 9114, 9240, 9280, 9408, 9548, 9570, 9610, 9680, 9744, 9856, 9889, 9920, 10164, 10208, 10230, 10416, 10527, 10560, 10571, 10752, 10780, 10788, 10912, 11136, 11165, 11253, 11368, 11532, 11616, 11760, 11858, 11904, 11935, 12152, 12180, 12320, 12544, 12586, 12705, 12760, 12936, 12992, 13020, 13398, 13440, 13454, 13485, 13552, 13640, 13888, 13920, 14036, 14080, 14210, 14322, 14384, 14415, 14520, 14784, 14848, 14880, 15004, 15190, 15312, 15376, 15488, 15631, 15680, 15872, 16170, 16240, 16368, 16709, 16896, 16940, 17052, 17248, 17360, 17545, 17787, 17864, 17920, 17980, 18228, 18480, 18560, 18755, 18816, 18879, 19096, 19140, 19220, 19360, 19488, 19712, 19778, 19840, 20181, 20328, 20416, 20460, 20832, 21054, 21120, 21142, 21315, 21560, 21576, 21824, 22272, 22330, 22506, 22736, 22785, 23064, 23232, 23520, 23716, 23808, 23870, 24304, 24360, 24563, 24640, 25088, 25172, 25410, 25520, 25872, 25984, 26040, 26257, 26796, 26880, 26908, 26970, 27104, 27280, 27776, 27840, 27869, 28072, 28160, 28420, 28644, 28768, 28830, 29040, 29568, 29645, 29667, 29760, 30008, 30380, 30624, 30752, 30976, 31262, 31360, 31465, 31713, 32340, 32480, 32736, 33418, 33495, 33635, 33880, 34104, 34496, 34720, 35090, 35574, 35728, 35805, 35960, 36456, 36960, 37120, 37510, 37632, 37758, 38192, 38280, 38440, 38720, 38976, 39424, 39556, 39680, 40362, 40656, 40832, 40920, 41664, 42108, 42240, 42284, 42630, 43120, 43152, 43648, 44051, 44544, 44660, 45012, 45472, 45570, 46128, 46464, 46893, 47040, 47089, 47432, 47616, 47740, 48608, 48720, 49126, 49280, 49445, 50127, 50344, 50820, 51040, 51744, 51968, 52080, 52514, 52635, 52855, 53592, 53760, 53816, 53940, 54208, 54560, 55552, 55680, 55738, 56144, 56265, 56840, 57288, 57536, 57660, 58080, 59136, 59290, 59334, 59520, 60016, 60760, 61248, 61504, 61952, 62524, 62720, 62930, 63426, 64680, 64960, 65472, 66836, 66990, 67270, 67760, 68208, 68992, 69223, 69440, 70180, 71148, 71456, 71610, 71920, 72912, 73689, 73920, 73997, 74240, 75020, 75264, 75516, 76384, 76560, 76880, 77440, 77952, 78155, 78771, 79112, 79360, 80724, 81312, 81664, 81840, 83328, 83545, 83607, 84216, 84480, 84568, 85260, 86240, 86304, 87296, 88102, 88935, 89320, 90024, 90944, 91140, 92256, 92928, 93786, 94080, 94178, 94395, 94864, 95480, 97216, 97440, 98252, 98560, 98890, 100254, 100688, 100905, 101640, 102080, 103488, 103936, 104160, 105028, 105270, 105710, 107184, 107632, 107880, 108416, 108779, 109120, 111104, 111360, 111476, 112288, 112530, 113680, 114576, 115072, 115320, 116160, 116281, 118272, 118580, 118668, 119040, 120032, 121520, 122496, 122815, 123008, 125048, 125440, 125860, 126852, 129360, 129920, 130944, 131285, 132153, 133672, 133980, 134540, 135520, 136416, 137984, 138446, 138880, 139345, 140360, 141267, 142296, 142912, 143220, 143840, 145824, 147378, 147840, 147994, 148335, 150040, 151032, 152768, 153120, 153760, 154880, 155904, 156310, 157542, 158224, 158565, 161448, 162624, 163328, 163680, 166656, 167090, 167214, 168432, 169136, 170520, 171941, 172480, 172608, 174592, 176204, 177870, 178640, 180048, 181888, 182280, 183799, 184512, 185856, 187572, 188160, 188356, 188790, 189728, 190960, 194432, 194880, 195083, 196504, 197120, 197780, 200508, 201376, 201810, 203280, 204160, 206976, 207669, 208320, 210056, 210540, 211420, 214368, 215264, 215760, 216832, 217558, 218240, 220255, 221991, 222720, 222952, 224576, 225060, 227360, 229152, 230144, 230640, 232320, 232562, 234465, 235445, 237160, 237336, 238080, 240064, 243040, 244992, 245630, 246016, 250096, 250635, 251720, 253704, 258720, 259840, 261888, 262570, 264306, 267344, 267960, 269080, 271040, 272832, 275968, 276892, 277760, 278690, 280720, 282534, 284592, 285824, 286440, 287680, 291648, 294756, 295680, 295988, 296670, 300080, 302064, 305536, 306240, 306559, 307520, 309760, 311808, 312620, 315084, 316448, 317130, 322896, 325248, 326337, 327360, 333312, 334180, 334428, 336864, 338272, 341040, 343882, 344960, 345216, 346115, 348843, 352408, 355740, 357280, 360096, 363776, 364560, 367598, 368445, 369024, 369985, 375144, 376320, 376712, 377580, 379456, 381920, 388864, 389760, 390166, 393008, 393855, 395560, 401016, 402752, 403620, 406560, 408320, 413952, 415338, 416640, 418035, 420112, 421080, 422840, 428736, 430528, 431520, 433664, 435116, 436480, 440510, 443982, 445904, 449152, 450120, 454720, 458304, 460288, 461280, 464640, 465124, 468930, 470890, 474320, 474672, 480128, 484561, 486080, 489984, 491260, 492032, 500192, 501270, 503440, 507408, 515823, 517440, 517979, 519680, 523776, 525140, 528612, 534688, 535920, 538160, 542080, 543895, 545664, 551397, 553784, 555520, 557380, 561440, 565068, 569184, 571648, 572880, 575360, 581405, 583296, 585249, 589512, 591360, 591976, 593340, 600160, 604128, 611072, 612480, 613118, 615040, 625240, 630168, 632896, 634260, 645792, 650496, 652674, 654720, 660765, 668360, 668856, 673728, 676544, 682080, 687764, 689920, 690432, 692230, 697686, 704816, 706335, 711480, 714560, 720192, 727552, 729120, 735196, 736890, 738048, 739970, 750288, 753424, 755160, 758912, 761453, 763840, 777728, 779520, 780332, 786016, 787710, 791120, 802032, 805504, 807240, 813120, 813967, 816640, 827904, 830676, 833280, 836070, 840224, 842160, 845680, 857472, 859705, 861056, 863040, 870232, 872960, 881020, 887964, 891808, 898304, 900240, 909440, 916608, 918995, 919677, 922560, 929280, 930248, 937860, 941780, 948640, 949344, 960256, 969122, 972160, 975415, 982520, 1000384, 1002540, 1006880, 1014816, 1031646, 1034880, 1035958, 1038345, 1050280, 1057224, 1069376, 1071840, 1076320, 1084160, 1087790, 1091328, 1102794, 1107568, 1109955, 1114760, 1122880, 1130136, 1138368, 1143296, 1145760, 1150720, 1162810, 1166592, 1170498, 1179024, 1183952, 1186680, 1200320, 1208256, 1222144, 1224960, 1226236, 1230080, 1250480, 1260336, 1265792, 1268520, 1291584, 1300992, 1305348, 1309440, 1321530, 1336720, 1337712, 1347456, 1353088, 1364160, 1365581, 1375528, 1379840, 1380864, 1384460, 1395372, 1409632, 1412670, 1422960, 1429120, 1440384, 1453683, 1458240, 1470392, 1473780, 1476096, 1479940, 1500576, 1506848, 1510320, 1517824, 1522906, 1527680, 1532795, 1553937, 1559040, 1560664, 1572032, 1575420, 1582240, 1604064, 1611008, 1614480, 1626240, 1627934, 1631685, 1661352, 1666560, 1672140, 1680448, 1684320, 1691360, 1714944, 1719410, 1722112, 1726080, 1740464, 1744215, 1762040, 1775928, 1783616, 1796608, 1800480, 1818880, 1833216, 1837990, 1839354, 1845120, 1860496, 1875720, 1883560, 1897280, 1898688, 1920512, 1938244, 1944320, 1950830, 1965040, 2000768, 2005080, 2013760, 2029632, 2063292, 2069760, 2071916, 2076690, 2100560, 2114448, 2138752, 2143680, 2145913, 2152640, 2168320, 2175580, 2182656, 2205588, 2215136, 2219910, 2229520, 2245760, 2260272, 2276736, 2284359, 2291520, 2301440, 2325620, 2333184, 2340996, 2358048, 2367904, 2373360, 2400640, 2416512, 2422805, 2441901, 2449920, 2452472, 2460160, 2500960, 2520672, 2531584, 2537040, 2579115, 2583168, 2589895, 2610696, 2618880, 2643060, 2673440, 2675424, 2694912, 2706176, 2728320, 2731162, 2751056, 2756985, 2768920, 2790744, 2819264, 2825340, 2845920, 2858240, 2880768, 2907366, 2916480, 2926245, 2940784, 2947560, 2959880, 3001152, 3013696, 3020640, 3035648, 3045812, 3055360, 3065590, 3107874, 3121328, 3144064, 3150840, 3164480, 3208128, 3222016, 3228960, 3252480, 3255868, 3263370, 3322704, 3344280, 3360896, 3368640, 3372149, 3382720, 3429888, 3438820, 3444224, 3452160, 3480928, 3488430, 3524080, 3551856, 3567232, 3600960, 3637760, 3666432, 3675980, 3678708, 3690240, 3720992, 3751440, 3767120, 3794560, 3797376, 3807265, 3876488, 3888640, 3901660, 3930080, 4001536, 4010160, 4027520, 4059264, 4069835, 4096743, 4126584, 4139520, 4143832, 4153380, 4201120, 4228896, 4277504, 4287360, 4291826, 4305280, 4351160, 4411176, 4430272, 4439820, 4459040, 4491520, 4520544, 4553472, 4568718, 4583040, 4598385, 4651240, 4681992, 4716096, 4735808, 4746720, 4801280, 4833024, 4845610, 4883802, 4904944, 5001920, 5041344, 5063168, 5074080, 5158230, 5166336, 5179790, 5221392, 5286120, 5330171, 5346880, 5350848, 5389824, 5412352, 5456640, 5462324, 5502112, 5513970, 5537840, 5581488, 5638528, 5650680, 5691840, 5697769, 5716480, 5761536, 5814732, 5832960, 5852490, 5881568, 5895120, 5919760, 6002304, 6027392, 6041280, 6091624, 6110720, 6131180, 6215748, 6242656, 6288128, 6301680, 6328960, 6416256, 6437739, 6457920, 6504960, 6511736, 6526740, 6645408, 6688560, 6721792, 6737280, 6744298, 6765440, 6827905, 6877640, 6904320, 6961856, 6976860, 7048160, 7103712, 7134464, 7201920, 7268415, 7351960, 7357416, 7380480, 7441984, 7502880, 7534240, 7589120, 7594752, 7614530, 7752976, 7769685, 7803320, 7860160, 8003072, 8020320, 8055040, 8118528, 8139670, 8193486, 8253168, 8287664, 8306760, 8402240, 8457792, 8555008, 8574720, 8583652, 8610560, 8702320, 8822352, 8860544, 8879640, 8918080, 8983040, 9041088, 9106944, 9137436, 9166080, 9196770, 9302480, 9363984, 9432192, 9471616, 9493440, 9602560, 9666048, 9691220, 9767604, 9809888, 10003840, 10082688, 10116447, 10148160, 10316460, 10332672, 10359580, 10442784, 10572240, 10660342, 10693760, 10701696, 10729565, 10913280, 10924648, 11004224, 11027940, 11075680, 11162976, 11277056, 11301360, 11383680, 11395538, 11421795, 11629464, 11665920, 11704980, 11763136, 11790240, 11839520, 12004608, 12054784, 12082560, 12183248, 12209505, 12262360, 12431496, 12485312, 12576256, 12603360, 12657920, 12832512, 12875478, 12915840, 13023472, 13053480, 13290816, 13377120, 13443584, 13474560, 13488596, 13530880, 13655810, 13755280, 13923712, 13953720, 14096320, 14207424, 14268928, 14403840, 14536830, 14703920, 14714832, 14883968, 15005760, 15021391, 15068480, 15178240, 15189504, 15229060, 15505952, 15539370, 15606640, 15720320, 15990513, 16040640, 16110080, 16237056, 16279340, 16386972, 16506336, 16575328, 16613520, 16804480, 16860745, 16915584, 17093307, 17149440, 17167304, 17221120, 17404640, 17644704, 17721088, 17759280, 17836160, 18082176, 18274872, 18332160, 18393540, 18604960, 18727968, 18864384, 18943232, 18986880, 19382440, 19535208, 19619776, 20007680, 20165376, 20232894, 20296320, 20483715, 20632920, 20719160, 20885568, 21144480, 21320684, 21387520, 21403392, 21459130, 21849296, 22008448, 22055880, 22151360, 22325952, 22554112, 22602720, 22767360, 22791076, 22843590, 23258928, 23409960, 23526272, 23580480, 23605043, 23679040, 24009216, 24109568, 24165120, 24366496, 24419010, 24524720, 24862992, 24970624, 25206720, 25315840, 25665024, 25750956, 25831680, 26046944, 26106960, 26581632, 26650855, 26754240, 26949120, 26977192, 27061760, 27311620, 27510560, 27847424, 27907440, 28192640, 28414848, 28488845, 28807680, 29073660, 29407840, 29429664, 29767936, 30011520, 30042782, 30136960, 30458120, 31011904, 31078740, 31213280, 31440640, 31981026, 32081280, 32188695, 32558680, 32773944, 33012672, 33150656, 33227040, 33608960, 33721490, 33831168, 34186614, 34334608, 34809280, 35289408, 35442176, 35518560, 35672320, 36164352, 36549744, 36787080, 37209920, 37455936, 37728768, 37886464, 37973760, 38764880, 39070416, 39239552, 40015360, 40330752, 40465788, 40592640, 40967430, 41265840, 41438320, 41771136, 42288960, 42641368, 42775040, 42806784, 42918260, 43698592, 44016896, 44111760, 44302720, 44651904, 45064173, 45205440, 45534720, 45582152, 45687180, 46517856, 46819920, 47052544, 47160960, 47210086, 47358080, 48330240, 48732992, 48838020, 49049440, 49725984, 49941248, 50413440, 50582235, 51501912, 51663360, 52093888, 52213920, 53163264, 53301710, 53508480, 53954384, 54623240, 55021120, 55694848, 55814880, 56385280, 56829696, 56977690, 58147320, 58815680, 58859328, 59535872, 60023040, 60085564, 60273920, 60916240, 62023808, 62157480, 62426560, 62881280, 63962052, 64162560, 64377390, 65117360, 65547888, 66025344, 66301312, 66454080, 67217920, 67442980, 67662336, 68373228, 68669216, 69618560, 70578816, 70815129, 71037120, 71344640, 72328704, 73099488, 73574160, 74419840, 74911872, 75106955, 75947520, 77529760, 78140832, 78479104, 79952565, 80931576, 81185280, 81934860, 82531680, 82876640, 83542272, 84577920, 85282736, 85466535, 85836520, 87397184, 88033792, 88223520, 88605440, 89303808, 90128346, 90410880, 91164304, 91374360, 93035712, 93639840, 94105088, 94321920, 94420172, 94716160, 97465984, 97676040, 98098880, 99451968, 99882496, 100826880, 101164470, 103003824, 104187776, 104427840, 106326528, 106603420, 107016960, 107908768, 109246480, 110042240, 111629760, 112770560, 113659392, 113955380, 116294640, 117631360, 117718656, 118025215, 120046080, 120171128, 120547840, 121832480, 124047616, 124314960, 124853120, 127924104, 128325120, 128754780, 130234720, 131095776, 132050688, 132602624, 132908160, 134885960, 136746456, 137338432, 139237120, 141157632, 141630258, 142074240, 146198976, 147148320, 148839680, 149823744, 150213910, 155059520, 156281664, 156958208, 159905130, 161863152, 163869720, 165063360, 165235301, 165753280, 167084544, 169155840, 170565472, 170933070, 171673040, 174794368, 176447040, 177210880, 178607616, 180256692, 180821760, 182328608, 182748720, 186071424, 187279680, 188643840, 188840344, 189432320, 194931968, 195352080, 196197760, 198903936, 201653760, 202328940, 206007648, 208375552, 208855680, 213206840, 214033920, 215817536, 218492960, 220084480, 223259520, 225320865, 227910760, 232589280, 235262720, 235437312, 236050430, 240342256, 243664960, 248095232, 248629920, 249706240, 255848208, 257509560, 260469440, 262191552, 264101376, 265205248, 265816320, 269771920, 273492912, 274676864, 278474240, 282315264, 283260516, 284148480, 292397952, 294296640, 297679360, 299647488, 300427820, 310119040, 312563328, 319810260, 323726304, 327739440, 330126720, 330470602, 331506560, 338311680, 341130944, 341866140, 343346080, 349588736, 352894080, 354075645, 360513384, 361643520, 364657216, 365497440, 372142848, 374559360, 377680688, 389863936, 390704160, 392395520, 397807872, 404657880, 412015296, 416751104, 417711360, 426413680, 431635072, 436985920, 440168960, 446519040, 450641730, 455821520, 465178560, 470525440, 470874624, 472100860, 480684512, 487329920, 495705903, 497259840, 499412480, 511696416, 515019120, 520938880, 524383104, 531632640, 539543840, 546985824, 549353728, 566521032, 568296960, 584795904, 588593280, 600855640, 620238080, 625126656, 639620520, 647452608, 655478880, 660253440, 660941204, 663013120, 682261888, 683732280, 686692160, 699177472, 705788160, 708151290, 721026768, 729314432, 730994880, 744285696, 749118720, 755361376, 781408320, 784791040, 795615744, 809315760, 824030592, 826176505, 835422720, 852827360, 863270144, 873971840, 893038080, 901283460, 911643040, 930357120, 944201720, 961369024, 974659840, 991411806, 994519680, 1023392832, 1030038240, 1041877760, 1048766208, 1079087680, 1093971648, 1098707456, 1133042064, 1169591808, 1177186560, 1201711280, 1240476160, 1250253312, 1279241040, 1294905216, 1310957760, 1320506880, 1321882408, 1326026240, 1364523776, 1367464560, 1373384320, 1411576320, 1416302580, 1442053536, 1458628864, 1461989760, 1498237440, 1510722752, 1562816640, 1618631520, 1648061184, 1652353010, 1705654720, 1726540288, 1747943680, 1802566920, 1823286080, 1860714240, 1888403440, 1922738048, 1949319680, 1982823612, 1989039360, 2046785664, 2060076480, 2083755520, 2097532416, 2158175360, 2187943296, 2266084128, 2354373120, 2403422560, 2478529515, 2558482080, 2589810432, 2621915520, 2643764816, 2729047552, 2734929120, 2746768640, 2832605160, 2884107072, 2917257728, 2923979520, 3021445504, 3125633280, 3237263040, 3296122368, 3304706020, 3411309440, 3495887360, 3605133840, 3646572160, 3721428480, 3776806880, 3845476096, 3965647224, 3978078720, 4093571328, 4120152960, 4316350720, 4375886592, 4532168256, 4806845120, 4957059030, 5116964160, 5179620864, 5243831040, 5287529632, 5469858240, 5493537280, 5665210320, 5768214144, 5847959040, 6042891008, 6251266560, 6474526080, 6609412040, 6822618880, 7210267680, 7293144320, 7553613760, 7690952192, 7931294448, 8187142656, 8240305920, 8632701440, 8751773184, 9064336512, 9613690240, 9914118060, 10233928320, 10487662080, 10575059264, 10939716480, 11330420640, 11536428288, 12085782016, 12949052160, 13218824080, 13645237760, 14420535360, 14586288640, 15107227520, 15862588896, 16480611840, 18128673024, 19227380480, 19828236120, 20467856640, 21150118528, 21879432960, 22660841280, 23072856576, 25898104320, 26437648160, 28841070720, 30214455040, 31725177792, 36257346048, 38454760960, 39656472240, 40935713280, 42300237056, 43758865920, 45321682560, 52875296320, 57682141440, 60428910080, 63450355584, 79312944480, 84600474112, 90643365120, 105750592640, 115364282880, 126900711168, 158625888960, 181286730240, 211501185280, 253801422336, 317251777920, 423002370560, 634503555840, 1269007111680]

約数ペア:

[(1, 1269007111680), (2, 634503555840), (3, 423002370560), (4, 317251777920), (5, 253801422336), (6, 211501185280), (7, 181286730240), (8, 158625888960), (10, 126900711168), (11, 115364282880), (12, 105750592640), (14, 90643365120), (15, 84600474112), (16, 79312944480), (20, 63450355584), (21, 60428910080), (22, 57682141440), (24, 52875296320), (28, 45321682560), (29, 43758865920), (30, 42300237056), (31, 40935713280), (32, 39656472240), (33, 38454760960), (35, 36257346048), (40, 31725177792), (42, 30214455040), (44, 28841070720), (48, 26437648160), (49, 25898104320), (55, 23072856576), (56, 22660841280), (58, 21879432960), (60, 21150118528), (62, 20467856640), (64, 19828236120), (66, 19227380480), (70, 18128673024), (77, 16480611840), (80, 15862588896), (84, 15107227520), (87, 14586288640), (88, 14420535360), (93, 13645237760), (96, 13218824080), (98, 12949052160), (105, 12085782016), (110, 11536428288), (112, 11330420640), (116, 10939716480), (120, 10575059264), (121, 10487662080), (124, 10233928320), (128, 9914118060), (132, 9613690240), (140, 9064336512), (145, 8751773184), (147, 8632701440), (154, 8240305920), (155, 8187142656), (160, 7931294448), (165, 7690952192), (168, 7553613760), (174, 7293144320), (176, 7210267680), (186, 6822618880), (192, 6609412040), (196, 6474526080), (203, 6251266560), (210, 6042891008), (217, 5847959040), (220, 5768214144), (224, 5665210320), (231, 5493537280), (232, 5469858240), (240, 5287529632), (242, 5243831040), (245, 5179620864), (248, 5116964160), (256, 4957059030), (264, 4806845120), (280, 4532168256), (290, 4375886592), (294, 4316350720), (308, 4120152960), (310, 4093571328), (319, 3978078720), (320, 3965647224), (330, 3845476096), (336, 3776806880), (341, 3721428480), (348, 3646572160), (352, 3605133840), (363, 3495887360), (372, 3411309440), (384, 3304706020), (385, 3296122368), (392, 3237263040), (406, 3125633280), (420, 3021445504), (434, 2923979520), (435, 2917257728), (440, 2884107072), (448, 2832605160), (462, 2746768640), (464, 2734929120), (465, 2729047552), (480, 2643764816), (484, 2621915520), (490, 2589810432), (496, 2558482080), (512, 2478529515), (528, 2403422560), (539, 2354373120), (560, 2266084128), (580, 2187943296), (588, 2158175360), (605, 2097532416), (609, 2083755520), (616, 2060076480), (620, 2046785664), (638, 1989039360), (640, 1982823612), (651, 1949319680), (660, 1922738048), (672, 1888403440), (682, 1860714240), (696, 1823286080), (704, 1802566920), (726, 1747943680), (735, 1726540288), (744, 1705654720), (768, 1652353010), (770, 1648061184), (784, 1618631520), (812, 1562816640), (840, 1510722752), (847, 1498237440), (868, 1461989760), (870, 1458628864), (880, 1442053536), (896, 1416302580), (899, 1411576320), (924, 1373384320), (928, 1367464560), (930, 1364523776), (957, 1326026240), (960, 1321882408), (961, 1320506880), (968, 1310957760), (980, 1294905216), (992, 1279241040), (1015, 1250253312), (1023, 1240476160), (1056, 1201711280), (1078, 1177186560), (1085, 1169591808), (1120, 1133042064), (1155, 1098707456), (1160, 1093971648), (1176, 1079087680), (1210, 1048766208), (1218, 1041877760), (1232, 1030038240), (1240, 1023392832), (1276, 994519680), (1280, 991411806), (1302, 974659840), (1320, 961369024), (1344, 944201720), (1364, 930357120), (1392, 911643040), (1408, 901283460), (1421, 893038080), (1452, 873971840), (1470, 863270144), (1488, 852827360), (1519, 835422720), (1536, 826176505), (1540, 824030592), (1568, 809315760), (1595, 795615744), (1617, 784791040), (1624, 781408320), (1680, 755361376), (1694, 749118720), (1705, 744285696), (1736, 730994880), (1740, 729314432), (1760, 721026768), (1792, 708151290), (1798, 705788160), (1815, 699177472), (1848, 686692160), (1856, 683732280), (1860, 682261888), (1914, 663013120), (1920, 660941204), (1922, 660253440), (1936, 655478880), (1960, 647452608), (1984, 639620520), (2030, 625126656), (2046, 620238080), (2112, 600855640), (2156, 588593280), (2170, 584795904), (2233, 568296960), (2240, 566521032), (2310, 549353728), (2320, 546985824), (2352, 539543840), (2387, 531632640), (2420, 524383104), (2436, 520938880), (2464, 515019120), (2480, 511696416), (2541, 499412480), (2552, 497259840), (2560, 495705903), (2604, 487329920), (2640, 480684512), (2688, 472100860), (2695, 470874624), (2697, 470525440), (2728, 465178560), (2784, 455821520), (2816, 450641730), (2842, 446519040), (2883, 440168960), (2904, 436985920), (2940, 431635072), (2976, 426413680), (3038, 417711360), (3045, 416751104), (3080, 412015296), (3136, 404657880), (3190, 397807872), (3234, 392395520), (3248, 390704160), (3255, 389863936), (3360, 377680688), (3388, 374559360), (3410, 372142848), (3472, 365497440), (3480, 364657216), (3509, 361643520), (3520, 360513384), (3584, 354075645), (3596, 352894080), (3630, 349588736), (3696, 343346080), (3712, 341866140), (3720, 341130944), (3751, 338311680), (3828, 331506560), (3840, 330470602), (3844, 330126720), (3872, 327739440), (3920, 323726304), (3968, 319810260), (4060, 312563328), (4092, 310119040), (4224, 300427820), (4235, 299647488), (4263, 297679360), (4312, 294296640), (4340, 292397952), (4466, 284148480), (4480, 283260516), (4495, 282315264), (4557, 278474240), (4620, 274676864), (4640, 273492912), (4704, 269771920), (4774, 265816320), (4785, 265205248), (4805, 264101376), (4840, 262191552), (4872, 260469440), (4928, 257509560), (4960, 255848208), (5082, 249706240), (5104, 248629920), (5115, 248095232), (5208, 243664960), (5280, 240342256), (5376, 236050430), (5390, 235437312), (5394, 235262720), (5456, 232589280), (5568, 227910760), (5632, 225320865), (5684, 223259520), (5766, 220084480), (5808, 218492960), (5880, 215817536), (5929, 214033920), (5952, 213206840), (6076, 208855680), (6090, 208375552), (6160, 206007648), (6272, 202328940), (6293, 201653760), (6380, 198903936), (6468, 196197760), (6496, 195352080), (6510, 194931968), (6699, 189432320), (6720, 188840344), (6727, 188643840), (6776, 187279680), (6820, 186071424), (6944, 182748720), (6960, 182328608), (7018, 180821760), (7040, 180256692), (7105, 178607616), (7161, 177210880), (7192, 176447040), (7260, 174794368), (7392, 171673040), (7424, 170933070), (7440, 170565472), (7502, 169155840), (7595, 167084544), (7656, 165753280), (7680, 165235301), (7688, 165063360), (7744, 163869720), (7840, 161863152), (7936, 159905130), (8085, 156958208), (8120, 156281664), (8184, 155059520), (8448, 150213910), (8470, 149823744), (8526, 148839680), (8624, 147148320), (8680, 146198976), (8932, 142074240), (8960, 141630258), (8990, 141157632), (9114, 139237120), (9240, 137338432), (9280, 136746456), (9408, 134885960), (9548, 132908160), (9570, 132602624), (9610, 132050688), (9680, 131095776), (9744, 130234720), (9856, 128754780), (9889, 128325120), (9920, 127924104), (10164, 124853120), (10208, 124314960), (10230, 124047616), (10416, 121832480), (10527, 120547840), (10560, 120171128), (10571, 120046080), (10752, 118025215), (10780, 117718656), (10788, 117631360), (10912, 116294640), (11136, 113955380), (11165, 113659392), (11253, 112770560), (11368, 111629760), (11532, 110042240), (11616, 109246480), (11760, 107908768), (11858, 107016960), (11904, 106603420), (11935, 106326528), (12152, 104427840), (12180, 104187776), (12320, 103003824), (12544, 101164470), (12586, 100826880), (12705, 99882496), (12760, 99451968), (12936, 98098880), (12992, 97676040), (13020, 97465984), (13398, 94716160), (13440, 94420172), (13454, 94321920), (13485, 94105088), (13552, 93639840), (13640, 93035712), (13888, 91374360), (13920, 91164304), (14036, 90410880), (14080, 90128346), (14210, 89303808), (14322, 88605440), (14384, 88223520), (14415, 88033792), (14520, 87397184), (14784, 85836520), (14848, 85466535), (14880, 85282736), (15004, 84577920), (15190, 83542272), (15312, 82876640), (15376, 82531680), (15488, 81934860), (15631, 81185280), (15680, 80931576), (15872, 79952565), (16170, 78479104), (16240, 78140832), (16368, 77529760), (16709, 75947520), (16896, 75106955), (16940, 74911872), (17052, 74419840), (17248, 73574160), (17360, 73099488), (17545, 72328704), (17787, 71344640), (17864, 71037120), (17920, 70815129), (17980, 70578816), (18228, 69618560), (18480, 68669216), (18560, 68373228), (18755, 67662336), (18816, 67442980), (18879, 67217920), (19096, 66454080), (19140, 66301312), (19220, 66025344), (19360, 65547888), (19488, 65117360), (19712, 64377390), (19778, 64162560), (19840, 63962052), (20181, 62881280), (20328, 62426560), (20416, 62157480), (20460, 62023808), (20832, 60916240), (21054, 60273920), (21120, 60085564), (21142, 60023040), (21315, 59535872), (21560, 58859328), (21576, 58815680), (21824, 58147320), (22272, 56977690), (22330, 56829696), (22506, 56385280), (22736, 55814880), (22785, 55694848), (23064, 55021120), (23232, 54623240), (23520, 53954384), (23716, 53508480), (23808, 53301710), (23870, 53163264), (24304, 52213920), (24360, 52093888), (24563, 51663360), (24640, 51501912), (25088, 50582235), (25172, 50413440), (25410, 49941248), (25520, 49725984), (25872, 49049440), (25984, 48838020), (26040, 48732992), (26257, 48330240), (26796, 47358080), (26880, 47210086), (26908, 47160960), (26970, 47052544), (27104, 46819920), (27280, 46517856), (27776, 45687180), (27840, 45582152), (27869, 45534720), (28072, 45205440), (28160, 45064173), (28420, 44651904), (28644, 44302720), (28768, 44111760), (28830, 44016896), (29040, 43698592), (29568, 42918260), (29645, 42806784), (29667, 42775040), (29760, 42641368), (30008, 42288960), (30380, 41771136), (30624, 41438320), (30752, 41265840), (30976, 40967430), (31262, 40592640), (31360, 40465788), (31465, 40330752), (31713, 40015360), (32340, 39239552), (32480, 39070416), (32736, 38764880), (33418, 37973760), (33495, 37886464), (33635, 37728768), (33880, 37455936), (34104, 37209920), (34496, 36787080), (34720, 36549744), (35090, 36164352), (35574, 35672320), (35728, 35518560), (35805, 35442176), (35960, 35289408), (36456, 34809280), (36960, 34334608), (37120, 34186614), (37510, 33831168), (37632, 33721490), (37758, 33608960), (38192, 33227040), (38280, 33150656), (38440, 33012672), (38720, 32773944), (38976, 32558680), (39424, 32188695), (39556, 32081280), (39680, 31981026), (40362, 31440640), (40656, 31213280), (40832, 31078740), (40920, 31011904), (41664, 30458120), (42108, 30136960), (42240, 30042782), (42284, 30011520), (42630, 29767936), (43120, 29429664), (43152, 29407840), (43648, 29073660), (44051, 28807680), (44544, 28488845), (44660, 28414848), (45012, 28192640), (45472, 27907440), (45570, 27847424), (46128, 27510560), (46464, 27311620), (46893, 27061760), (47040, 26977192), (47089, 26949120), (47432, 26754240), (47616, 26650855), (47740, 26581632), (48608, 26106960), (48720, 26046944), (49126, 25831680), (49280, 25750956), (49445, 25665024), (50127, 25315840), (50344, 25206720), (50820, 24970624), (51040, 24862992), (51744, 24524720), (51968, 24419010), (52080, 24366496), (52514, 24165120), (52635, 24109568), (52855, 24009216), (53592, 23679040), (53760, 23605043), (53816, 23580480), (53940, 23526272), (54208, 23409960), (54560, 23258928), (55552, 22843590), (55680, 22791076), (55738, 22767360), (56144, 22602720), (56265, 22554112), (56840, 22325952), (57288, 22151360), (57536, 22055880), (57660, 22008448), (58080, 21849296), (59136, 21459130), (59290, 21403392), (59334, 21387520), (59520, 21320684), (60016, 21144480), (60760, 20885568), (61248, 20719160), (61504, 20632920), (61952, 20483715), (62524, 20296320), (62720, 20232894), (62930, 20165376), (63426, 20007680), (64680, 19619776), (64960, 19535208), (65472, 19382440), (66836, 18986880), (66990, 18943232), (67270, 18864384), (67760, 18727968), (68208, 18604960), (68992, 18393540), (69223, 18332160), (69440, 18274872), (70180, 18082176), (71148, 17836160), (71456, 17759280), (71610, 17721088), (71920, 17644704), (72912, 17404640), (73689, 17221120), (73920, 17167304), (73997, 17149440), (74240, 17093307), (75020, 16915584), (75264, 16860745), (75516, 16804480), (76384, 16613520), (76560, 16575328), (76880, 16506336), (77440, 16386972), (77952, 16279340), (78155, 16237056), (78771, 16110080), (79112, 16040640), (79360, 15990513), (80724, 15720320), (81312, 15606640), (81664, 15539370), (81840, 15505952), (83328, 15229060), (83545, 15189504), (83607, 15178240), (84216, 15068480), (84480, 15021391), (84568, 15005760), (85260, 14883968), (86240, 14714832), (86304, 14703920), (87296, 14536830), (88102, 14403840), (88935, 14268928), (89320, 14207424), (90024, 14096320), (90944, 13953720), (91140, 13923712), (92256, 13755280), (92928, 13655810), (93786, 13530880), (94080, 13488596), (94178, 13474560), (94395, 13443584), (94864, 13377120), (95480, 13290816), (97216, 13053480), (97440, 13023472), (98252, 12915840), (98560, 12875478), (98890, 12832512), (100254, 12657920), (100688, 12603360), (100905, 12576256), (101640, 12485312), (102080, 12431496), (103488, 12262360), (103936, 12209505), (104160, 12183248), (105028, 12082560), (105270, 12054784), (105710, 12004608), (107184, 11839520), (107632, 11790240), (107880, 11763136), (108416, 11704980), (108779, 11665920), (109120, 11629464), (111104, 11421795), (111360, 11395538), (111476, 11383680), (112288, 11301360), (112530, 11277056), (113680, 11162976), (114576, 11075680), (115072, 11027940), (115320, 11004224), (116160, 10924648), (116281, 10913280), (118272, 10729565), (118580, 10701696), (118668, 10693760), (119040, 10660342), (120032, 10572240), (121520, 10442784), (122496, 10359580), (122815, 10332672), (123008, 10316460), (125048, 10148160), (125440, 10116447), (125860, 10082688), (126852, 10003840), (129360, 9809888), (129920, 9767604), (130944, 9691220), (131285, 9666048), (132153, 9602560), (133672, 9493440), (133980, 9471616), (134540, 9432192), (135520, 9363984), (136416, 9302480), (137984, 9196770), (138446, 9166080), (138880, 9137436), (139345, 9106944), (140360, 9041088), (141267, 8983040), (142296, 8918080), (142912, 8879640), (143220, 8860544), (143840, 8822352), (145824, 8702320), (147378, 8610560), (147840, 8583652), (147994, 8574720), (148335, 8555008), (150040, 8457792), (151032, 8402240), (152768, 8306760), (153120, 8287664), (153760, 8253168), (154880, 8193486), (155904, 8139670), (156310, 8118528), (157542, 8055040), (158224, 8020320), (158565, 8003072), (161448, 7860160), (162624, 7803320), (163328, 7769685), (163680, 7752976), (166656, 7614530), (167090, 7594752), (167214, 7589120), (168432, 7534240), (169136, 7502880), (170520, 7441984), (171941, 7380480), (172480, 7357416), (172608, 7351960), (174592, 7268415), (176204, 7201920), (177870, 7134464), (178640, 7103712), (180048, 7048160), (181888, 6976860), (182280, 6961856), (183799, 6904320), (184512, 6877640), (185856, 6827905), (187572, 6765440), (188160, 6744298), (188356, 6737280), (188790, 6721792), (189728, 6688560), (190960, 6645408), (194432, 6526740), (194880, 6511736), (195083, 6504960), (196504, 6457920), (197120, 6437739), (197780, 6416256), (200508, 6328960), (201376, 6301680), (201810, 6288128), (203280, 6242656), (204160, 6215748), (206976, 6131180), (207669, 6110720), (208320, 6091624), (210056, 6041280), (210540, 6027392), (211420, 6002304), (214368, 5919760), (215264, 5895120), (215760, 5881568), (216832, 5852490), (217558, 5832960), (218240, 5814732), (220255, 5761536), (221991, 5716480), (222720, 5697769), (222952, 5691840), (224576, 5650680), (225060, 5638528), (227360, 5581488), (229152, 5537840), (230144, 5513970), (230640, 5502112), (232320, 5462324), (232562, 5456640), (234465, 5412352), (235445, 5389824), (237160, 5350848), (237336, 5346880), (238080, 5330171), (240064, 5286120), (243040, 5221392), (244992, 5179790), (245630, 5166336), (246016, 5158230), (250096, 5074080), (250635, 5063168), (251720, 5041344), (253704, 5001920), (258720, 4904944), (259840, 4883802), (261888, 4845610), (262570, 4833024), (264306, 4801280), (267344, 4746720), (267960, 4735808), (269080, 4716096), (271040, 4681992), (272832, 4651240), (275968, 4598385), (276892, 4583040), (277760, 4568718), (278690, 4553472), (280720, 4520544), (282534, 4491520), (284592, 4459040), (285824, 4439820), (286440, 4430272), (287680, 4411176), (291648, 4351160), (294756, 4305280), (295680, 4291826), (295988, 4287360), (296670, 4277504), (300080, 4228896), (302064, 4201120), (305536, 4153380), (306240, 4143832), (306559, 4139520), (307520, 4126584), (309760, 4096743), (311808, 4069835), (312620, 4059264), (315084, 4027520), (316448, 4010160), (317130, 4001536), (322896, 3930080), (325248, 3901660), (326337, 3888640), (327360, 3876488), (333312, 3807265), (334180, 3797376), (334428, 3794560), (336864, 3767120), (338272, 3751440), (341040, 3720992), (343882, 3690240), (344960, 3678708), (345216, 3675980), (346115, 3666432), (348843, 3637760), (352408, 3600960), (355740, 3567232), (357280, 3551856), (360096, 3524080), (363776, 3488430), (364560, 3480928), (367598, 3452160), (368445, 3444224), (369024, 3438820), (369985, 3429888), (375144, 3382720), (376320, 3372149), (376712, 3368640), (377580, 3360896), (379456, 3344280), (381920, 3322704), (388864, 3263370), (389760, 3255868), (390166, 3252480), (393008, 3228960), (393855, 3222016), (395560, 3208128), (401016, 3164480), (402752, 3150840), (403620, 3144064), (406560, 3121328), (408320, 3107874), (413952, 3065590), (415338, 3055360), (416640, 3045812), (418035, 3035648), (420112, 3020640), (421080, 3013696), (422840, 3001152), (428736, 2959880), (430528, 2947560), (431520, 2940784), (433664, 2926245), (435116, 2916480), (436480, 2907366), (440510, 2880768), (443982, 2858240), (445904, 2845920), (449152, 2825340), (450120, 2819264), (454720, 2790744), (458304, 2768920), (460288, 2756985), (461280, 2751056), (464640, 2731162), (465124, 2728320), (468930, 2706176), (470890, 2694912), (474320, 2675424), (474672, 2673440), (480128, 2643060), (484561, 2618880), (486080, 2610696), (489984, 2589895), (491260, 2583168), (492032, 2579115), (500192, 2537040), (501270, 2531584), (503440, 2520672), (507408, 2500960), (515823, 2460160), (517440, 2452472), (517979, 2449920), (519680, 2441901), (523776, 2422805), (525140, 2416512), (528612, 2400640), (534688, 2373360), (535920, 2367904), (538160, 2358048), (542080, 2340996), (543895, 2333184), (545664, 2325620), (551397, 2301440), (553784, 2291520), (555520, 2284359), (557380, 2276736), (561440, 2260272), (565068, 2245760), (569184, 2229520), (571648, 2219910), (572880, 2215136), (575360, 2205588), (581405, 2182656), (583296, 2175580), (585249, 2168320), (589512, 2152640), (591360, 2145913), (591976, 2143680), (593340, 2138752), (600160, 2114448), (604128, 2100560), (611072, 2076690), (612480, 2071916), (613118, 2069760), (615040, 2063292), (625240, 2029632), (630168, 2013760), (632896, 2005080), (634260, 2000768), (645792, 1965040), (650496, 1950830), (652674, 1944320), (654720, 1938244), (660765, 1920512), (668360, 1898688), (668856, 1897280), (673728, 1883560), (676544, 1875720), (682080, 1860496), (687764, 1845120), (689920, 1839354), (690432, 1837990), (692230, 1833216), (697686, 1818880), (704816, 1800480), (706335, 1796608), (711480, 1783616), (714560, 1775928), (720192, 1762040), (727552, 1744215), (729120, 1740464), (735196, 1726080), (736890, 1722112), (738048, 1719410), (739970, 1714944), (750288, 1691360), (753424, 1684320), (755160, 1680448), (758912, 1672140), (761453, 1666560), (763840, 1661352), (777728, 1631685), (779520, 1627934), (780332, 1626240), (786016, 1614480), (787710, 1611008), (791120, 1604064), (802032, 1582240), (805504, 1575420), (807240, 1572032), (813120, 1560664), (813967, 1559040), (816640, 1553937), (827904, 1532795), (830676, 1527680), (833280, 1522906), (836070, 1517824), (840224, 1510320), (842160, 1506848), (845680, 1500576), (857472, 1479940), (859705, 1476096), (861056, 1473780), (863040, 1470392), (870232, 1458240), (872960, 1453683), (881020, 1440384), (887964, 1429120), (891808, 1422960), (898304, 1412670), (900240, 1409632), (909440, 1395372), (916608, 1384460), (918995, 1380864), (919677, 1379840), (922560, 1375528), (929280, 1365581), (930248, 1364160), (937860, 1353088), (941780, 1347456), (948640, 1337712), (949344, 1336720), (960256, 1321530), (969122, 1309440), (972160, 1305348), (975415, 1300992), (982520, 1291584), (1000384, 1268520), (1002540, 1265792), (1006880, 1260336), (1014816, 1250480), (1031646, 1230080), (1034880, 1226236), (1035958, 1224960), (1038345, 1222144), (1050280, 1208256), (1057224, 1200320), (1069376, 1186680), (1071840, 1183952), (1076320, 1179024), (1084160, 1170498), (1087790, 1166592), (1091328, 1162810), (1102794, 1150720), (1107568, 1145760), (1109955, 1143296), (1114760, 1138368), (1122880, 1130136)]