29831321520

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:142

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 219, 220, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 292, 294, 297, 308, 312, 315, 324, 330, 336, 351, 360, 364, 365, 378, 385, 390, 392, 396, 405, 420, 429, 432, 438, 440, 441, 455, 462, 468, 486, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 567, 572, 584, 585, 588, 594, 616, 624, 630, 637, 648, 657, 660, 693, 702, 715, 720, 728, 729, 730, 735, 756, 770, 780, 784, 792, 803, 810, 819, 840, 858, 876, 880, 882, 891, 910, 924, 936, 945, 949, 972, 980, 990, 1001, 1008, 1022, 1040, 1053, 1078, 1080, 1092, 1095, 1134, 1144, 1155, 1168, 1170, 1176, 1188, 1215, 1232, 1260, 1274, 1287, 1296, 1314, 1320, 1323, 1365, 1386, 1404, 1430, 1456, 1458, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1584, 1606, 1617, 1620, 1638, 1680, 1701, 1716, 1752, 1755, 1764, 1782, 1820, 1848, 1872, 1890, 1898, 1911, 1944, 1960, 1971, 1980, 2002, 2044, 2079, 2106, 2145, 2156, 2160, 2184, 2190, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2409, 2430, 2457, 2520, 2548, 2555, 2574, 2628, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2847, 2860, 2916, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3120, 3159, 3185, 3212, 3234, 3240, 3276, 3285, 3402, 3432, 3465, 3504, 3510, 3528, 3564, 3577, 3640, 3645, 3696, 3780, 3796, 3822, 3861, 3888, 3920, 3942, 3960, 3969, 4004, 4015, 4088, 4095, 4158, 4212, 4290, 4312, 4368, 4380, 4410, 4455, 4536, 4599, 4620, 4680, 4745, 4752, 4818, 4851, 4860, 4914, 5005, 5040, 5096, 5103, 5110, 5148, 5256, 5265, 5292, 5346, 5390, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5733, 5832, 5840, 5880, 5913, 5940, 6006, 6132, 6160, 6237, 6318, 6370, 6424, 6435, 6468, 6480, 6552, 6570, 6615, 6643, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7154, 7227, 7280, 7290, 7371, 7560, 7592, 7644, 7665, 7722, 7884, 7920, 7938, 8008, 8019, 8030, 8085, 8176, 8190, 8316, 8424, 8505, 8541, 8580, 8624, 8760, 8820, 8910, 9009, 9072, 9198, 9240, 9360, 9477, 9490, 9555, 9636, 9702, 9720, 9828, 9855, 10010, 10192, 10206, 10220, 10296, 10395, 10439, 10512, 10530, 10584, 10692, 10731, 10780, 10920, 11088, 11242, 11340, 11388, 11440, 11466, 11583, 11664, 11760, 11826, 11880, 11907, 12012, 12045, 12264, 12285, 12474, 12636, 12740, 12848, 12870, 12936, 13104, 13140, 13230, 13286, 13365, 13608, 13797, 13860, 14014, 14040, 14235, 14256, 14308, 14454, 14553, 14580, 14742, 15015, 15120, 15184, 15288, 15330, 15444, 15768, 15795, 15876, 16016, 16038, 16060, 16170, 16380, 16632, 16848, 16863, 17010, 17082, 17160, 17199, 17520, 17640, 17739, 17820, 17885, 18018, 18396, 18480, 18711, 18954, 18980, 19110, 19272, 19305, 19404, 19440, 19656, 19710, 19845, 19929, 20020, 20412, 20440, 20592, 20790, 20878, 21021, 21060, 21168, 21384, 21462, 21560, 21681, 21840, 22113, 22484, 22680, 22776, 22932, 22995, 23166, 23652, 23760, 23814, 24024, 24090, 24255, 24528, 24570, 24948, 25272, 25480, 25515, 25623, 25740, 25872, 26280, 26460, 26572, 26730, 27027, 27216, 27594, 27720, 28028, 28080, 28105, 28470, 28616, 28665, 28908, 29106, 29160, 29484, 29565, 30030, 30576, 30660, 30888, 31185, 31317, 31536, 31590, 31752, 32076, 32120, 32193, 32340, 32760, 33215, 33264, 33726, 34020, 34164, 34320, 34398, 34749, 35035, 35280, 35478, 35640, 35721, 35770, 36036, 36135, 36792, 36855, 37422, 37908, 37960, 38220, 38544, 38610, 38808, 39312, 39347, 39420, 39690, 39858, 40040, 40095, 40824, 40880, 41391, 41580, 41756, 42042, 42120, 42705, 42768, 42924, 43120, 43362, 43659, 44226, 44968, 45045, 45360, 45552, 45864, 45990, 46332, 46501, 47304, 47385, 47628, 48048, 48180, 48510, 49140, 49896, 50544, 50589, 50960, 51030, 51246, 51480, 51597, 52195, 52560, 52920, 53144, 53217, 53460, 53655, 54054, 55188, 55440, 56056, 56133, 56210, 56940, 57232, 57330, 57816, 57915, 58212, 58320, 58968, 59130, 59535, 59787, 60060, 61320, 61776, 62370, 62634, 63063, 63180, 63504, 64152, 64240, 64386, 64680, 65043, 65520, 66339, 66430, 67452, 68040, 68328, 68796, 68985, 69498, 70070, 70956, 71280, 71442, 71540, 72072, 72270, 72765, 73073, 73584, 73710, 74844, 75816, 75920, 76440, 76869, 77220, 77616, 78694, 78840, 79380, 79716, 80080, 80190, 81081, 81648, 82782, 83160, 83512, 84084, 84240, 84315, 85410, 85848, 85995, 86724, 87318, 88452, 88695, 89936, 90090, 91728, 91980, 92664, 93002, 93555, 93951, 94608, 94770, 95256, 96360, 96579, 97020, 98280, 99645, 99792, 101178, 102060, 102492, 102960, 103194, 104247, 104390, 105105, 105840, 106288, 106434, 106920, 107310, 108108, 108405, 110376, 110565, 112112, 112266, 112420, 113880, 114660, 115632, 115830, 116424, 117936, 118041, 118260, 119070, 119574, 120120, 122640, 124173, 124740, 125268, 126126, 126360, 128115, 128304, 128772, 129360, 130086, 130977, 132678, 132860, 134904, 135135, 136080, 136656, 137592, 137970, 138996, 139503, 140140, 141912, 142884, 143080, 144144, 144540, 145530, 146146, 147420, 149688, 151632, 151767, 152880, 153738, 154440, 154791, 156585, 157388, 157680, 158760, 159432, 160380, 160965, 162162, 165564, 166320, 167024, 168168, 168630, 170820, 171696, 171990, 173448, 173745, 174636, 176904, 177390, 178605, 179361, 180180, 183960, 185328, 186004, 187110, 187902, 189189, 189540, 190512, 192720, 193158, 194040, 195129, 196560, 196735, 199290, 202356, 204120, 204984, 206388, 206955, 208494, 208780, 210210, 212868, 213840, 214620, 216216, 216810, 218295, 219219, 220752, 221130, 224532, 224840, 227760, 229320, 230607, 231660, 232505, 232848, 236082, 236520, 238140, 239148, 240240, 243243, 248346, 249480, 250536, 252252, 252720, 252945, 256230, 257544, 257985, 260172, 261954, 265356, 265720, 266085, 269808, 270270, 275184, 275940, 277992, 279006, 280280, 280665, 281853, 283824, 285768, 286160, 289080, 289737, 291060, 292292, 294840, 298935, 299376, 303534, 307476, 308880, 309582, 313170, 314776, 315315, 317520, 318864, 320760, 321930, 324324, 325215, 331128, 331695, 336336, 337260, 341640, 343980, 346896, 347490, 349272, 353808, 354123, 354780, 357210, 358722, 360360, 365365, 367920, 372008, 372519, 374220, 375804, 378378, 379080, 384345, 386316, 388080, 390258, 392931, 393470, 398580, 404712, 405405, 408240, 409968, 412776, 413910, 416988, 417560, 418509, 420420, 425736, 429240, 432432, 433620, 436590, 438438, 442260, 449064, 449680, 455301, 458640, 461214, 463320, 464373, 465010, 469755, 472164, 473040, 476280, 478296, 482895, 486486, 496692, 498960, 501072, 504504, 505890, 511511, 512460, 515088, 515970, 520344, 521235, 523908, 530712, 531440, 532170, 538083, 540540, 551880, 555984, 558012, 560560, 561330, 563706, 567567, 571536, 578160, 579474, 582120, 584584, 585387, 589680, 590205, 597870, 607068, 614952, 619164, 620865, 626340, 629552, 630630, 641520, 643860, 648648, 650430, 654885, 657657, 662256, 663390, 674520, 683280, 687960, 691821, 694980, 697515, 698544, 708246, 709560, 714420, 717444, 720720, 729729, 730730, 744016, 745038, 748440, 751608, 756756, 758160, 758835, 768690, 772632, 773955, 780516, 785862, 786940, 797160, 809424, 810810, 825552, 827820, 833976, 835120, 837018, 840840, 845559, 851472, 858480, 867240, 869211, 873180, 876876, 884520, 896805, 898128, 910602, 922428, 926640, 928746, 930020, 939510, 944328, 945945, 952560, 956592, 965790, 972972, 975645, 993384, 1009008, 1011780, 1023022, 1024920, 1031940, 1040688, 1042470, 1047816, 1061424, 1062369, 1064340, 1076166, 1081080, 1096095, 1103760, 1116024, 1122660, 1127412, 1135134, 1153035, 1158948, 1164240, 1169168, 1170774, 1180410, 1195740, 1214136, 1216215, 1229904, 1238328, 1241730, 1252680, 1255527, 1261260, 1287720, 1297296, 1300860, 1309770, 1315314, 1326780, 1349040, 1365903, 1375920, 1383642, 1389960, 1395030, 1409265, 1416492, 1419120, 1428840, 1434888, 1448685, 1459458, 1461460, 1490076, 1496880, 1503216, 1513512, 1517670, 1534533, 1537380, 1545264, 1547910, 1561032, 1571724, 1573880, 1594320, 1614249, 1621620, 1655640, 1667952, 1674036, 1681680, 1691118, 1702701, 1734480, 1738422, 1746360, 1753752, 1769040, 1770615, 1793610, 1821204, 1844856, 1857492, 1860040, 1862595, 1879020, 1888656, 1891890, 1931580, 1945944, 1951290, 1964655, 1972971, 1986768, 2023560, 2046044, 2049840, 2063880, 2084940, 2092545, 2095632, 2124738, 2128680, 2152332, 2162160, 2192190, 2232048, 2245320, 2254824, 2270268, 2276505, 2306070, 2317896, 2321865, 2341548, 2360820, 2391480, 2428272, 2432430, 2476656, 2483460, 2505360, 2511054, 2522520, 2536677, 2557555, 2575440, 2601720, 2607633, 2619540, 2630628, 2653560, 2690415, 2731806, 2767284, 2779920, 2790060, 2818530, 2832984, 2837835, 2857680, 2869776, 2897370, 2918916, 2922920, 2926935, 2980152, 3027024, 3035340, 3069066, 3074760, 3095820, 3122064, 3143448, 3147760, 3187107, 3228498, 3243240, 3288285, 3311280, 3348072, 3382236, 3405402, 3459105, 3476844, 3492720, 3507504, 3541230, 3587220, 3642408, 3648645, 3689712, 3714984, 3720080, 3725190, 3758040, 3766581, 3783780, 3863160, 3891888, 3902580, 3929310, 3945942, 4047120, 4092088, 4097709, 4127760, 4169880, 4185090, 4227795, 4249476, 4257360, 4304664, 4346055, 4384380, 4490640, 4509648, 4540536, 4553010, 4603599, 4612140, 4635792, 4643730, 4683096, 4721640, 4782960, 4842747, 4864860, 4966920, 5022108, 5045040, 5073354, 5108103, 5115110, 5203440, 5215266, 5239080, 5261256, 5307120, 5311845, 5380830, 5463612, 5534568, 5580120, 5637060, 5665968, 5675670, 5794740, 5837832, 5845840, 5853870, 5918913, 5960304, 6070680, 6138132, 6149520, 6191640, 6277635, 6286896, 6374214, 6456996, 6486480, 6576570, 6696144, 6764472, 6810804, 6829515, 6918210, 6953688, 7082460, 7174440, 7284816, 7297290, 7429968, 7450380, 7516080, 7533162, 7567560, 7610031, 7672665, 7726320, 7805160, 7858620, 7891884, 8071245, 8184176, 8195418, 8339760, 8370180, 8455590, 8498952, 8513505, 8609328, 8692110, 8768760, 9081072, 9106020, 9207198, 9224280, 9287460, 9366192, 9443280, 9561321, 9685494, 9729720, 9864855, 9933840, 10044216, 10146708, 10216206, 10230220, 10430532, 10478160, 10522512, 10623690, 10761660, 10927224, 11069136, 11160240, 11274120, 11299743, 11351340, 11589480, 11675664, 11707740, 11837826, 12141360, 12276264, 12383280, 12555270, 12683385, 12748428, 12913992, 13038165, 13153140, 13528944, 13621608, 13659030, 13810797, 13836420, 13907376, 14164920, 14348880, 14594580, 14900760, 15066324, 15135120, 15220062, 15345330, 15610320, 15717240, 15783768, 15935535, 16142490, 16390836, 16740360, 16911180, 16997904, 17027010, 17384220, 17537520, 17756739, 18212040, 18414396, 18448560, 18574920, 18832905, 19122642, 19370988, 19459440, 19729710, 20088432, 20293416, 20432412, 20460440, 20488545, 20861064, 21247380, 21523320, 21854448, 22548240, 22599486, 22702680, 23017995, 23178960, 23415480, 23675652, 24213735, 24552528, 25110540, 25366770, 25496856, 25540515, 25827984, 26076330, 26306280, 27243216, 27318060, 27621594, 27672840, 28329840, 28683963, 29189160, 29594565, 29801520, 30132648, 30440124, 30690660, 31434480, 31567536, 31871070, 32284980, 32781672, 33480720, 33822360, 33899229, 34054020, 34768440, 35513478, 36424080, 36828792, 37149840, 37665810, 38050155, 38245284, 38741976, 39459420, 40586832, 40864824, 40920880, 40977090, 41432391, 41722128, 42494760, 43046640, 45198972, 45405360, 46035990, 46830960, 47351304, 47806605, 48427470, 50221080, 50733540, 50993712, 51081030, 52152660, 52612560, 53270217, 54636120, 55243188, 55345680, 56498715, 57367926, 58378320, 59189130, 60265296, 60880248, 61381320, 63742140, 64569960, 65563344, 67644720, 67798458, 68108040, 69053985, 69536880, 71026956, 73657584, 75331620, 76100310, 76490568, 77483952, 78918840, 81729648, 81954180, 82864782, 84989520, 88783695, 90397944, 92071980, 94702608, 95613210, 96854940, 100442160, 101467080, 102162060, 104305320, 106540434, 109272240, 110486376, 112997430, 114735852, 118378260, 121760496, 122762640, 124297173, 127484280, 129139920, 135596916, 136216080, 138107970, 142053912, 143419815, 150663240, 152200620, 152981136, 157837680, 163908360, 165729564, 169496145, 177567390, 180795888, 184143960, 191226420, 193709880, 202934160, 204324120, 207161955, 208610640, 213080868, 220972752, 225994860, 229471704, 236756520, 248594346, 254968560, 266351085, 271193832, 276215940, 284107824, 286839630, 301326480, 304401240, 327816720, 331459128, 338992290, 355134780, 368287920, 372891519, 382452840, 387419760, 408648240, 414323910, 426161736, 451989720, 458943408, 473513040, 497188692, 532702170, 542387664, 552431880, 573679260, 608802480, 621485865, 662918256, 677984580, 710269560, 745783038, 764905680, 828647820, 852323472, 903979440, 994377384, 1065404340, 1104863760, 1147358520, 1242971730, 1355969160, 1420539120, 1491566076, 1657295640, 1864457595, 1988754768, 2130808680, 2294717040, 2485943460, 2711938320, 2983132152, 3314591280, 3728915190, 4261617360, 4971886920, 5966264304, 7457830380, 9943773840, 14915660760, 29831321520]

