251993871360

素因数分解:

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

素因数の和:188

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 87, 88, 90, 93, 96, 99, 105, 110, 112, 116, 120, 124, 126, 128, 132, 140, 144, 145, 154, 155, 158, 160, 165, 168, 174, 176, 180, 186, 192, 198, 203, 210, 217, 220, 224, 231, 232, 237, 240, 248, 252, 256, 261, 264, 279, 280, 288, 290, 308, 310, 315, 316, 319, 320, 330, 336, 341, 348, 352, 360, 372, 384, 385, 395, 396, 406, 420, 434, 435, 440, 448, 462, 464, 465, 474, 480, 495, 496, 504, 512, 522, 528, 553, 558, 560, 576, 580, 609, 616, 620, 630, 632, 638, 640, 651, 660, 672, 682, 693, 696, 704, 711, 720, 744, 768, 770, 790, 792, 812, 840, 868, 869, 870, 880, 896, 899, 924, 928, 930, 948, 957, 960, 990, 992, 1008, 1015, 1023, 1024, 1044, 1056, 1085, 1106, 1116, 1120, 1152, 1155, 1160, 1185, 1218, 1232, 1240, 1260, 1264, 1276, 1280, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1422, 1440, 1488, 1536, 1540, 1580, 1584, 1595, 1624, 1659, 1680, 1705, 1736, 1738, 1740, 1760, 1792, 1798, 1827, 1848, 1856, 1860, 1896, 1914, 1920, 1953, 1980, 1984, 2016, 2030, 2046, 2088, 2112, 2170, 2212, 2232, 2233, 2240, 2291, 2304, 2310, 2320, 2370, 2387, 2436, 2449, 2464, 2480, 2520, 2528, 2552, 2560, 2604, 2607, 2610, 2640, 2688, 2697, 2728, 2765, 2772, 2784, 2790, 2816, 2844, 2871, 2880, 2976, 3045, 3069, 3072, 3080, 3160, 3168, 3190, 3248, 3255, 3318, 3360, 3410, 3465, 3472, 3476, 3480, 3520, 3555, 3584, 3596, 3654, 3696, 3712, 3720, 3792, 3828, 3840, 3906, 3960, 3968, 4032, 4060, 4092, 4176, 4224, 4340, 4345, 4424, 4464, 4466, 4480, 4495, 4582, 4608, 4620, 4640, 4740, 4774, 4785, 4872, 4898, 4928, 4960, 4977, 5040, 5056, 5104, 5115, 5120, 5208, 5214, 5220, 5280, 5376, 5394, 5456, 5530, 5544, 5568, 5580, 5632, 5688, 5742, 5760, 5952, 6083, 6090, 6138, 6160, 6293, 6320, 6336, 6380, 6496, 6510, 6636, 6699, 6720, 6820, 6873, 6930, 6944, 6952, 6960, 7040, 7110, 7161, 7168, 7192, 7308, 7347, 7392, 7424, 7440, 7584, 7656, 7680, 7812, 7821, 7920, 7936, 8064, 8091, 8120, 8184, 8295, 8352, 8448, 8680, 8690, 8848, 8928, 8932, 8960, 8990, 9135, 9164, 9216, 9240, 9280, 9480, 9548, 9570, 9744, 9765, 9796, 9856, 9889, 9920, 9954, 10080, 10112, 10208, 10230, 10416, 10428, 10440, 10560, 10752, 10788, 10912, 11060, 11088, 11136, 11160, 11165, 11264, 11376, 11455, 11484, 11520, 11904, 11935, 12166, 12180, 12245, 12276, 12320, 12586, 12640, 12672, 12760, 12992, 13020, 13035, 13272, 13398, 13440, 13485, 13640, 13746, 13860, 13888, 13904, 13920, 14080, 14220, 14322, 14355, 14384, 14616, 14694, 14784, 14848, 14880, 15168, 15312, 15345, 15360, 15624, 15642, 15840, 15872, 16037, 16128, 16182, 16240, 16368, 16590, 16704, 16896, 17143, 17360, 17380, 17696, 17856, 17864, 17920, 17980, 18249, 18270, 18328, 18480, 18560, 18879, 18960, 19096, 19140, 19488, 19530, 19592, 19712, 19778, 19840, 19908, 20097, 20160, 20224, 20416, 20460, 20619, 20832, 20856, 20880, 21120, 21483, 21504, 21576, 21824, 22041, 22120, 22176, 22272, 22320, 22330, 22752, 22910, 22968, 23040, 23808, 23870, 24332, 24360, 24490, 24552, 24640, 24885, 25172, 25201, 25280, 25344, 25520, 25984, 26040, 26070, 26544, 26796, 26880, 26939, 26970, 27280, 27492, 27720, 27776, 27808, 27840, 28160, 28440, 28644, 28710, 28768, 29232, 29388, 29568, 29667, 29696, 29760, 30336, 30415, 30624, 30690, 31248, 31284, 31465, 31680, 31744, 32074, 32256, 32364, 32480, 32736, 33180, 33408, 33495, 33792, 34286, 34365, 34720, 34760, 35392, 35712, 35728, 35805, 35840, 35960, 36498, 36540, 36656, 36735, 36960, 37120, 37758, 37920, 38192, 38280, 38976, 39060, 39105, 39184, 39424, 39556, 39680, 39816, 40194, 40320, 40448, 40455, 40832, 40920, 41238, 41664, 41712, 41760, 42240, 42966, 43152, 43648, 44082, 44240, 44352, 44544, 44640, 44660, 45504, 45820, 45936, 46080, 47616, 47740, 48111, 48664, 48720, 48980, 49104, 49280, 49445, 49770, 50344, 50402, 50560, 50688, 51040, 51429, 51968, 52080, 52140, 53088, 53592, 53760, 53878, 53940, 54560, 54747, 54984, 55440, 55552, 55616, 55680, 56320, 56637, 56880, 57288, 57420, 57536, 58464, 58776, 59136, 59334, 59520, 60672, 60830, 61248, 61380, 62496, 62568, 62930, 63360, 64148, 64512, 64728, 64960, 65472, 66360, 66816, 66990, 68572, 68730, 69223, 69440, 69520, 70784, 71021, 71424, 71456, 71610, 71920, 72996, 73080, 73312, 73470, 73920, 74240, 75516, 75603, 75840, 76384, 76560, 77952, 78120, 78210, 78368, 78848, 79112, 79360, 79632, 80185, 80388, 80640, 80817, 80896, 80910, 81664, 81840, 82476, 83328, 83424, 83520, 84480, 85715, 85932, 86304, 87296, 88164, 88480, 88704, 89001, 89088, 89280, 89320, 91008, 91245, 91640, 91872, 94395, 95232, 95480, 96222, 97328, 97440, 97960, 98208, 98560, 98890, 99540, 100485, 100688, 100804, 101120, 101376, 102080, 102858, 103095, 103936, 104160, 104280, 106176, 107184, 107415, 107520, 107756, 107880, 109120, 109494, 109968, 110205, 110880, 111104, 111232, 111360, 113274, 113760, 114576, 114840, 115072, 116928, 117552, 118272, 118668, 119040, 121344, 121660, 122496, 122760, 124992, 125136, 125860, 126005, 126720, 128296, 129456, 129920, 130944, 132720, 133632, 133980, 134695, 137144, 137460, 138446, 138880, 139040, 141568, 142042, 142848, 142912, 143220, 143840, 144333, 145992, 146160, 146624, 146940, 147840, 148335, 148480, 151032, 151206, 151680, 152768, 153120, 154287, 155904, 156240, 156420, 156736, 158224, 158720, 159264, 160370, 160776, 161280, 161634, 161820, 163328, 163680, 164952, 166656, 166848, 167040, 168960, 171430, 171864, 172608, 174592, 176328, 176407, 176960, 177408, 178002, 178560, 178640, 182016, 182490, 183280, 183744, 188573, 188790, 190960, 192444, 194656, 194880, 195920, 196416, 197120, 197780, 199080, 200970, 201376, 201608, 202240, 204160, 205716, 206190, 207669, 207872, 208320, 208560, 212352, 213063, 214368, 214830, 215512, 215760, 218240, 218988, 219936, 220410, 221760, 222208, 222464, 222720, 226548, 226809, 227520, 229152, 229680, 230144, 233856, 235104, 236544, 237336, 238080, 240555, 242451, 242688, 243320, 244992, 245520, 249984, 250272, 251720, 252010, 253440, 256592, 257145, 258912, 259840, 261888, 265440, 267264, 267960, 269390, 273735, 274288, 274920, 276892, 277760, 278080, 283136, 283185, 284084, 285696, 285824, 286440, 287680, 288666, 291984, 292320, 293248, 293880, 295680, 296670, 302064, 302412, 303360, 305536, 306240, 308574, 311808, 312480, 312840, 313472, 316448, 318528, 320740, 321552, 322560, 323268, 323640, 326656, 327360, 329904, 333312, 333696, 334080, 342860, 343728, 345216, 346115, 349184, 352656, 352814, 353920, 354816, 355105, 356004, 357120, 357280, 364032, 364980, 366560, 367488, 377146, 377580, 378015, 381920, 384888, 389312, 389760, 391840, 392832, 394240, 395560, 398160, 401940, 402752, 403216, 404085, 404480, 408320, 411432, 412380, 415338, 416640, 417120, 424704, 426126, 428736, 429660, 431024, 431520, 436480, 437976, 439872, 440820, 443520, 444928, 445005, 445440, 453096, 453618, 455040, 458304, 459360, 460288, 467712, 470208, 474672, 476160, 481110, 484902, 486640, 489984, 491040, 497147, 499968, 500544, 503440, 504020, 506880, 513184, 514290, 517824, 519680, 523776, 529221, 530880, 535920, 538780, 547470, 548576, 549840, 553784, 555520, 556160, 565719, 566272, 566370, 568168, 571648, 572880, 575360, 577332, 583968, 584640, 586496, 587760, 591360, 593340, 604128, 604824, 606720, 611072, 612480, 617148, 623007, 623616, 624960, 625680, 626944, 632896, 637056, 639189, 641480, 643104, 646536, 647280, 654720, 659808, 666624, 667392, 668160, 685720, 687456, 690432, 692230, 705312, 705628, 707840, 709632, 710210, 712008, 714240, 714560, 721665, 728064, 729960, 733120, 734976, 754292, 755160, 756030, 763840, 769776, 771435, 778624, 779520, 781231, 783680, 785664, 791120, 796320, 803880, 805504, 806432, 808170, 816640, 822864, 824760, 830676, 833280, 834240, 849408, 852252, 857472, 859320, 862048, 863040, 872960, 875952, 879744, 881640, 882035, 887040, 889856, 890010, 906192, 907236, 910080, 916608, 918720, 920576, 935424, 940416, 942865, 949344, 962220, 969804, 973280, 979968, 982080, 994294, 999936, 1001088, 1006880, 1008040, 1026368, 1028580, 1035648, 1038345, 1039360, 1047552, 1058442, 1061760, 1065315, 1071840, 1077560, 1094940, 1097152, 1099680, 1107568, 1111040, 1112320, 1131438, 1132740, 1134045, 1136336, 1143296, 1145760, 1150720, 1154664, 1167936, 1169280, 1172992, 1175520, 1182720, 1186680, 1208256, 1209648, 1212255, 1213440, 1222144, 1224960, 1234296, 1246014, 1249920, 1251360, 1253888, 1265792, 1274112, 1278378, 1282960, 1286208, 1293072, 1294560, 1309440, 1319616, 1334784, 1336320, 1371440, 1374912, 1380864, 1384460, 1410624, 1411256, 1415680, 1420420, 1424016, 1428480, 1429120, 1443330, 1459920, 1466240, 1469952, 1491441, 1508584, 1510320, 1512060, 1527680, 1539552, 1542870, 1557248, 1559040, 1562462, 1567360, 1571328, 1582240, 1587663, 1592640, 1607760, 1611008, 1612864, 1616340, 1633280, 1645728, 1649520, 1661352, 1666560, 1668480, 1697157, 1698816, 1704504, 1714944, 1718640, 1724096, 1726080, 1745920, 1751904, 1759488, 1763280, 1764070, 1774080, 1780020, 1812384, 1814472, 1820160, 1833216, 1837440, 1870848, 1880832, 1885730, 1898688, 1924440, 1939608, 1946560, 1964160, 1988588, 1999872, 2002176, 2013760, 2016080, 2052736, 2057160, 2071296, 2076690, 2116884, 2123520, 2130630, 2143680, 2155120, 2189880, 2194304, 2199360, 2215136, 2224640, 2262876, 2265480, 2268090, 2272672, 2286592, 2291520, 2301440, 2309328, 2335872, 2338560, 2343693, 2345984, 2351040, 2373360, 2416512, 2419296, 2424510, 2444288, 2449920, 2468592, 2485735, 2492028, 2499840, 2502720, 2507776, 2531584, 2548224, 2556756, 2565920, 2572416, 2586144, 2589120, 2618880, 2639232, 2646105, 2669568, 2742880, 2749824, 2761728, 2768920, 2821248, 2822512, 2828595, 2831360, 2840840, 2848032, 2858240, 2886660, 2919840, 2932480, 2939904, 2982882, 3017168, 3020640, 3024120, 3055360, 3079104, 3085740, 3114496, 3115035, 3118080, 3124924, 3134720, 3142656, 3164480, 3175326, 3185280, 3195945, 3215520, 3222016, 3225728, 3232680, 3291456, 3299040, 3322704, 3333120, 3336960, 3394314, 3409008, 3429888, 3437280, 3448192, 3452160, 3503808, 3518976, 3526560, 3528140, 3548160, 3560040, 3624768, 3628944, 3640320, 3666432, 3674880, 3761664, 3771460, 3797376, 3848880, 3879216, 3893120, 3906155, 3928320, 3977176, 4004352, 4027520, 4032160, 4105472, 4114320, 4142592, 4153380, 4233768, 4247040, 4261260, 4287360, 4310240, 4379760, 4388608, 4398720, 4430272, 4449280, 4474323, 4525752, 4530960, 4536180, 4545344, 4583040, 4602880, 4618656, 4671744, 4677120, 4687386, 4702080, 4746720, 4833024, 4838592, 4849020, 4899840, 4937184, 4971470, 4984056, 4999680, 5005440, 5063168, 5096448, 5113512, 5131840, 5144832, 5172288, 5178240, 5237760, 5278464, 5292210, 5468617, 5485760, 5499648, 5537840, 5642496, 5645024, 5657190, 5681680, 5696064, 5716480, 5773320, 5839680, 5864960, 5965764, 6034336, 6041280, 6048240, 6110720, 6158208, 6171480, 6228992, 6230070, 6249848, 6269440, 6328960, 6350652, 6370560, 6391890, 6431040, 6444032, 6451456, 6465360, 6582912, 6598080, 6645408, 6673920, 6788628, 6818016, 6859776, 6874560, 6896384, 6904320, 7007616, 7031079, 7037952, 7053120, 7056280, 7120080, 7249536, 7257888, 7332864, 7349760, 7457205, 7523328, 7542920, 7594752, 7697760, 7758432, 7786240, 7812310, 7856640, 7938315, 7954352, 8008704, 8055040, 8064320, 8210944, 8228640, 8285184, 8306760, 8467536, 8485785, 8494080, 8522520, 8574720, 8620480, 8759520, 8777216, 8797440, 8860544, 8948646, 9051504, 9061920, 9072360, 9090688, 9166080, 9237312, 9343488, 9354240, 9374772, 9404160, 9493440, 9666048, 9677184, 9698040, 9874368, 9942940, 9968112, 9999360, 10010880, 10126336, 10227024, 10263680, 10289664, 10344576, 10356480, 10556928, 10584420, 10937234, 10971520, 10999296, 11075680, 11284992, 11290048, 11314380, 11363360, 11392128, 11432960, 11546640, 11679360, 11718465, 11729920, 11931528, 12068672, 12082560, 12096480, 12221440, 12316416, 12342960, 12460140, 12499696, 12538880, 12657920, 12701304, 12741120, 12783780, 12862080, 12902912, 12930720, 13165824, 13196160, 13290816, 13347840, 13577256, 13636032, 13749120, 13792768, 13808640, 14015232, 14062158, 14106240, 14112560, 14240160, 14499072, 14515776, 14699520, 14914410, 15085840, 15189504, 15395520, 15516864, 15572480, 15624620, 15713280, 15876630, 15908704, 16110080, 16128640, 16405851, 16421888, 16457280, 16613520, 16935072, 16971570, 17045040, 17149440, 17240960, 17519040, 17554432, 17594880, 17721088, 17897292, 18103008, 18123840, 18144720, 18181376, 18332160, 18474624, 18686976, 18749544, 18808320, 18986880, 19332096, 19354368, 19396080, 19748736, 19885880, 19936224, 20021760, 20454048, 20527360, 20579328, 20689152, 20712960, 21113856, 21168840, 21874468, 21943040, 21998592, 22151360, 22371615, 22569984, 22580096, 22628760, 22726720, 22784256, 23093280, 23358720, 23436930, 23863056, 24137344, 24165120, 24192960, 24632832, 24685920, 24920280, 24999392, 25315840, 25402608, 25482240, 25567560, 25724160, 25805824, 25861440, 26331648, 26392320, 26581632, 27154512, 27272064, 27343085, 27498240, 27585536, 28030464, 28124316, 28212480, 28225120, 28480320, 28998144, 29031552, 29828820, 30171680, 30379008, 30791040, 31033728, 31144960, 31249240, 31753260, 31817408, 32220160, 32257280, 32811702, 32914560, 33227040, 33870144, 33943140, 34090080, 34298880, 34481920, 35038080, 35155395, 35189760, 35442176, 35794584, 36206016, 36247680, 36289440, 36362752, 36664320, 36949248, 37499088, 37616640, 37973760, 38708736, 38792160, 39497472, 39771760, 39872448, 40043520, 40908096, 41054720, 41378304, 41425920, 42337680, 43748936, 43886080, 44302720, 44743230, 45160192, 45257520, 45453440, 45568512, 46186560, 46717440, 46873860, 47726112, 48274688, 48330240, 48385920, 49217553, 49265664, 49371840, 49840560, 49998784, 50631680, 50805216, 51135120, 51448320, 51722880, 52663296, 52784640, 53163264, 54309024, 54544128, 54686170, 54996480, 56060928, 56248632, 56424960, 56450240, 56960640, 57996288, 58063104, 59657640, 60343360, 61582080, 62067456, 62498480, 63506520, 63634816, 64514560, 65623404, 65829120, 66454080, 67740288, 67886280, 68180160, 68963840, 70076160, 70310790, 70884352, 71589168, 72412032, 72495360, 72578880, 72725504, 73898496, 74998176, 75947520, 77417472, 77584320, 78994944, 79543520, 79744896, 81816192, 82029255, 82109440, 82756608, 84675360, 87497872, 87772160, 88605440, 89486460, 90320384, 90515040, 90906880, 91137024, 92373120, 93434880, 93747720, 95452224, 96549376, 96660480, 96771840, 98435106, 98743680, 99681120, 99997568, 101610432, 102270240, 102896640, 103445760, 105569280, 106326528, 108618048, 109088256, 109372340, 109992960, 112497264, 112849920, 112900480, 113921280, 116126208, 119315280, 120686720, 123164160, 124134912, 124996960, 127013040, 127269632, 129029120, 131246808, 131658240, 132908160, 135480576, 135772560, 136360320, 137927680, 140152320, 140621580, 143178336, 144824064, 144990720, 145157760, 147796992, 149996352, 151895040, 155168640, 157989888, 159087040, 159489792, 163632384, 164058510, 169350720, 174995744, 177210880, 178972920, 180640768, 181030080, 181813760, 184746240, 187495440, 190904448, 193098752, 193543680, 196870212, 197487360, 199362240, 199995136, 203220864, 204540480, 206891520, 212653056, 217236096, 218176512, 218744680, 224994528, 225800960, 227842560, 232252416, 238630560, 241373440, 246087765, 246328320, 248269824, 249993920, 254026080, 254539264, 262493616, 263316480, 265816320, 270961152, 271545120, 272720640, 280304640, 281243160, 286356672, 289648128, 289981440, 290315520, 299992704, 310337280, 318174080, 318979584, 327264768, 328117020, 338701440, 349991488, 354421760, 357945840, 362060160, 363627520, 369492480, 374990880, 381808896, 387087360, 393740424, 394974720, 398724480, 399990272, 406441728, 409080960, 413783040, 434472192, 437489360, 449989056, 451601920, 455685120, 477261120, 482746880, 492175530, 499987840, 508052160, 509078528, 524987232, 531632640, 541922304, 543090240, 545441280, 562486320, 572713344, 579296256, 580631040, 599985408, 620674560, 636348160, 637959168, 654529536, 656234040, 677402880, 699982976, 715891680, 724120320, 738984960, 749981760, 763617792, 787480848, 789949440, 797448960, 799980544, 812883456, 818161920, 868944384, 874978720, 899978112, 903203840, 954522240, 965493760, 984351060, 999975680, 1016104320, 1049974464, 1063265280, 1086180480, 1090882560, 1124972640, 1145426688, 1161262080, 1199970816, 1241349120, 1272696320, 1312468080, 1354805760, 1399965952, 1431783360, 1448240640, 1499963520, 1527235584, 1574961696, 1594897920, 1625766912, 1636323840, 1737888768, 1749957440, 1799956224, 1909044480, 1968702120, 1999951360, 2032208640, 2099948928, 2172360960, 2249945280, 2290853376, 2399941632, 2545392640, 2624936160, 2709611520, 2799931904, 2863566720, 2896481280, 2999927040, 3149923392, 3189795840, 3272647680, 3499914880, 3599912448, 3818088960, 3937404240, 3999902720, 4064417280, 4199897856, 4344721920, 4499890560, 4581706752, 5249872320, 5599863808, 5727133440, 5999854080, 6299846784, 6999829760, 7199824896, 7636177920, 7874808480, 8128834560, 8399795712, 8689443840, 8999781120, 10499744640, 11454266880, 11999708160, 12599693568, 13999659520, 15749616960, 16799591424, 17999562240, 20999489280, 22908533760, 25199387136, 27999319040, 31499233920, 35999124480, 41998978560, 50398774272, 62998467840, 83997957120, 125996935680, 251993871360]

