952629809040

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{599}}^1$

素因数の和:707

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 203, 208, 210, 216, 217, 232, 234, 240, 243, 248, 252, 260, 261, 270, 273, 279, 280, 290, 310, 312, 315, 324, 336, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 420, 432, 434, 435, 455, 464, 465, 468, 486, 496, 504, 520, 522, 540, 546, 558, 560, 567, 580, 585, 599, 609, 620, 624, 630, 648, 651, 696, 702, 720, 728, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 868, 870, 899, 910, 930, 936, 945, 972, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1198, 1209, 1215, 1218, 1240, 1260, 1296, 1302, 1305, 1365, 1392, 1395, 1404, 1456, 1488, 1508, 1512, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1680, 1701, 1736, 1740, 1755, 1797, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1944, 1953, 2015, 2030, 2088, 2106, 2160, 2170, 2184, 2232, 2262, 2268, 2320, 2340, 2349, 2396, 2418, 2430, 2436, 2457, 2480, 2511, 2520, 2604, 2610, 2639, 2697, 2730, 2790, 2808, 2821, 2835, 2995, 3016, 3024, 3045, 3120, 3132, 3159, 3224, 3240, 3248, 3255, 3276, 3348, 3393, 3402, 3472, 3480, 3510, 3594, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3888, 3906, 3915, 4030, 4060, 4095, 4176, 4185, 4193, 4212, 4340, 4368, 4464, 4495, 4524, 4536, 4680, 4698, 4792, 4836, 4860, 4872, 4914, 5022, 5040, 5208, 5220, 5265, 5278, 5391, 5394, 5460, 5481, 5580, 5616, 5642, 5655, 5670, 5859, 5990, 6032, 6045, 6090, 6264, 6293, 6318, 6448, 6480, 6510, 6552, 6696, 6786, 6804, 6960, 7020, 7047, 7188, 7192, 7254, 7280, 7308, 7371, 7440, 7533, 7540, 7560, 7787, 7812, 7830, 7917, 8060, 8091, 8120, 8190, 8370, 8386, 8424, 8463, 8505, 8680, 8985, 8990, 9048, 9072, 9135, 9360, 9396, 9584, 9672, 9720, 9744, 9765, 9828, 10044, 10179, 10416, 10440, 10530, 10556, 10782, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11687, 11718, 11745, 11980, 12090, 12180, 12285, 12528, 12555, 12579, 12586, 12636, 13020, 13104, 13195, 13392, 13485, 13572, 13608, 14040, 14094, 14105, 14376, 14384, 14508, 14616, 14742, 15066, 15080, 15120, 15574, 15624, 15660, 15795, 15834, 16120, 16173, 16182, 16240, 16380, 16443, 16740, 16772, 16848, 16926, 16965, 17010, 17360, 17371, 17577, 17970, 17980, 18096, 18135, 18270, 18569, 18792, 18879, 19344, 19440, 19530, 19656, 20088, 20358, 20880, 20965, 21060, 21112, 21564, 21576, 21762, 21840, 21924, 22113, 22320, 22568, 22620, 22680, 23361, 23374, 23436, 23490, 23751, 23960, 24180, 24273, 24360, 24570, 25110, 25158, 25172, 25272, 25389, 26040, 26390, 26955, 26970, 27144, 27216, 27405, 28080, 28188, 28210, 28752, 29016, 29232, 29295, 29484, 30132, 30160, 30537, 31148, 31248, 31320, 31465, 31590, 31668, 32240, 32346, 32364, 32643, 32760, 32886, 33480, 33544, 33852, 33930, 34020, 34742, 35061, 35154, 35235, 35940, 35960, 36270, 36540, 36855, 37138, 37584, 37665, 37737, 37758, 38935, 39060, 39312, 39585, 40176, 40455, 40716, 41930, 42120, 42224, 42315, 43128, 43152, 43524, 43848, 44226, 45136, 45240, 45360, 46722, 46748, 46872, 46980, 47502, 47920, 48360, 48519, 48546, 48720, 49140, 49329, 50220, 50316, 50344, 50544, 50778, 50895, 52080, 52113, 52731, 52780, 53910, 53940, 54288, 54405, 54509, 54810, 55707, 56376, 56420, 56637, 58032, 58435, 58590, 58968, 60264, 61074, 62296, 62640, 62895, 62930, 63180, 63336, 64692, 64728, 65286, 65520, 65772, 66960, 67088, 67704, 67860, 68040, 69484, 70083, 70122, 70308, 70470, 71253, 71880, 71920, 72540, 72819, 73080, 73710, 74276, 75330, 75474, 75516, 76167, 77870, 78120, 79170, 80865, 80910, 81432, 81809, 82215, 83860, 84240, 84630, 86256, 86855, 87048, 87696, 87885, 88452, 90480, 91611, 92845, 93444, 93496, 93744, 93960, 94395, 95004, 96720, 97038, 97092, 97929, 98280, 98658, 100440, 100632, 100688, 101556, 101790, 104226, 105183, 105462, 105560, 107820, 107880, 108810, 109018, 109620, 110565, 111414, 112752, 112840, 113211, 113274, 116805, 116870, 117180, 117936, 118755, 120528, 121365, 121597, 122148, 124592, 125790, 125860, 126360, 126672, 126945, 129384, 129456, 129983, 130572, 131544, 135408, 135720, 136080, 138968, 140166, 140244, 140616, 140940, 142506, 143760, 145080, 145557, 145638, 146160, 147420, 148552, 150660, 150948, 151032, 152334, 152685, 155740, 156240, 156339, 158340, 161730, 161820, 162864, 163215, 163527, 163618, 164430, 167121, 167720, 169260, 169911, 173710, 174096, 175305, 175770, 176904, 183222, 185690, 186888, 186992, 187920, 188685, 188790, 190008, 194076, 194184, 195858, 196560, 197316, 200880, 201264, 203112, 203580, 208452, 210249, 210366, 210924, 211120, 213759, 215640, 215760, 217620, 218036, 218457, 219240, 221130, 222828, 225680, 225823, 226422, 226548, 228501, 233610, 233740, 234360, 237510, 241397, 242595, 242730, 243194, 244296, 245427, 246645, 251580, 251720, 252720, 253890, 258768, 259966, 260565, 261144, 263088, 263655, 271440, 272545, 277936, 278535, 280332, 280488, 281232, 281880, 283185, 285012, 290160, 291114, 291276, 294840, 297104, 301320, 301896, 302064, 304668, 305370, 311480, 312678, 315549, 316680, 323460, 323640, 326430, 327054, 327236, 328860, 334242, 335440, 338520, 339633, 339822, 347420, 350415, 350610, 351540, 353808, 356265, 364095, 364791, 366444, 371380, 373776, 377370, 377580, 380016, 380835, 388152, 388368, 389949, 391716, 394632, 406224, 407160, 409045, 416904, 420498, 420732, 421848, 427518, 431280, 435240, 436072, 436914, 438480, 442260, 445656, 451646, 452844, 453096, 457002, 458055, 467220, 467480, 468720, 469017, 475020, 482794, 485190, 485460, 486388, 488592, 489645, 490581, 490854, 493290, 501363, 503160, 503440, 507780, 509733, 519932, 521130, 522288, 525915, 527310, 538501, 545090, 557070, 560664, 560976, 563760, 566055, 566370, 570024, 582228, 582552, 589680, 602640, 603792, 607985, 609336, 610740, 622960, 625356, 630747, 631098, 633360, 641277, 646920, 647280, 649915, 652860, 654108, 654472, 657720, 668484, 677040, 677469, 679266, 679644, 685503, 694840, 700830, 701220, 703080, 712530, 724191, 727785, 728190, 729582, 732888, 736281, 742760, 754740, 755160, 761670, 776304, 779898, 781695, 783432, 789264, 814320, 817635, 818090, 833808, 835605, 840996, 841464, 843696, 849555, 855036, 870480, 872144, 873828, 884520, 891312, 903292, 905688, 906192, 914004, 916110, 934440, 934960, 938034, 946647, 950040, 965588, 970380, 970920, 972776, 979290, 981162, 981708, 986580, 1002726, 1006320, 1015560, 1018899, 1019466, 1039864, 1042260, 1051245, 1051830, 1054620, 1068795, 1077002, 1090180, 1092285, 1094373, 1114140, 1121328, 1129115, 1132110, 1132740, 1140048, 1142505, 1164456, 1165104, 1169847, 1206985, 1215970, 1218672, 1221480, 1227135, 1250712, 1261494, 1262196, 1282554, 1293840, 1299830, 1305720, 1308216, 1308944, 1315440, 1336968, 1354938, 1358532, 1359288, 1371006, 1389680, 1401660, 1402440, 1406160, 1407051, 1425060, 1448382, 1455570, 1456380, 1459164, 1465776, 1471743, 1472562, 1485520, 1504089, 1509480, 1510320, 1523340, 1529199, 1559796, 1563390, 1566864, 1577745, 1580761, 1615503, 1635270, 1636180, 1671210, 1681992, 1682928, 1689779, 1698165, 1699110, 1710072, 1747656, 1769040, 1806584, 1811376, 1823955, 1828008, 1832220, 1868880, 1876068, 1892241, 1893294, 1900080, 1931176, 1940760, 1941840, 1945552, 1949745, 1958580, 1962324, 1963416, 1973160, 2005452, 2031120, 2032407, 2037798, 2038932, 2079728, 2084520, 2102490, 2103660, 2109240, 2137590, 2154004, 2172573, 2180360, 2184570, 2188746, 2208843, 2228280, 2258230, 2264220, 2265480, 2285010, 2328912, 2339694, 2345085, 2413970, 2431940, 2442960, 2452905, 2454270, 2501424, 2506815, 2522988, 2524392, 2548665, 2565108, 2599660, 2611440, 2616432, 2673936, 2692505, 2709876, 2717064, 2718576, 2742012, 2803320, 2804880, 2814102, 2839941, 2850120, 2896764, 2911140, 2912760, 2918328, 2943486, 2945124, 3008178, 3018960, 3046680, 3058398, 3119592, 3126780, 3153735, 3155490, 3161522, 3206385, 3231006, 3270540, 3272360, 3283119, 3342420, 3363984, 3379558, 3387345, 3396330, 3398220, 3420144, 3427515, 3495312, 3509541, 3613168, 3620955, 3647910, 3656016, 3664440, 3681405, 3752136, 3769507, 3784482, 3786588, 3862352, 3881520, 3899490, 3917160, 3924648, 3926832, 3946320, 4010904, 4064814, 4075596, 4077864, 4169040, 4204980, 4207320, 4218480, 4221153, 4275180, 4308008, 4345146, 4360720, 4369140, 4377492, 4415229, 4417686, 4456560, 4512267, 4516460, 4528440, 4530960, 4570020, 4679388, 4690170, 4733235, 4742283, 4827940, 4846509, 4863880, 4905810, 4908540, 5013630, 5045976, 5048784, 5069337, 5094495, 5097330, 5130216, 5199320, 5385010, 5419752, 5434128, 5471865, 5484024, 5606640, 5628204, 5679882, 5700240, 5793528, 5822280, 5825520, 5836656, 5849235, 5886972, 5890248, 6016356, 6093360, 6097221, 6116796, 6239184, 6253560, 6307470, 6310980, 6323044, 6412770, 6462012, 6517719, 6541080, 6544720, 6566238, 6626529, 6684840, 6759116, 6774690, 6792660, 6796440, 6855030, 7000513, 7019082, 7035255, 7241910, 7295820, 7328880, 7358715, 7362810, 7504272, 7520445, 7539014, 7568964, 7573176, 7645995, 7798980, 7834320, 7849296, 7903805, 8021808, 8077515, 8129628, 8151192, 8155728, 8409960, 8414640, 8442306, 8448895, 8550360, 8616016, 8690292, 8738280, 8754984, 8830458, 8835372, 9024534, 9032920, 9056880, 9140040, 9358776, 9380340, 9461205, 9466470, 9484566, 9655880, 9693018, 9727760, 9811620, 9817080, 9849357, 10027260, 10091952, 10138674, 10162035, 10188990, 10194660, 10260432, 10398640, 10528623, 10770020, 10839504, 10862865, 10943730, 10968048, 11044215, 11256408, 11308521, 11359764, 11587056, 11644560, 11698470, 11773944, 11780496, 12032712, 12194442, 12233592, 12507120, 12614940, 12621960, 12646088, 12825540, 12924024, 13035438, 13082160, 13132476, 13245687, 13253058, 13369680, 13518232, 13549380, 13585320, 13592880, 13710060, 14001026, 14038164, 14070510, 14199705, 14226849, 14483820, 14539527, 14591640, 14717430, 14725620, 15040890, 15078028, 15137928, 15146352, 15208011, 15291990, 15597960, 15807610, 16155030, 16259256, 16302384, 16415595, 16819920, 16884612, 16897790, 17100720, 17380584, 17476560, 17509968, 17547705, 17660916, 17670744, 18049068, 18065840, 18280080, 18291663, 18717552, 18760680, 18847535, 18922410, 18932940, 18969132, 19311760, 19386036, 19553157, 19623240, 19634160, 19698714, 19879587, 20054520, 20277348, 20324070, 20377980, 20389320, 21001539, 21057246, 21105765, 21540040, 21725730, 21887460, 22076145, 22088430, 22512816, 22561335, 22617042, 22719528, 23396940, 23547888, 23711415, 24065424, 24232545, 24388884, 24467184, 25229880, 25243920, 25292176, 25346685, 25651080, 25848048, 26070876, 26264952, 26491374, 26506116, 27036464, 27098760, 27170640, 27420120, 28002052, 28076328, 28141020, 28399410, 28453698, 28967640, 29079054, 29183280, 29434860, 29451240, 29548071, 30081780, 30156056, 30275856, 30416022, 30486105, 30583980, 31195920, 31585869, 31615220, 32310060, 32518512, 32588595, 32831190, 33132645, 33769224, 33795580, 33925563, 34761168, 35002565, 35095410, 35321832, 35341488, 36098136, 36583326, 37521360, 37695070, 37844820, 37865880, 37938264, 38772072, 39106314, 39246480, 39397428, 39759174, 40109040, 40554696, 40648140, 40755960, 40778640, 42003078, 42114492, 42211530, 42680547, 43080080, 43451460, 43618581, 43774920, 44152290, 44176860, 45122670, 45234084, 45439056, 45624033, 46793880, 47422830, 48465090, 48777768, 49003591, 49246785, 50459760, 50693370, 51302160, 52141752, 52529904, 52643115, 52982748, 53012232, 54197520, 54840240, 54874989, 56004104, 56152656, 56282040, 56542605, 56798820, 56907396, 57935280, 58158108, 58659471, 58869720, 58902480, 59096142, 60163560, 60312112, 60832044, 60972210, 61167960, 63004617, 63171738, 63230440, 64620120, 65177190, 65662380, 66228435, 66265290, 67538448, 67591160, 67851126, 70005130, 70190820, 70643664, 71134245, 72196272, 72697635, 73166652, 75390140, 75689640, 75731760, 75876528, 76040055, 77544144, 78212628, 78794856, 79518348, 81109392, 81296280, 81511920, 84006156, 84228984, 84423060, 85361094, 86902920, 87237162, 87549840, 88304580, 88353720, 90245340, 90468168, 91248066, 91458315, 93587760, 94845660, 96930180, 97555536, 97765785, 98007182, 98493570, 99397935, 101386740, 101776689, 104283504, 105007695, 105286230, 105965496, 106024464, 109749978, 112008208, 112564080, 113085210, 113597640, 113814792, 116316216, 117318942, 117739440, 118192284, 120327120, 121664088, 121944420, 122335920, 126009234, 126343476, 126460880, 128041641, 129240240, 130354380, 130855743, 131324760, 132456870, 132530580, 135182320, 135702252, 136872099, 140010260, 140381640, 142268490, 145395270, 146333304, 147010773, 147740355, 150780280, 151379280, 152080110, 156425256, 157589712, 157929345, 159036696, 162592560, 168012312, 168457968, 168846120, 169627815, 170722188, 173805840, 174474324, 176609160, 176707440, 180490680, 180936336, 182496132, 182916630, 189013851, 189691320, 193860360, 195531570, 196014364, 196987140, 198795870, 202773480, 203553378, 210015390, 210572460, 211930992, 213402735, 218092905, 219499956, 226170420, 227195280, 227629584, 228120165, 232632432, 234637884, 236384568, 243328176, 243888840, 245017955, 252018468, 252686952, 256083282, 260708760, 261711486, 262649520, 264913740, 265061160, 271404504, 273744198, 274374945, 280020520, 280763280, 284536980, 290790540, 292666608, 293297355, 294021546, 295480710, 301560560, 304160220, 305330067, 312850512, 315023085, 315858690, 318073392, 336024624, 337692240, 339255630, 341444376, 348948648, 353218320, 360981360, 364992264, 365833260, 378027702, 379382640, 384124923, 387720720, 391063140, 392028728, 393974280, 397591740, 405546960, 407106756, 410616297, 420030780, 421144920, 426805470, 436185810, 438999912, 441032319, 452340840, 456240330, 469275768, 472769136, 487777680, 490035910, 504036936, 505373904, 508883445, 512166564, 521417520, 523422972, 529827480, 530122320, 542809008, 547488396, 548749890, 560041040, 567041553, 569073960, 581581080, 586594710, 588043092, 590961420, 608320440, 610660134, 630046170, 631717380, 640208205, 654278715, 678511260, 682888752, 684360495, 697897296, 729984528, 731666520, 735053865, 756055404, 768249846, 782126280, 784057456, 787948560, 795183480, 814213512, 821232594, 840061560, 842289840, 853610940, 872371620, 877999824, 882064638, 904681680, 912480660, 915990201, 938551536, 945069255, 980071820, 1008073872, 1017766890, 1024333128, 1046845944, 1059654960, 1094976792, 1097499780, 1134083106, 1138147920, 1163162160, 1173189420, 1176086184, 1181922840, 1216640880, 1221320268, 1260092340, 1263434760, 1280416410, 1308557430, 1323096957, 1357022520, 1368720990, 1463333040, 1470107730, 1512110808, 1526650335, 1536499692, 1564252560, 1590366960, 1628427024, 1642465188, 1680123120, 1701124659, 1707221880, 1744743240, 1764129276, 1824961320, 1831980402, 1890138510, 1920624615, 1960143640, 2035533780, 2048666256, 2053081485, 2093691888, 2189953584, 2194999560, 2205161595, 2268166212, 2346378840, 2352172368, 2363845680, 2442640536, 2520184680, 2526869520, 2560832820, 2617114860, 2646193914, 2714045040, 2737441980, 2835207765, 2940215460, 3024221616, 3053300670, 3072999384, 3284930376, 3402249318, 3414443760, 3489486480, 3528258552, 3649922640, 3663960804, 3780277020, 3841249230, 3920287280, 3969290871, 4071067560, 4106162970, 4389999120, 4410323190, 4536332424, 4579951005, 4692757680, 4885281072, 5040369360, 5121665640, 5234229720, 5292387828, 5474883960, 5670415530, 5880430920, 6106601340, 6145998768, 6569860752, 6615484785, 6804498636, 7056517104, 7327921608, 7560554040, 7682498460, 7938581742, 8142135120, 8212325940, 8505623295, 8820646380, 9072664848, 9159902010, 10243331280, 10468459440, 10584775656, 10949767920, 11340831060, 11760861840, 11907872613, 12213202680, 13230969570, 13608997272, 14655843216, 15121108080, 15364996920, 15877163484, 16424651880, 17011246590, 17641292760, 18319804020, 19846454355, 21169551312, 22681662120, 23815745226, 24426405360, 26461939140, 27217994544, 30729993840, 31754326968, 32849303760, 34022493180, 35282585520, 36639608040, 39692908710, 45363324240, 47631490452, 52923878280, 59539363065, 63508653936, 68044986360, 73279216080, 79385817420, 95262980904, 105847756560, 119078726130, 136089972720, 158771634840, 190525961808, 238157452260, 317543269680, 476314904520, 952629809040]