約数ペア:

[(1, 29831321520), (2, 14915660760), (3, 9943773840), (4, 7457830380), (5, 5966264304), (6, 4971886920), (7, 4261617360), (8, 3728915190), (9, 3314591280), (10, 2983132152), (11, 2711938320), (12, 2485943460), (13, 2294717040), (14, 2130808680), (15, 1988754768), (16, 1864457595), (18, 1657295640), (20, 1491566076), (21, 1420539120), (22, 1355969160), (24, 1242971730), (26, 1147358520), (27, 1104863760), (28, 1065404340), (30, 994377384), (33, 903979440), (35, 852323472), (36, 828647820), (39, 764905680), (40, 745783038), (42, 710269560), (44, 677984580), (45, 662918256), (48, 621485865), (49, 608802480), (52, 573679260), (54, 552431880), (55, 542387664), (56, 532702170), (60, 497188692), (63, 473513040), (65, 458943408), (66, 451989720), (70, 426161736), (72, 414323910), (73, 408648240), (77, 387419760), (78, 382452840), (80, 372891519), (81, 368287920), (84, 355134780), (88, 338992290), (90, 331459128), (91, 327816720), (98, 304401240), (99, 301326480), (104, 286839630), (105, 284107824), (108, 276215940), (110, 271193832), (112, 266351085), (117, 254968560), (120, 248594346), (126, 236756520), (130, 229471704), (132, 225994860), (135, 220972752), (140, 213080868), (143, 208610640), (144, 207161955), (146, 204324120), (147, 202934160), (154, 193709880), (156, 191226420), (162, 184143960), (165, 180795888), (168, 177567390), (176, 169496145), (180, 165729564), (182, 163908360), (189, 157837680), (195, 152981136), (196, 152200620), (198, 150663240), (208, 143419815), (210, 142053912), (216, 138107970), (219, 136216080), (220, 135596916), (231, 129139920), (234, 127484280), (240, 124297173), (243, 122762640), (245, 121760496), (252, 118378260), (260, 114735852), (264, 112997430), (270, 110486376), (273, 109272240), (280, 106540434), (286, 104305320), (292, 102162060), (294, 101467080), (297, 100442160), (308, 96854940), (312, 95613210), (315, 94702608), (324, 92071980), (330, 90397944), (336, 88783695), (351, 84989520), (360, 82864782), (364, 81954180), (365, 81729648), (378, 78918840), (385, 77483952), (390, 76490568), (392, 76100310), (396, 75331620), (405, 73657584), (420, 71026956), (429, 69536880), (432, 69053985), (438, 68108040), (440, 67798458), (441, 67644720), (455, 65563344), (462, 64569960), (468, 63742140), (486, 61381320), (490, 60880248), (495, 60265296), (504, 59189130), (511, 58378320), (520, 57367926), (528, 56498715), (539, 55345680), (540, 55243188), (546, 54636120), (560, 53270217), (567, 52612560), (572, 52152660), (584, 51081030), (585, 50993712), (588, 50733540), (594, 50221080), (616, 48427470), (624, 47806605), (630, 47351304), (637, 46830960), (648, 46035990), (657, 45405360), (660, 45198972), (693, 43046640), (702, 42494760), (715, 41722128), (720, 41432391), (728, 40977090), (729, 40920880), (730, 40864824), (735, 40586832), (756, 39459420), (770, 38741976), (780, 38245284), (784, 38050155), (792, 37665810), (803, 37149840), (810, 36828792), (819, 36424080), (840, 35513478), (858, 34768440), (876, 34054020), (880, 33899229), (882, 33822360), (891, 33480720), (910, 32781672), (924, 32284980), (936, 31871070), (945, 31567536), (949, 31434480), (972, 30690660), (980, 30440124), (990, 30132648), (1001, 29801520), (1008, 29594565), (1022, 29189160), (1040, 28683963), (1053, 28329840), (1078, 27672840), (1080, 27621594), (1092, 27318060), (1095, 27243216), (1134, 26306280), (1144, 26076330), (1155, 25827984), (1168, 25540515), (1170, 25496856), (1176, 25366770), (1188, 25110540), (1215, 24552528), (1232, 24213735), (1260, 23675652), (1274, 23415480), (1287, 23178960), (1296, 23017995), (1314, 22702680), (1320, 22599486), (1323, 22548240), (1365, 21854448), (1386, 21523320), (1404, 21247380), (1430, 20861064), (1456, 20488545), (1458, 20460440), (1460, 20432412), (1470, 20293416), (1485, 20088432), (1512, 19729710), (1533, 19459440), (1540, 19370988), (1560, 19122642), (1584, 18832905), (1606, 18574920), (1617, 18448560), (1620, 18414396), (1638, 18212040), (1680, 17756739), (1701, 17537520), (1716, 17384220), (1752, 17027010), (1755, 16997904), (1764, 16911180), (1782, 16740360), (1820, 16390836), (1848, 16142490), (1872, 15935535), (1890, 15783768), (1898, 15717240), (1911, 15610320), (1944, 15345330), (1960, 15220062), (1971, 15135120), (1980, 15066324), (2002, 14900760), (2044, 14594580), (2079, 14348880), (2106, 14164920), (2145, 13907376), (2156, 13836420), (2160, 13810797), (2184, 13659030), (2190, 13621608), (2205, 13528944), (2268, 13153140), (2288, 13038165), (2310, 12913992), (2340, 12748428), (2352, 12683385), (2376, 12555270), (2409, 12383280), (2430, 12276264), (2457, 12141360), (2520, 11837826), (2548, 11707740), (2555, 11675664), (2574, 11589480), (2628, 11351340), (2640, 11299743), (2646, 11274120), (2673, 11160240), (2695, 11069136), (2730, 10927224), (2772, 10761660), (2808, 10623690), (2835, 10522512), (2847, 10478160), (2860, 10430532), (2916, 10230220), (2920, 10216206), (2940, 10146708), (2970, 10044216), (3003, 9933840), (3024, 9864855), (3066, 9729720), (3080, 9685494), (3120, 9561321), (3159, 9443280), (3185, 9366192), (3212, 9287460), (3234, 9224280), (3240, 9207198), (3276, 9106020), (3285, 9081072), (3402, 8768760), (3432, 8692110), (3465, 8609328), (3504, 8513505), (3510, 8498952), (3528, 8455590), (3564, 8370180), (3577, 8339760), (3640, 8195418), (3645, 8184176), (3696, 8071245), (3780, 7891884), (3796, 7858620), (3822, 7805160), (3861, 7726320), (3888, 7672665), (3920, 7610031), (3942, 7567560), (3960, 7533162), (3969, 7516080), (4004, 7450380), (4015, 7429968), (4088, 7297290), (4095, 7284816), (4158, 7174440), (4212, 7082460), (4290, 6953688), (4312, 6918210), (4368, 6829515), (4380, 6810804), (4410, 6764472), (4455, 6696144), (4536, 6576570), (4599, 6486480), (4620, 6456996), (4680, 6374214), (4745, 6286896), (4752, 6277635), (4818, 6191640), (4851, 6149520), (4860, 6138132), (4914, 6070680), (5005, 5960304), (5040, 5918913), (5096, 5853870), (5103, 5845840), (5110, 5837832), (5148, 5794740), (5256, 5675670), (5265, 5665968), (5292, 5637060), (5346, 5580120), (5390, 5534568), (5460, 5463612), (5544, 5380830), (5616, 5311845), (5621, 5307120), (5670, 5261256), (5694, 5239080), (5720, 5215266), (5733, 5203440), (5832, 5115110), (5840, 5108103), (5880, 5073354), (5913, 5045040), (5940, 5022108), (6006, 4966920), (6132, 4864860), (6160, 4842747), (6237, 4782960), (6318, 4721640), (6370, 4683096), (6424, 4643730), (6435, 4635792), (6468, 4612140), (6480, 4603599), (6552, 4553010), (6570, 4540536), (6615, 4509648), (6643, 4490640), (6804, 4384380), (6864, 4346055), (6930, 4304664), (7007, 4257360), (7020, 4249476), (7056, 4227795), (7128, 4185090), (7154, 4169880), (7227, 4127760), (7280, 4097709), (7290, 4092088), (7371, 4047120), (7560, 3945942), (7592, 3929310), (7644, 3902580), (7665, 3891888), (7722, 3863160), (7884, 3783780), (7920, 3766581), (7938, 3758040), (8008, 3725190), (8019, 3720080), (8030, 3714984), (8085, 3689712), (8176, 3648645), (8190, 3642408), (8316, 3587220), (8424, 3541230), (8505, 3507504), (8541, 3492720), (8580, 3476844), (8624, 3459105), (8760, 3405402), (8820, 3382236), (8910, 3348072), (9009, 3311280), (9072, 3288285), (9198, 3243240), (9240, 3228498), (9360, 3187107), (9477, 3147760), (9490, 3143448), (9555, 3122064), (9636, 3095820), (9702, 3074760), (9720, 3069066), (9828, 3035340), (9855, 3027024), (10010, 2980152), (10192, 2926935), (10206, 2922920), (10220, 2918916), (10296, 2897370), (10395, 2869776), (10439, 2857680), (10512, 2837835), (10530, 2832984), (10584, 2818530), (10692, 2790060), (10731, 2779920), (10780, 2767284), (10920, 2731806), (11088, 2690415), (11242, 2653560), (11340, 2630628), (11388, 2619540), (11440, 2607633), (11466, 2601720), (11583, 2575440), (11664, 2557555), (11760, 2536677), (11826, 2522520), (11880, 2511054), (11907, 2505360), (12012, 2483460), (12045, 2476656), (12264, 2432430), (12285, 2428272), (12474, 2391480), (12636, 2360820), (12740, 2341548), (12848, 2321865), (12870, 2317896), (12936, 2306070), (13104, 2276505), (13140, 2270268), (13230, 2254824), (13286, 2245320), (13365, 2232048), (13608, 2192190), (13797, 2162160), (13860, 2152332), (14014, 2128680), (14040, 2124738), (14235, 2095632), (14256, 2092545), (14308, 2084940), (14454, 2063880), (14553, 2049840), (14580, 2046044), (14742, 2023560), (15015, 1986768), (15120, 1972971), (15184, 1964655), (15288, 1951290), (15330, 1945944), (15444, 1931580), (15768, 1891890), (15795, 1888656), (15876, 1879020), (16016, 1862595), (16038, 1860040), (16060, 1857492), (16170, 1844856), (16380, 1821204), (16632, 1793610), (16848, 1770615), (16863, 1769040), (17010, 1753752), (17082, 1746360), (17160, 1738422), (17199, 1734480), (17520, 1702701), (17640, 1691118), (17739, 1681680), (17820, 1674036), (17885, 1667952), (18018, 1655640), (18396, 1621620), (18480, 1614249), (18711, 1594320), (18954, 1573880), (18980, 1571724), (19110, 1561032), (19272, 1547910), (19305, 1545264), (19404, 1537380), (19440, 1534533), (19656, 1517670), (19710, 1513512), (19845, 1503216), (19929, 1496880), (20020, 1490076), (20412, 1461460), (20440, 1459458), (20592, 1448685), (20790, 1434888), (20878, 1428840), (21021, 1419120), (21060, 1416492), (21168, 1409265), (21384, 1395030), (21462, 1389960), (21560, 1383642), (21681, 1375920), (21840, 1365903), (22113, 1349040), (22484, 1326780), (22680, 1315314), (22776, 1309770), (22932, 1300860), (22995, 1297296), (23166, 1287720), (23652, 1261260), (23760, 1255527), (23814, 1252680), (24024, 1241730), (24090, 1238328), (24255, 1229904), (24528, 1216215), (24570, 1214136), (24948, 1195740), (25272, 1180410), (25480, 1170774), (25515, 1169168), (25623, 1164240), (25740, 1158948), (25872, 1153035), (26280, 1135134), (26460, 1127412), (26572, 1122660), (26730, 1116024), (27027, 1103760), (27216, 1096095), (27594, 1081080), (27720, 1076166), (28028, 1064340), (28080, 1062369), (28105, 1061424), (28470, 1047816), (28616, 1042470), (28665, 1040688), (28908, 1031940), (29106, 1024920), (29160, 1023022), (29484, 1011780), (29565, 1009008), (30030, 993384), (30576, 975645), (30660, 972972), (30888, 965790), (31185, 956592), (31317, 952560), (31536, 945945), (31590, 944328), (31752, 939510), (32076, 930020), (32120, 928746), (32193, 926640), (32340, 922428), (32760, 910602), (33215, 898128), (33264, 896805), (33726, 884520), (34020, 876876), (34164, 873180), (34320, 869211), (34398, 867240), (34749, 858480), (35035, 851472), (35280, 845559), (35478, 840840), (35640, 837018), (35721, 835120), (35770, 833976), (36036, 827820), (36135, 825552), (36792, 810810), (36855, 809424), (37422, 797160), (37908, 786940), (37960, 785862), (38220, 780516), (38544, 773955), (38610, 772632), (38808, 768690), (39312, 758835), (39347, 758160), (39420, 756756), (39690, 751608), (39858, 748440), (40040, 745038), (40095, 744016), (40824, 730730), (40880, 729729), (41391, 720720), (41580, 717444), (41756, 714420), (42042, 709560), (42120, 708246), (42705, 698544), (42768, 697515), (42924, 694980), (43120, 691821), (43362, 687960), (43659, 683280), (44226, 674520), (44968, 663390), (45045, 662256), (45360, 657657), (45552, 654885), (45864, 650430), (45990, 648648), (46332, 643860), (46501, 641520), (47304, 630630), (47385, 629552), (47628, 626340), (48048, 620865), (48180, 619164), (48510, 614952), (49140, 607068), (49896, 597870), (50544, 590205), (50589, 589680), (50960, 585387), (51030, 584584), (51246, 582120), (51480, 579474), (51597, 578160), (52195, 571536), (52560, 567567), (52920, 563706), (53144, 561330), (53217, 560560), (53460, 558012), (53655, 555984), (54054, 551880), (55188, 540540), (55440, 538083), (56056, 532170), (56133, 531440), (56210, 530712), (56940, 523908), (57232, 521235), (57330, 520344), (57816, 515970), (57915, 515088), (58212, 512460), (58320, 511511), (58968, 505890), (59130, 504504), (59535, 501072), (59787, 498960), (60060, 496692), (61320, 486486), (61776, 482895), (62370, 478296), (62634, 476280), (63063, 473040), (63180, 472164), (63504, 469755), (64152, 465010), (64240, 464373), (64386, 463320), (64680, 461214), (65043, 458640), (65520, 455301), (66339, 449680), (66430, 449064), (67452, 442260), (68040, 438438), (68328, 436590), (68796, 433620), (68985, 432432), (69498, 429240), (70070, 425736), (70956, 420420), (71280, 418509), (71442, 417560), (71540, 416988), (72072, 413910), (72270, 412776), (72765, 409968), (73073, 408240), (73584, 405405), (73710, 404712), (74844, 398580), (75816, 393470), (75920, 392931), (76440, 390258), (76869, 388080), (77220, 386316), (77616, 384345), (78694, 379080), (78840, 378378), (79380, 375804), (79716, 374220), (80080, 372519), (80190, 372008), (81081, 367920), (81648, 365365), (82782, 360360), (83160, 358722), (83512, 357210), (84084, 354780), (84240, 354123), (84315, 353808), (85410, 349272), (85848, 347490), (85995, 346896), (86724, 343980), (87318, 341640), (88452, 337260), (88695, 336336), (89936, 331695), (90090, 331128), (91728, 325215), (91980, 324324), (92664, 321930), (93002, 320760), (93555, 318864), (93951, 317520), (94608, 315315), (94770, 314776), (95256, 313170), (96360, 309582), (96579, 308880), (97020, 307476), (98280, 303534), (99645, 299376), (99792, 298935), (101178, 294840), (102060, 292292), (102492, 291060), (102960, 289737), (103194, 289080), (104247, 286160), (104390, 285768), (105105, 283824), (105840, 281853), (106288, 280665), (106434, 280280), (106920, 279006), (107310, 277992), (108108, 275940), (108405, 275184), (110376, 270270), (110565, 269808), (112112, 266085), (112266, 265720), (112420, 265356), (113880, 261954), (114660, 260172), (115632, 257985), (115830, 257544), (116424, 256230), (117936, 252945), (118041, 252720), (118260, 252252), (119070, 250536), (119574, 249480), (120120, 248346), (122640, 243243), (124173, 240240), (124740, 239148), (125268, 238140), (126126, 236520), (126360, 236082), (128115, 232848), (128304, 232505), (128772, 231660), (129360, 230607), (130086, 229320), (130977, 227760), (132678, 224840), (132860, 224532), (134904, 221130), (135135, 220752), (136080, 219219), (136656, 218295), (137592, 216810), (137970, 216216), (138996, 214620), (139503, 213840), (140140, 212868), (141912, 210210), (142884, 208780), (143080, 208494), (144144, 206955), (144540, 206388), (145530, 204984), (146146, 204120), (147420, 202356), (149688, 199290), (151632, 196735), (151767, 196560), (152880, 195129), (153738, 194040), (154440, 193158), (154791, 192720), (156585, 190512), (157388, 189540), (157680, 189189), (158760, 187902), (159432, 187110), (160380, 186004), (160965, 185328), (162162, 183960), (165564, 180180), (166320, 179361), (167024, 178605), (168168, 177390), (168630, 176904), (170820, 174636), (171696, 173745), (171990, 173448)]