約数ペア:

[(1, 251993871360), (2, 125996935680), (3, 83997957120), (4, 62998467840), (5, 50398774272), (6, 41998978560), (7, 35999124480), (8, 31499233920), (9, 27999319040), (10, 25199387136), (11, 22908533760), (12, 20999489280), (14, 17999562240), (15, 16799591424), (16, 15749616960), (18, 13999659520), (20, 12599693568), (21, 11999708160), (22, 11454266880), (24, 10499744640), (28, 8999781120), (29, 8689443840), (30, 8399795712), (31, 8128834560), (32, 7874808480), (33, 7636177920), (35, 7199824896), (36, 6999829760), (40, 6299846784), (42, 5999854080), (44, 5727133440), (45, 5599863808), (48, 5249872320), (55, 4581706752), (56, 4499890560), (58, 4344721920), (60, 4199897856), (62, 4064417280), (63, 3999902720), (64, 3937404240), (66, 3818088960), (70, 3599912448), (72, 3499914880), (77, 3272647680), (79, 3189795840), (80, 3149923392), (84, 2999927040), (87, 2896481280), (88, 2863566720), (90, 2799931904), (93, 2709611520), (96, 2624936160), (99, 2545392640), (105, 2399941632), (110, 2290853376), (112, 2249945280), (116, 2172360960), (120, 2099948928), (124, 2032208640), (126, 1999951360), (128, 1968702120), (132, 1909044480), (140, 1799956224), (144, 1749957440), (145, 1737888768), (154, 1636323840), (155, 1625766912), (158, 1594897920), (160, 1574961696), (165, 1527235584), (168, 1499963520), (174, 1448240640), (176, 1431783360), (180, 1399965952), (186, 1354805760), (192, 1312468080), (198, 1272696320), (203, 1241349120), (210, 1199970816), (217, 1161262080), (220, 1145426688), (224, 1124972640), (231, 1090882560), (232, 1086180480), (237, 1063265280), (240, 1049974464), (248, 1016104320), (252, 999975680), (256, 984351060), (261, 965493760), (264, 954522240), (279, 903203840), (280, 899978112), (288, 874978720), (290, 868944384), (308, 818161920), (310, 812883456), (315, 799980544), (316, 797448960), (319, 789949440), (320, 787480848), (330, 763617792), (336, 749981760), (341, 738984960), (348, 724120320), (352, 715891680), (360, 699982976), (372, 677402880), (384, 656234040), (385, 654529536), (395, 637959168), (396, 636348160), (406, 620674560), (420, 599985408), (434, 580631040), (435, 579296256), (440, 572713344), (448, 562486320), (462, 545441280), (464, 543090240), (465, 541922304), (474, 531632640), (480, 524987232), (495, 509078528), (496, 508052160), (504, 499987840), (512, 492175530), (522, 482746880), (528, 477261120), (553, 455685120), (558, 451601920), (560, 449989056), (576, 437489360), (580, 434472192), (609, 413783040), (616, 409080960), (620, 406441728), (630, 399990272), (632, 398724480), (638, 394974720), (640, 393740424), (651, 387087360), (660, 381808896), (672, 374990880), (682, 369492480), (693, 363627520), (696, 362060160), (704, 357945840), (711, 354421760), (720, 349991488), (744, 338701440), (768, 328117020), (770, 327264768), (790, 318979584), (792, 318174080), (812, 310337280), (840, 299992704), (868, 290315520), (869, 289981440), (870, 289648128), (880, 286356672), (896, 281243160), (899, 280304640), (924, 272720640), (928, 271545120), (930, 270961152), (948, 265816320), (957, 263316480), (960, 262493616), (990, 254539264), (992, 254026080), (1008, 249993920), (1015, 248269824), (1023, 246328320), (1024, 246087765), (1044, 241373440), (1056, 238630560), (1085, 232252416), (1106, 227842560), (1116, 225800960), (1120, 224994528), (1152, 218744680), (1155, 218176512), (1160, 217236096), (1185, 212653056), (1218, 206891520), (1232, 204540480), (1240, 203220864), (1260, 199995136), (1264, 199362240), (1276, 197487360), (1280, 196870212), (1302, 193543680), (1305, 193098752), (1320, 190904448), (1344, 187495440), (1364, 184746240), (1386, 181813760), (1392, 181030080), (1395, 180640768), (1408, 178972920), (1422, 177210880), (1440, 174995744), (1488, 169350720), (1536, 164058510), (1540, 163632384), (1580, 159489792), (1584, 159087040), (1595, 157989888), (1624, 155168640), (1659, 151895040), (1680, 149996352), (1705, 147796992), (1736, 145157760), (1738, 144990720), (1740, 144824064), (1760, 143178336), (1792, 140621580), (1798, 140152320), (1827, 137927680), (1848, 136360320), (1856, 135772560), (1860, 135480576), (1896, 132908160), (1914, 131658240), (1920, 131246808), (1953, 129029120), (1980, 127269632), (1984, 127013040), (2016, 124996960), (2030, 124134912), (2046, 123164160), (2088, 120686720), (2112, 119315280), (2170, 116126208), (2212, 113921280), (2232, 112900480), (2233, 112849920), (2240, 112497264), (2291, 109992960), (2304, 109372340), (2310, 109088256), (2320, 108618048), (2370, 106326528), (2387, 105569280), (2436, 103445760), (2449, 102896640), (2464, 102270240), (2480, 101610432), (2520, 99997568), (2528, 99681120), (2552, 98743680), (2560, 98435106), (2604, 96771840), (2607, 96660480), (2610, 96549376), (2640, 95452224), (2688, 93747720), (2697, 93434880), (2728, 92373120), (2765, 91137024), (2772, 90906880), (2784, 90515040), (2790, 90320384), (2816, 89486460), (2844, 88605440), (2871, 87772160), (2880, 87497872), (2976, 84675360), (3045, 82756608), (3069, 82109440), (3072, 82029255), (3080, 81816192), (3160, 79744896), (3168, 79543520), (3190, 78994944), (3248, 77584320), (3255, 77417472), (3318, 75947520), (3360, 74998176), (3410, 73898496), (3465, 72725504), (3472, 72578880), (3476, 72495360), (3480, 72412032), (3520, 71589168), (3555, 70884352), (3584, 70310790), (3596, 70076160), (3654, 68963840), (3696, 68180160), (3712, 67886280), (3720, 67740288), (3792, 66454080), (3828, 65829120), (3840, 65623404), (3906, 64514560), (3960, 63634816), (3968, 63506520), (4032, 62498480), (4060, 62067456), (4092, 61582080), (4176, 60343360), (4224, 59657640), (4340, 58063104), (4345, 57996288), (4424, 56960640), (4464, 56450240), (4466, 56424960), (4480, 56248632), (4495, 56060928), (4582, 54996480), (4608, 54686170), (4620, 54544128), (4640, 54309024), (4740, 53163264), (4774, 52784640), (4785, 52663296), (4872, 51722880), (4898, 51448320), (4928, 51135120), (4960, 50805216), (4977, 50631680), (5040, 49998784), (5056, 49840560), (5104, 49371840), (5115, 49265664), (5120, 49217553), (5208, 48385920), (5214, 48330240), (5220, 48274688), (5280, 47726112), (5376, 46873860), (5394, 46717440), (5456, 46186560), (5530, 45568512), (5544, 45453440), (5568, 45257520), (5580, 45160192), (5632, 44743230), (5688, 44302720), (5742, 43886080), (5760, 43748936), (5952, 42337680), (6083, 41425920), (6090, 41378304), (6138, 41054720), (6160, 40908096), (6293, 40043520), (6320, 39872448), (6336, 39771760), (6380, 39497472), (6496, 38792160), (6510, 38708736), (6636, 37973760), (6699, 37616640), (6720, 37499088), (6820, 36949248), (6873, 36664320), (6930, 36362752), (6944, 36289440), (6952, 36247680), (6960, 36206016), (7040, 35794584), (7110, 35442176), (7161, 35189760), (7168, 35155395), (7192, 35038080), (7308, 34481920), (7347, 34298880), (7392, 34090080), (7424, 33943140), (7440, 33870144), (7584, 33227040), (7656, 32914560), (7680, 32811702), (7812, 32257280), (7821, 32220160), (7920, 31817408), (7936, 31753260), (8064, 31249240), (8091, 31144960), (8120, 31033728), (8184, 30791040), (8295, 30379008), (8352, 30171680), (8448, 29828820), (8680, 29031552), (8690, 28998144), (8848, 28480320), (8928, 28225120), (8932, 28212480), (8960, 28124316), (8990, 28030464), (9135, 27585536), (9164, 27498240), (9216, 27343085), (9240, 27272064), (9280, 27154512), (9480, 26581632), (9548, 26392320), (9570, 26331648), (9744, 25861440), (9765, 25805824), (9796, 25724160), (9856, 25567560), (9889, 25482240), (9920, 25402608), (9954, 25315840), (10080, 24999392), (10112, 24920280), (10208, 24685920), (10230, 24632832), (10416, 24192960), (10428, 24165120), (10440, 24137344), (10560, 23863056), (10752, 23436930), (10788, 23358720), (10912, 23093280), (11060, 22784256), (11088, 22726720), (11136, 22628760), (11160, 22580096), (11165, 22569984), (11264, 22371615), (11376, 22151360), (11455, 21998592), (11484, 21943040), (11520, 21874468), (11904, 21168840), (11935, 21113856), (12166, 20712960), (12180, 20689152), (12245, 20579328), (12276, 20527360), (12320, 20454048), (12586, 20021760), (12640, 19936224), (12672, 19885880), (12760, 19748736), (12992, 19396080), (13020, 19354368), (13035, 19332096), (13272, 18986880), (13398, 18808320), (13440, 18749544), (13485, 18686976), (13640, 18474624), (13746, 18332160), (13860, 18181376), (13888, 18144720), (13904, 18123840), (13920, 18103008), (14080, 17897292), (14220, 17721088), (14322, 17594880), (14355, 17554432), (14384, 17519040), (14616, 17240960), (14694, 17149440), (14784, 17045040), (14848, 16971570), (14880, 16935072), (15168, 16613520), (15312, 16457280), (15345, 16421888), (15360, 16405851), (15624, 16128640), (15642, 16110080), (15840, 15908704), (15872, 15876630), (16037, 15713280), (16128, 15624620), (16182, 15572480), (16240, 15516864), (16368, 15395520), (16590, 15189504), (16704, 15085840), (16896, 14914410), (17143, 14699520), (17360, 14515776), (17380, 14499072), (17696, 14240160), (17856, 14112560), (17864, 14106240), (17920, 14062158), (17980, 14015232), (18249, 13808640), (18270, 13792768), (18328, 13749120), (18480, 13636032), (18560, 13577256), (18879, 13347840), (18960, 13290816), (19096, 13196160), (19140, 13165824), (19488, 12930720), (19530, 12902912), (19592, 12862080), (19712, 12783780), (19778, 12741120), (19840, 12701304), (19908, 12657920), (20097, 12538880), (20160, 12499696), (20224, 12460140), (20416, 12342960), (20460, 12316416), (20619, 12221440), (20832, 12096480), (20856, 12082560), (20880, 12068672), (21120, 11931528), (21483, 11729920), (21504, 11718465), (21576, 11679360), (21824, 11546640), (22041, 11432960), (22120, 11392128), (22176, 11363360), (22272, 11314380), (22320, 11290048), (22330, 11284992), (22752, 11075680), (22910, 10999296), (22968, 10971520), (23040, 10937234), (23808, 10584420), (23870, 10556928), (24332, 10356480), (24360, 10344576), (24490, 10289664), (24552, 10263680), (24640, 10227024), (24885, 10126336), (25172, 10010880), (25201, 9999360), (25280, 9968112), (25344, 9942940), (25520, 9874368), (25984, 9698040), (26040, 9677184), (26070, 9666048), (26544, 9493440), (26796, 9404160), (26880, 9374772), (26939, 9354240), (26970, 9343488), (27280, 9237312), (27492, 9166080), (27720, 9090688), (27776, 9072360), (27808, 9061920), (27840, 9051504), (28160, 8948646), (28440, 8860544), (28644, 8797440), (28710, 8777216), (28768, 8759520), (29232, 8620480), (29388, 8574720), (29568, 8522520), (29667, 8494080), (29696, 8485785), (29760, 8467536), (30336, 8306760), (30415, 8285184), (30624, 8228640), (30690, 8210944), (31248, 8064320), (31284, 8055040), (31465, 8008704), (31680, 7954352), (31744, 7938315), (32074, 7856640), (32256, 7812310), (32364, 7786240), (32480, 7758432), (32736, 7697760), (33180, 7594752), (33408, 7542920), (33495, 7523328), (33792, 7457205), (34286, 7349760), (34365, 7332864), (34720, 7257888), (34760, 7249536), (35392, 7120080), (35712, 7056280), (35728, 7053120), (35805, 7037952), (35840, 7031079), (35960, 7007616), (36498, 6904320), (36540, 6896384), (36656, 6874560), (36735, 6859776), (36960, 6818016), (37120, 6788628), (37758, 6673920), (37920, 6645408), (38192, 6598080), (38280, 6582912), (38976, 6465360), (39060, 6451456), (39105, 6444032), (39184, 6431040), (39424, 6391890), (39556, 6370560), (39680, 6350652), (39816, 6328960), (40194, 6269440), (40320, 6249848), (40448, 6230070), (40455, 6228992), (40832, 6171480), (40920, 6158208), (41238, 6110720), (41664, 6048240), (41712, 6041280), (41760, 6034336), (42240, 5965764), (42966, 5864960), (43152, 5839680), (43648, 5773320), (44082, 5716480), (44240, 5696064), (44352, 5681680), (44544, 5657190), (44640, 5645024), (44660, 5642496), (45504, 5537840), (45820, 5499648), (45936, 5485760), (46080, 5468617), (47616, 5292210), (47740, 5278464), (48111, 5237760), (48664, 5178240), (48720, 5172288), (48980, 5144832), (49104, 5131840), (49280, 5113512), (49445, 5096448), (49770, 5063168), (50344, 5005440), (50402, 4999680), (50560, 4984056), (50688, 4971470), (51040, 4937184), (51429, 4899840), (51968, 4849020), (52080, 4838592), (52140, 4833024), (53088, 4746720), (53592, 4702080), (53760, 4687386), (53878, 4677120), (53940, 4671744), (54560, 4618656), (54747, 4602880), (54984, 4583040), (55440, 4545344), (55552, 4536180), (55616, 4530960), (55680, 4525752), (56320, 4474323), (56637, 4449280), (56880, 4430272), (57288, 4398720), (57420, 4388608), (57536, 4379760), (58464, 4310240), (58776, 4287360), (59136, 4261260), (59334, 4247040), (59520, 4233768), (60672, 4153380), (60830, 4142592), (61248, 4114320), (61380, 4105472), (62496, 4032160), (62568, 4027520), (62930, 4004352), (63360, 3977176), (64148, 3928320), (64512, 3906155), (64728, 3893120), (64960, 3879216), (65472, 3848880), (66360, 3797376), (66816, 3771460), (66990, 3761664), (68572, 3674880), (68730, 3666432), (69223, 3640320), (69440, 3628944), (69520, 3624768), (70784, 3560040), (71021, 3548160), (71424, 3528140), (71456, 3526560), (71610, 3518976), (71920, 3503808), (72996, 3452160), (73080, 3448192), (73312, 3437280), (73470, 3429888), (73920, 3409008), (74240, 3394314), (75516, 3336960), (75603, 3333120), (75840, 3322704), (76384, 3299040), (76560, 3291456), (77952, 3232680), (78120, 3225728), (78210, 3222016), (78368, 3215520), (78848, 3195945), (79112, 3185280), (79360, 3175326), (79632, 3164480), (80185, 3142656), (80388, 3134720), (80640, 3124924), (80817, 3118080), (80896, 3115035), (80910, 3114496), (81664, 3085740), (81840, 3079104), (82476, 3055360), (83328, 3024120), (83424, 3020640), (83520, 3017168), (84480, 2982882), (85715, 2939904), (85932, 2932480), (86304, 2919840), (87296, 2886660), (88164, 2858240), (88480, 2848032), (88704, 2840840), (89001, 2831360), (89088, 2828595), (89280, 2822512), (89320, 2821248), (91008, 2768920), (91245, 2761728), (91640, 2749824), (91872, 2742880), (94395, 2669568), (95232, 2646105), (95480, 2639232), (96222, 2618880), (97328, 2589120), (97440, 2586144), (97960, 2572416), (98208, 2565920), (98560, 2556756), (98890, 2548224), (99540, 2531584), (100485, 2507776), (100688, 2502720), (100804, 2499840), (101120, 2492028), (101376, 2485735), (102080, 2468592), (102858, 2449920), (103095, 2444288), (103936, 2424510), (104160, 2419296), (104280, 2416512), (106176, 2373360), (107184, 2351040), (107415, 2345984), (107520, 2343693), (107756, 2338560), (107880, 2335872), (109120, 2309328), (109494, 2301440), (109968, 2291520), (110205, 2286592), (110880, 2272672), (111104, 2268090), (111232, 2265480), (111360, 2262876), (113274, 2224640), (113760, 2215136), (114576, 2199360), (114840, 2194304), (115072, 2189880), (116928, 2155120), (117552, 2143680), (118272, 2130630), (118668, 2123520), (119040, 2116884), (121344, 2076690), (121660, 2071296), (122496, 2057160), (122760, 2052736), (124992, 2016080), (125136, 2013760), (125860, 2002176), (126005, 1999872), (126720, 1988588), (128296, 1964160), (129456, 1946560), (129920, 1939608), (130944, 1924440), (132720, 1898688), (133632, 1885730), (133980, 1880832), (134695, 1870848), (137144, 1837440), (137460, 1833216), (138446, 1820160), (138880, 1814472), (139040, 1812384), (141568, 1780020), (142042, 1774080), (142848, 1764070), (142912, 1763280), (143220, 1759488), (143840, 1751904), (144333, 1745920), (145992, 1726080), (146160, 1724096), (146624, 1718640), (146940, 1714944), (147840, 1704504), (148335, 1698816), (148480, 1697157), (151032, 1668480), (151206, 1666560), (151680, 1661352), (152768, 1649520), (153120, 1645728), (154287, 1633280), (155904, 1616340), (156240, 1612864), (156420, 1611008), (156736, 1607760), (158224, 1592640), (158720, 1587663), (159264, 1582240), (160370, 1571328), (160776, 1567360), (161280, 1562462), (161634, 1559040), (161820, 1557248), (163328, 1542870), (163680, 1539552), (164952, 1527680), (166656, 1512060), (166848, 1510320), (167040, 1508584), (168960, 1491441), (171430, 1469952), (171864, 1466240), (172608, 1459920), (174592, 1443330), (176328, 1429120), (176407, 1428480), (176960, 1424016), (177408, 1420420), (178002, 1415680), (178560, 1411256), (178640, 1410624), (182016, 1384460), (182490, 1380864), (183280, 1374912), (183744, 1371440), (188573, 1336320), (188790, 1334784), (190960, 1319616), (192444, 1309440), (194656, 1294560), (194880, 1293072), (195920, 1286208), (196416, 1282960), (197120, 1278378), (197780, 1274112), (199080, 1265792), (200970, 1253888), (201376, 1251360), (201608, 1249920), (202240, 1246014), (204160, 1234296), (205716, 1224960), (206190, 1222144), (207669, 1213440), (207872, 1212255), (208320, 1209648), (208560, 1208256), (212352, 1186680), (213063, 1182720), (214368, 1175520), (214830, 1172992), (215512, 1169280), (215760, 1167936), (218240, 1154664), (218988, 1150720), (219936, 1145760), (220410, 1143296), (221760, 1136336), (222208, 1134045), (222464, 1132740), (222720, 1131438), (226548, 1112320), (226809, 1111040), (227520, 1107568), (229152, 1099680), (229680, 1097152), (230144, 1094940), (233856, 1077560), (235104, 1071840), (236544, 1065315), (237336, 1061760), (238080, 1058442), (240555, 1047552), (242451, 1039360), (242688, 1038345), (243320, 1035648), (244992, 1028580), (245520, 1026368), (249984, 1008040), (250272, 1006880), (251720, 1001088), (252010, 999936), (253440, 994294), (256592, 982080), (257145, 979968), (258912, 973280), (259840, 969804), (261888, 962220), (265440, 949344), (267264, 942865), (267960, 940416), (269390, 935424), (273735, 920576), (274288, 918720), (274920, 916608), (276892, 910080), (277760, 907236), (278080, 906192), (283136, 890010), (283185, 889856), (284084, 887040), (285696, 882035), (285824, 881640), (286440, 879744), (287680, 875952), (288666, 872960), (291984, 863040), (292320, 862048), (293248, 859320), (293880, 857472), (295680, 852252), (296670, 849408), (302064, 834240), (302412, 833280), (303360, 830676), (305536, 824760), (306240, 822864), (308574, 816640), (311808, 808170), (312480, 806432), (312840, 805504), (313472, 803880), (316448, 796320), (318528, 791120), (320740, 785664), (321552, 783680), (322560, 781231), (323268, 779520), (323640, 778624), (326656, 771435), (327360, 769776), (329904, 763840), (333312, 756030), (333696, 755160), (334080, 754292), (342860, 734976), (343728, 733120), (345216, 729960), (346115, 728064), (349184, 721665), (352656, 714560), (352814, 714240), (353920, 712008), (354816, 710210), (355105, 709632), (356004, 707840), (357120, 705628), (357280, 705312), (364032, 692230), (364980, 690432), (366560, 687456), (367488, 685720), (377146, 668160), (377580, 667392), (378015, 666624), (381920, 659808), (384888, 654720), (389312, 647280), (389760, 646536), (391840, 643104), (392832, 641480), (394240, 639189), (395560, 637056), (398160, 632896), (401940, 626944), (402752, 625680), (403216, 624960), (404085, 623616), (404480, 623007), (408320, 617148), (411432, 612480), (412380, 611072), (415338, 606720), (416640, 604824), (417120, 604128), (424704, 593340), (426126, 591360), (428736, 587760), (429660, 586496), (431024, 584640), (431520, 583968), (436480, 577332), (437976, 575360), (439872, 572880), (440820, 571648), (443520, 568168), (444928, 566370), (445005, 566272), (445440, 565719), (453096, 556160), (453618, 555520), (455040, 553784), (458304, 549840), (459360, 548576), (460288, 547470), (467712, 538780), (470208, 535920), (474672, 530880), (476160, 529221), (481110, 523776), (484902, 519680), (486640, 517824), (489984, 514290), (491040, 513184), (497147, 506880), (499968, 504020), (500544, 503440)]