約数ペア:

[(1, 952629809040), (2, 476314904520), (3, 317543269680), (4, 238157452260), (5, 190525961808), (6, 158771634840), (7, 136089972720), (8, 119078726130), (9, 105847756560), (10, 95262980904), (12, 79385817420), (13, 73279216080), (14, 68044986360), (15, 63508653936), (16, 59539363065), (18, 52923878280), (20, 47631490452), (21, 45363324240), (24, 39692908710), (26, 36639608040), (27, 35282585520), (28, 34022493180), (29, 32849303760), (30, 31754326968), (31, 30729993840), (35, 27217994544), (36, 26461939140), (39, 24426405360), (40, 23815745226), (42, 22681662120), (45, 21169551312), (48, 19846454355), (52, 18319804020), (54, 17641292760), (56, 17011246590), (58, 16424651880), (60, 15877163484), (62, 15364996920), (63, 15121108080), (65, 14655843216), (70, 13608997272), (72, 13230969570), (78, 12213202680), (80, 11907872613), (81, 11760861840), (84, 11340831060), (87, 10949767920), (90, 10584775656), (91, 10468459440), (93, 10243331280), (104, 9159902010), (105, 9072664848), (108, 8820646380), (112, 8505623295), (116, 8212325940), (117, 8142135120), (120, 7938581742), (124, 7682498460), (126, 7560554040), (130, 7327921608), (135, 7056517104), (140, 6804498636), (144, 6615484785), (145, 6569860752), (155, 6145998768), (156, 6106601340), (162, 5880430920), (168, 5670415530), (174, 5474883960), (180, 5292387828), (182, 5234229720), (186, 5121665640), (189, 5040369360), (195, 4885281072), (203, 4692757680), (208, 4579951005), (210, 4536332424), (216, 4410323190), (217, 4389999120), (232, 4106162970), (234, 4071067560), (240, 3969290871), (243, 3920287280), (248, 3841249230), (252, 3780277020), (260, 3663960804), (261, 3649922640), (270, 3528258552), (273, 3489486480), (279, 3414443760), (280, 3402249318), (290, 3284930376), (310, 3072999384), (312, 3053300670), (315, 3024221616), (324, 2940215460), (336, 2835207765), (348, 2737441980), (351, 2714045040), (360, 2646193914), (364, 2617114860), (372, 2560832820), (377, 2526869520), (378, 2520184680), (390, 2442640536), (403, 2363845680), (405, 2352172368), (406, 2346378840), (420, 2268166212), (432, 2205161595), (434, 2194999560), (435, 2189953584), (455, 2093691888), (464, 2053081485), (465, 2048666256), (468, 2035533780), (486, 1960143640), (496, 1920624615), (504, 1890138510), (520, 1831980402), (522, 1824961320), (540, 1764129276), (546, 1744743240), (558, 1707221880), (560, 1701124659), (567, 1680123120), (580, 1642465188), (585, 1628427024), (599, 1590366960), (609, 1564252560), (620, 1536499692), (624, 1526650335), (630, 1512110808), (648, 1470107730), (651, 1463333040), (696, 1368720990), (702, 1357022520), (720, 1323096957), (728, 1308557430), (744, 1280416410), (754, 1263434760), (756, 1260092340), (780, 1221320268), (783, 1216640880), (806, 1181922840), (810, 1176086184), (812, 1173189420), (819, 1163162160), (837, 1138147920), (840, 1134083106), (868, 1097499780), (870, 1094976792), (899, 1059654960), (910, 1046845944), (930, 1024333128), (936, 1017766890), (945, 1008073872), (972, 980071820), (1008, 945069255), (1015, 938551536), (1040, 915990201), (1044, 912480660), (1053, 904681680), (1080, 882064638), (1085, 877999824), (1092, 872371620), (1116, 853610940), (1131, 842289840), (1134, 840061560), (1160, 821232594), (1170, 814213512), (1198, 795183480), (1209, 787948560), (1215, 784057456), (1218, 782126280), (1240, 768249846), (1260, 756055404), (1296, 735053865), (1302, 731666520), (1305, 729984528), (1365, 697897296), (1392, 684360495), (1395, 682888752), (1404, 678511260), (1456, 654278715), (1488, 640208205), (1508, 631717380), (1512, 630046170), (1560, 610660134), (1566, 608320440), (1612, 590961420), (1620, 588043092), (1624, 586594710), (1638, 581581080), (1674, 569073960), (1680, 567041553), (1701, 560041040), (1736, 548749890), (1740, 547488396), (1755, 542809008), (1797, 530122320), (1798, 529827480), (1820, 523422972), (1827, 521417520), (1860, 512166564), (1872, 508883445), (1885, 505373904), (1890, 504036936), (1944, 490035910), (1953, 487777680), (2015, 472769136), (2030, 469275768), (2088, 456240330), (2106, 452340840), (2160, 441032319), (2170, 438999912), (2184, 436185810), (2232, 426805470), (2262, 421144920), (2268, 420030780), (2320, 410616297), (2340, 407106756), (2349, 405546960), (2396, 397591740), (2418, 393974280), (2430, 392028728), (2436, 391063140), (2457, 387720720), (2480, 384124923), (2511, 379382640), (2520, 378027702), (2604, 365833260), (2610, 364992264), (2639, 360981360), (2697, 353218320), (2730, 348948648), (2790, 341444376), (2808, 339255630), (2821, 337692240), (2835, 336024624), (2995, 318073392), (3016, 315858690), (3024, 315023085), (3045, 312850512), (3120, 305330067), (3132, 304160220), (3159, 301560560), (3224, 295480710), (3240, 294021546), (3248, 293297355), (3255, 292666608), (3276, 290790540), (3348, 284536980), (3393, 280763280), (3402, 280020520), (3472, 274374945), (3480, 273744198), (3510, 271404504), (3594, 265061160), (3596, 264913740), (3627, 262649520), (3640, 261711486), (3654, 260708760), (3720, 256083282), (3770, 252686952), (3780, 252018468), (3888, 245017955), (3906, 243888840), (3915, 243328176), (4030, 236384568), (4060, 234637884), (4095, 232632432), (4176, 228120165), (4185, 227629584), (4193, 227195280), (4212, 226170420), (4340, 219499956), (4368, 218092905), (4464, 213402735), (4495, 211930992), (4524, 210572460), (4536, 210015390), (4680, 203553378), (4698, 202773480), (4792, 198795870), (4836, 196987140), (4860, 196014364), (4872, 195531570), (4914, 193860360), (5022, 189691320), (5040, 189013851), (5208, 182916630), (5220, 182496132), (5265, 180936336), (5278, 180490680), (5391, 176707440), (5394, 176609160), (5460, 174474324), (5481, 173805840), (5580, 170722188), (5616, 169627815), (5642, 168846120), (5655, 168457968), (5670, 168012312), (5859, 162592560), (5990, 159036696), (6032, 157929345), (6045, 157589712), (6090, 156425256), (6264, 152080110), (6293, 151379280), (6318, 150780280), (6448, 147740355), (6480, 147010773), (6510, 146333304), (6552, 145395270), (6696, 142268490), (6786, 140381640), (6804, 140010260), (6960, 136872099), (7020, 135702252), (7047, 135182320), (7188, 132530580), (7192, 132456870), (7254, 131324760), (7280, 130855743), (7308, 130354380), (7371, 129240240), (7440, 128041641), (7533, 126460880), (7540, 126343476), (7560, 126009234), (7787, 122335920), (7812, 121944420), (7830, 121664088), (7917, 120327120), (8060, 118192284), (8091, 117739440), (8120, 117318942), (8190, 116316216), (8370, 113814792), (8386, 113597640), (8424, 113085210), (8463, 112564080), (8505, 112008208), (8680, 109749978), (8985, 106024464), (8990, 105965496), (9048, 105286230), (9072, 105007695), (9135, 104283504), (9360, 101776689), (9396, 101386740), (9584, 99397935), (9672, 98493570), (9720, 98007182), (9744, 97765785), (9765, 97555536), (9828, 96930180), (10044, 94845660), (10179, 93587760), (10416, 91458315), (10440, 91248066), (10530, 90468168), (10556, 90245340), (10782, 88353720), (10788, 88304580), (10881, 87549840), (10920, 87237162), (10962, 86902920), (11160, 85361094), (11284, 84423060), (11310, 84228984), (11340, 84006156), (11687, 81511920), (11718, 81296280), (11745, 81109392), (11980, 79518348), (12090, 78794856), (12180, 78212628), (12285, 77544144), (12528, 76040055), (12555, 75876528), (12579, 75731760), (12586, 75689640), (12636, 75390140), (13020, 73166652), (13104, 72697635), (13195, 72196272), (13392, 71134245), (13485, 70643664), (13572, 70190820), (13608, 70005130), (14040, 67851126), (14094, 67591160), (14105, 67538448), (14376, 66265290), (14384, 66228435), (14508, 65662380), (14616, 65177190), (14742, 64620120), (15066, 63230440), (15080, 63171738), (15120, 63004617), (15574, 61167960), (15624, 60972210), (15660, 60832044), (15795, 60312112), (15834, 60163560), (16120, 59096142), (16173, 58902480), (16182, 58869720), (16240, 58659471), (16380, 58158108), (16443, 57935280), (16740, 56907396), (16772, 56798820), (16848, 56542605), (16926, 56282040), (16965, 56152656), (17010, 56004104), (17360, 54874989), (17371, 54840240), (17577, 54197520), (17970, 53012232), (17980, 52982748), (18096, 52643115), (18135, 52529904), (18270, 52141752), (18569, 51302160), (18792, 50693370), (18879, 50459760), (19344, 49246785), (19440, 49003591), (19530, 48777768), (19656, 48465090), (20088, 47422830), (20358, 46793880), (20880, 45624033), (20965, 45439056), (21060, 45234084), (21112, 45122670), (21564, 44176860), (21576, 44152290), (21762, 43774920), (21840, 43618581), (21924, 43451460), (22113, 43080080), (22320, 42680547), (22568, 42211530), (22620, 42114492), (22680, 42003078), (23361, 40778640), (23374, 40755960), (23436, 40648140), (23490, 40554696), (23751, 40109040), (23960, 39759174), (24180, 39397428), (24273, 39246480), (24360, 39106314), (24570, 38772072), (25110, 37938264), (25158, 37865880), (25172, 37844820), (25272, 37695070), (25389, 37521360), (26040, 36583326), (26390, 36098136), (26955, 35341488), (26970, 35321832), (27144, 35095410), (27216, 35002565), (27405, 34761168), (28080, 33925563), (28188, 33795580), (28210, 33769224), (28752, 33132645), (29016, 32831190), (29232, 32588595), (29295, 32518512), (29484, 32310060), (30132, 31615220), (30160, 31585869), (30537, 31195920), (31148, 30583980), (31248, 30486105), (31320, 30416022), (31465, 30275856), (31590, 30156056), (31668, 30081780), (32240, 29548071), (32346, 29451240), (32364, 29434860), (32643, 29183280), (32760, 29079054), (32886, 28967640), (33480, 28453698), (33544, 28399410), (33852, 28141020), (33930, 28076328), (34020, 28002052), (34742, 27420120), (35061, 27170640), (35154, 27098760), (35235, 27036464), (35940, 26506116), (35960, 26491374), (36270, 26264952), (36540, 26070876), (36855, 25848048), (37138, 25651080), (37584, 25346685), (37665, 25292176), (37737, 25243920), (37758, 25229880), (38935, 24467184), (39060, 24388884), (39312, 24232545), (39585, 24065424), (40176, 23711415), (40455, 23547888), (40716, 23396940), (41930, 22719528), (42120, 22617042), (42224, 22561335), (42315, 22512816), (43128, 22088430), (43152, 22076145), (43524, 21887460), (43848, 21725730), (44226, 21540040), (45136, 21105765), (45240, 21057246), (45360, 21001539), (46722, 20389320), (46748, 20377980), (46872, 20324070), (46980, 20277348), (47502, 20054520), (47920, 19879587), (48360, 19698714), (48519, 19634160), (48546, 19623240), (48720, 19553157), (49140, 19386036), (49329, 19311760), (50220, 18969132), (50316, 18932940), (50344, 18922410), (50544, 18847535), (50778, 18760680), (50895, 18717552), (52080, 18291663), (52113, 18280080), (52731, 18065840), (52780, 18049068), (53910, 17670744), (53940, 17660916), (54288, 17547705), (54405, 17509968), (54509, 17476560), (54810, 17380584), (55707, 17100720), (56376, 16897790), (56420, 16884612), (56637, 16819920), (58032, 16415595), (58435, 16302384), (58590, 16259256), (58968, 16155030), (60264, 15807610), (61074, 15597960), (62296, 15291990), (62640, 15208011), (62895, 15146352), (62930, 15137928), (63180, 15078028), (63336, 15040890), (64692, 14725620), (64728, 14717430), (65286, 14591640), (65520, 14539527), (65772, 14483820), (66960, 14226849), (67088, 14199705), (67704, 14070510), (67860, 14038164), (68040, 14001026), (69484, 13710060), (70083, 13592880), (70122, 13585320), (70308, 13549380), (70470, 13518232), (71253, 13369680), (71880, 13253058), (71920, 13245687), (72540, 13132476), (72819, 13082160), (73080, 13035438), (73710, 12924024), (74276, 12825540), (75330, 12646088), (75474, 12621960), (75516, 12614940), (76167, 12507120), (77870, 12233592), (78120, 12194442), (79170, 12032712), (80865, 11780496), (80910, 11773944), (81432, 11698470), (81809, 11644560), (82215, 11587056), (83860, 11359764), (84240, 11308521), (84630, 11256408), (86256, 11044215), (86855, 10968048), (87048, 10943730), (87696, 10862865), (87885, 10839504), (88452, 10770020), (90480, 10528623), (91611, 10398640), (92845, 10260432), (93444, 10194660), (93496, 10188990), (93744, 10162035), (93960, 10138674), (94395, 10091952), (95004, 10027260), (96720, 9849357), (97038, 9817080), (97092, 9811620), (97929, 9727760), (98280, 9693018), (98658, 9655880), (100440, 9484566), (100632, 9466470), (100688, 9461205), (101556, 9380340), (101790, 9358776), (104226, 9140040), (105183, 9056880), (105462, 9032920), (105560, 9024534), (107820, 8835372), (107880, 8830458), (108810, 8754984), (109018, 8738280), (109620, 8690292), (110565, 8616016), (111414, 8550360), (112752, 8448895), (112840, 8442306), (113211, 8414640), (113274, 8409960), (116805, 8155728), (116870, 8151192), (117180, 8129628), (117936, 8077515), (118755, 8021808), (120528, 7903805), (121365, 7849296), (121597, 7834320), (122148, 7798980), (124592, 7645995), (125790, 7573176), (125860, 7568964), (126360, 7539014), (126672, 7520445), (126945, 7504272), (129384, 7362810), (129456, 7358715), (129983, 7328880), (130572, 7295820), (131544, 7241910), (135408, 7035255), (135720, 7019082), (136080, 7000513), (138968, 6855030), (140166, 6796440), (140244, 6792660), (140616, 6774690), (140940, 6759116), (142506, 6684840), (143760, 6626529), (145080, 6566238), (145557, 6544720), (145638, 6541080), (146160, 6517719), (147420, 6462012), (148552, 6412770), (150660, 6323044), (150948, 6310980), (151032, 6307470), (152334, 6253560), (152685, 6239184), (155740, 6116796), (156240, 6097221), (156339, 6093360), (158340, 6016356), (161730, 5890248), (161820, 5886972), (162864, 5849235), (163215, 5836656), (163527, 5825520), (163618, 5822280), (164430, 5793528), (167121, 5700240), (167720, 5679882), (169260, 5628204), (169911, 5606640), (173710, 5484024), (174096, 5471865), (175305, 5434128), (175770, 5419752), (176904, 5385010), (183222, 5199320), (185690, 5130216), (186888, 5097330), (186992, 5094495), (187920, 5069337), (188685, 5048784), (188790, 5045976), (190008, 5013630), (194076, 4908540), (194184, 4905810), (195858, 4863880), (196560, 4846509), (197316, 4827940), (200880, 4742283), (201264, 4733235), (203112, 4690170), (203580, 4679388), (208452, 4570020), (210249, 4530960), (210366, 4528440), (210924, 4516460), (211120, 4512267), (213759, 4456560), (215640, 4417686), (215760, 4415229), (217620, 4377492), (218036, 4369140), (218457, 4360720), (219240, 4345146), (221130, 4308008), (222828, 4275180), (225680, 4221153), (225823, 4218480), (226422, 4207320), (226548, 4204980), (228501, 4169040), (233610, 4077864), (233740, 4075596), (234360, 4064814), (237510, 4010904), (241397, 3946320), (242595, 3926832), (242730, 3924648), (243194, 3917160), (244296, 3899490), (245427, 3881520), (246645, 3862352), (251580, 3786588), (251720, 3784482), (252720, 3769507), (253890, 3752136), (258768, 3681405), (259966, 3664440), (260565, 3656016), (261144, 3647910), (263088, 3620955), (263655, 3613168), (271440, 3509541), (272545, 3495312), (277936, 3427515), (278535, 3420144), (280332, 3398220), (280488, 3396330), (281232, 3387345), (281880, 3379558), (283185, 3363984), (285012, 3342420), (290160, 3283119), (291114, 3272360), (291276, 3270540), (294840, 3231006), (297104, 3206385), (301320, 3161522), (301896, 3155490), (302064, 3153735), (304668, 3126780), (305370, 3119592), (311480, 3058398), (312678, 3046680), (315549, 3018960), (316680, 3008178), (323460, 2945124), (323640, 2943486), (326430, 2918328), (327054, 2912760), (327236, 2911140), (328860, 2896764), (334242, 2850120), (335440, 2839941), (338520, 2814102), (339633, 2804880), (339822, 2803320), (347420, 2742012), (350415, 2718576), (350610, 2717064), (351540, 2709876), (353808, 2692505), (356265, 2673936), (364095, 2616432), (364791, 2611440), (366444, 2599660), (371380, 2565108), (373776, 2548665), (377370, 2524392), (377580, 2522988), (380016, 2506815), (380835, 2501424), (388152, 2454270), (388368, 2452905), (389949, 2442960), (391716, 2431940), (394632, 2413970), (406224, 2345085), (407160, 2339694), (409045, 2328912), (416904, 2285010), (420498, 2265480), (420732, 2264220), (421848, 2258230), (427518, 2228280), (431280, 2208843), (435240, 2188746), (436072, 2184570), (436914, 2180360), (438480, 2172573), (442260, 2154004), (445656, 2137590), (451646, 2109240), (452844, 2103660), (453096, 2102490), (457002, 2084520), (458055, 2079728), (467220, 2038932), (467480, 2037798), (468720, 2032407), (469017, 2031120), (475020, 2005452), (482794, 1973160), (485190, 1963416), (485460, 1962324), (486388, 1958580), (488592, 1949745), (489645, 1945552), (490581, 1941840), (490854, 1940760), (493290, 1931176), (501363, 1900080), (503160, 1893294), (503440, 1892241), (507780, 1876068), (509733, 1868880), (519932, 1832220), (521130, 1828008), (522288, 1823955), (525915, 1811376), (527310, 1806584), (538501, 1769040), (545090, 1747656), (557070, 1710072), (560664, 1699110), (560976, 1698165), (563760, 1689779), (566055, 1682928), (566370, 1681992), (570024, 1671210), (582228, 1636180), (582552, 1635270), (589680, 1615503), (602640, 1580761), (603792, 1577745), (607985, 1566864), (609336, 1563390), (610740, 1559796), (622960, 1529199), (625356, 1523340), (630747, 1510320), (631098, 1509480), (633360, 1504089), (641277, 1485520), (646920, 1472562), (647280, 1471743), (649915, 1465776), (652860, 1459164), (654108, 1456380), (654472, 1455570), (657720, 1448382), (668484, 1425060), (677040, 1407051), (677469, 1406160), (679266, 1402440), (679644, 1401660), (685503, 1389680), (694840, 1371006), (700830, 1359288), (701220, 1358532), (703080, 1354938), (712530, 1336968), (724191, 1315440), (727785, 1308944), (728190, 1308216), (729582, 1305720), (732888, 1299830), (736281, 1293840), (742760, 1282554), (754740, 1262196), (755160, 1261494), (761670, 1250712), (776304, 1227135), (779898, 1221480), (781695, 1218672), (783432, 1215970), (789264, 1206985), (814320, 1169847), (817635, 1165104), (818090, 1164456), (833808, 1142505), (835605, 1140048), (840996, 1132740), (841464, 1132110), (843696, 1129115), (849555, 1121328), (855036, 1114140), (870480, 1094373), (872144, 1092285), (873828, 1090180), (884520, 1077002), (891312, 1068795), (903292, 1054620), (905688, 1051830), (906192, 1051245), (914004, 1042260), (916110, 1039864), (934440, 1019466), (934960, 1018899), (938034, 1015560), (946647, 1006320), (950040, 1002726), (965588, 986580), (970380, 981708), (970920, 981162), (972776, 979290)]