147409427880

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:158

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 46, 52, 53, 54, 55, 58, 60, 65, 66, 69, 72, 78, 81, 87, 88, 90, 92, 99, 104, 106, 108, 110, 115, 116, 117, 120, 130, 132, 135, 138, 143, 145, 156, 159, 162, 165, 174, 180, 184, 195, 198, 207, 212, 216, 220, 230, 232, 234, 243, 253, 260, 261, 264, 265, 270, 276, 286, 290, 297, 299, 312, 318, 319, 324, 330, 345, 348, 351, 360, 377, 390, 396, 405, 414, 424, 429, 435, 440, 460, 468, 477, 486, 495, 506, 520, 522, 530, 540, 552, 572, 580, 583, 585, 594, 598, 621, 636, 638, 648, 660, 667, 689, 690, 696, 702, 715, 729, 754, 759, 780, 783, 792, 795, 810, 828, 858, 870, 891, 897, 920, 936, 954, 957, 972, 990, 1012, 1035, 1044, 1053, 1060, 1080, 1131, 1144, 1160, 1166, 1170, 1188, 1196, 1215, 1219, 1242, 1265, 1272, 1276, 1287, 1305, 1320, 1334, 1378, 1380, 1404, 1430, 1431, 1458, 1485, 1495, 1508, 1518, 1537, 1560, 1566, 1590, 1595, 1620, 1656, 1716, 1740, 1749, 1755, 1782, 1794, 1863, 1885, 1908, 1914, 1944, 1980, 2001, 2024, 2067, 2070, 2088, 2106, 2120, 2145, 2262, 2277, 2332, 2340, 2349, 2376, 2385, 2392, 2430, 2438, 2484, 2530, 2552, 2574, 2610, 2668, 2673, 2691, 2756, 2760, 2808, 2860, 2862, 2871, 2915, 2916, 2970, 2990, 3016, 3036, 3074, 3105, 3132, 3159, 3180, 3190, 3240, 3289, 3335, 3393, 3432, 3445, 3480, 3498, 3510, 3564, 3588, 3645, 3657, 3726, 3770, 3795, 3816, 3828, 3861, 3915, 3960, 4002, 4134, 4140, 4147, 4212, 4290, 4293, 4455, 4485, 4524, 4554, 4611, 4664, 4680, 4698, 4770, 4785, 4860, 4876, 4968, 5060, 5148, 5220, 5247, 5265, 5336, 5346, 5382, 5512, 5589, 5655, 5720, 5724, 5742, 5830, 5832, 5940, 5980, 6003, 6072, 6095, 6148, 6201, 6210, 6264, 6318, 6360, 6380, 6435, 6578, 6670, 6786, 6831, 6890, 6996, 7020, 7047, 7128, 7155, 7176, 7290, 7314, 7337, 7452, 7540, 7579, 7590, 7656, 7685, 7722, 7830, 8004, 8019, 8073, 8268, 8280, 8294, 8424, 8580, 8586, 8613, 8671, 8745, 8910, 8970, 9048, 9108, 9222, 9315, 9396, 9477, 9540, 9570, 9720, 9752, 9867, 10005, 10120, 10179, 10296, 10335, 10440, 10494, 10530, 10692, 10764, 10971, 11178, 11310, 11385, 11448, 11484, 11583, 11660, 11745, 11880, 11960, 12006, 12190, 12296, 12402, 12420, 12441, 12636, 12760, 12870, 12879, 13156, 13340, 13365, 13409, 13455, 13572, 13662, 13780, 13833, 13992, 14040, 14094, 14310, 14355, 14580, 14628, 14674, 14904, 15080, 15158, 15180, 15370, 15444, 15660, 15741, 15795, 15847, 16008, 16038, 16146, 16445, 16536, 16588, 16767, 16907, 16965, 17160, 17172, 17226, 17342, 17490, 17820, 17940, 18009, 18216, 18285, 18444, 18603, 18630, 18792, 18954, 19080, 19140, 19305, 19734, 19981, 20010, 20358, 20493, 20670, 20735, 20988, 21060, 21141, 21384, 21465, 21528, 21942, 22011, 22356, 22620, 22737, 22770, 22968, 23055, 23166, 23320, 23490, 24012, 24219, 24380, 24804, 24840, 24882, 25272, 25740, 25758, 25839, 26013, 26235, 26312, 26680, 26730, 26818, 26910, 27144, 27324, 27560, 27666, 27945, 28188, 28620, 28710, 29160, 29256, 29348, 29601, 30015, 30316, 30360, 30537, 30740, 30888, 31005, 31320, 31482, 31590, 31694, 32076, 32292, 32890, 32913, 33176, 33534, 33814, 33930, 34155, 34344, 34452, 34684, 34749, 34980, 35235, 35351, 35640, 35880, 36018, 36570, 36685, 36888, 37206, 37260, 37323, 37895, 37908, 38280, 38610, 38637, 39468, 39962, 40020, 40095, 40227, 40365, 40716, 40986, 41340, 41470, 41499, 41976, 42120, 42282, 42930, 43065, 43355, 43884, 44022, 44712, 45240, 45474, 45540, 46110, 46332, 46980, 47223, 47385, 47541, 48024, 48438, 48760, 49335, 49608, 49764, 50721, 50895, 51480, 51516, 51678, 52026, 52470, 53460, 53636, 53820, 54027, 54648, 54855, 55332, 55809, 55890, 56376, 57240, 57420, 57915, 58696, 59202, 59943, 60030, 60632, 61074, 61479, 61480, 62010, 62205, 62964, 63180, 63388, 64152, 64395, 64584, 65780, 65826, 66033, 67045, 67068, 67628, 67860, 68211, 68310, 68904, 69165, 69368, 69498, 69960, 70470, 70702, 72036, 72657, 73140, 73370, 74412, 74520, 74646, 75790, 75816, 77220, 77274, 77517, 78039, 78705, 78936, 79235, 79924, 80040, 80190, 80454, 80730, 81432, 81972, 82680, 82940, 82998, 83835, 84535, 84564, 85860, 86130, 86710, 87768, 88044, 88803, 90045, 90948, 91080, 91611, 92220, 92664, 93015, 93960, 94446, 94770, 95082, 95381, 96876, 98670, 98739, 99528, 99905, 101442, 101790, 102465, 103032, 103356, 104052, 104247, 104940, 105705, 106053, 106920, 107272, 107640, 108054, 109710, 110055, 110664, 111618, 111780, 111969, 113685, 114840, 115830, 118404, 119886, 120060, 120681, 121095, 122148, 122958, 124020, 124410, 124497, 125928, 126360, 126776, 128790, 129195, 130065, 131560, 131652, 132066, 134090, 134136, 135256, 135720, 136422, 136620, 138330, 138996, 140940, 141404, 141669, 142623, 144072, 145314, 146280, 146740, 148005, 148824, 149292, 151580, 152163, 152685, 154440, 154548, 155034, 156078, 157410, 158470, 159848, 160380, 160908, 161460, 162081, 163944, 164565, 165880, 165996, 167427, 167670, 169070, 169128, 171720, 172260, 173420, 173745, 174317, 176088, 176755, 177606, 179829, 180090, 181896, 183222, 184437, 184440, 186030, 186615, 188892, 189540, 190164, 190762, 193185, 193752, 197340, 197478, 198099, 199810, 201135, 202884, 203580, 204633, 204930, 206712, 207495, 208104, 208494, 209880, 211410, 212106, 216108, 217971, 219420, 219791, 220110, 223236, 223560, 223938, 227370, 231660, 232551, 234117, 236115, 236808, 237705, 239772, 240120, 241362, 242190, 244296, 245916, 248040, 248820, 248994, 253605, 257580, 258390, 260130, 263304, 264132, 266409, 268180, 270135, 272844, 273240, 274833, 276660, 277992, 279045, 281880, 282808, 283338, 285246, 286143, 290628, 293480, 296010, 296217, 298584, 299715, 303160, 304326, 305370, 307395, 309096, 310068, 312156, 314820, 316940, 318159, 320760, 321816, 322920, 324162, 329130, 330165, 331992, 334854, 335340, 335907, 338140, 341055, 344520, 346840, 347490, 348634, 353510, 355212, 359658, 360180, 362043, 363285, 366444, 368874, 372060, 373230, 373491, 377784, 379080, 380328, 381524, 386370, 387585, 388861, 390195, 394680, 394956, 396198, 399620, 402270, 405768, 407160, 409266, 409860, 414990, 416988, 422820, 424212, 425007, 427869, 432216, 435942, 438840, 439582, 440220, 444015, 446472, 447876, 454740, 456489, 458055, 459563, 463320, 465102, 468234, 472230, 475410, 476905, 479544, 482724, 484380, 486243, 491832, 493695, 497640, 497988, 502281, 507210, 515160, 516780, 520260, 521235, 522951, 528264, 530265, 532818, 536360, 539487, 540270, 545688, 549666, 553320, 558090, 559845, 566676, 570492, 572286, 581256, 592020, 592434, 594297, 599430, 603405, 608652, 610740, 613899, 614790, 620136, 622485, 624312, 629640, 633880, 636318, 648324, 658260, 659373, 660330, 669708, 670680, 671814, 676280, 682110, 694980, 697268, 702351, 707020, 708345, 710424, 713115, 719316, 720360, 724086, 726570, 732888, 737748, 744120, 746460, 746982, 760815, 763048, 772740, 775170, 777722, 780390, 789912, 792396, 799227, 799240, 804540, 810405, 818532, 819720, 829980, 833976, 837135, 845640, 848424, 850014, 855738, 858429, 871585, 871884, 879164, 880440, 888030, 888651, 895752, 899145, 909480, 912978, 916110, 919126, 922185, 930204, 936468, 944460, 950820, 953810, 954477, 965448, 968760, 972486, 987390, 990495, 995976, 1004562, 1007721, 1014420, 1023165, 1033560, 1040520, 1042470, 1045902, 1060530, 1065636, 1078974, 1080540, 1086129, 1089855, 1098955, 1099332, 1116180, 1119690, 1120473, 1133352, 1140984, 1144572, 1162755, 1166583, 1170585, 1184040, 1184868, 1188594, 1198860, 1206810, 1217304, 1221480, 1227798, 1229580, 1244970, 1272636, 1283607, 1296648, 1316520, 1318746, 1320660, 1332045, 1339416, 1343628, 1364220, 1369467, 1374165, 1378689, 1389960, 1394536, 1404702, 1414040, 1416690, 1426230, 1430715, 1438632, 1448172, 1453140, 1475496, 1481085, 1492920, 1493964, 1521630, 1545480, 1550340, 1555444, 1560780, 1568853, 1584792, 1590795, 1598454, 1609080, 1618461, 1620810, 1637064, 1659960, 1674270, 1679535, 1700028, 1711476, 1716858, 1743170, 1743768, 1758328, 1776060, 1777302, 1782891, 1798290, 1810215, 1825956, 1832220, 1838252, 1841697, 1844370, 1860408, 1867455, 1872936, 1888920, 1901640, 1907620, 1908954, 1944305, 1944972, 1974780, 1978119, 1980990, 2009124, 2015442, 2028840, 2046330, 2084940, 2091804, 2107053, 2121060, 2125035, 2131272, 2139345, 2157948, 2161080, 2172258, 2179710, 2197910, 2198664, 2232360, 2239380, 2240946, 2282445, 2289144, 2297815, 2325510, 2333166, 2341170, 2369736, 2377188, 2397681, 2397720, 2413620, 2431215, 2455596, 2459160, 2489940, 2511405, 2545272, 2567214, 2575287, 2614755, 2637492, 2641320, 2664090, 2687256, 2697435, 2728440, 2738934, 2748330, 2757378, 2809404, 2833380, 2852460, 2861430, 2863431, 2896344, 2906280, 2962170, 2971485, 2987928, 3023163, 3043260, 3069495, 3100680, 3110888, 3121560, 3137706, 3181590, 3196908, 3236922, 3241620, 3258387, 3296865, 3348540, 3359070, 3400056, 3422952, 3433716, 3486340, 3499749, 3511755, 3552120, 3554604, 3565782, 3596580, 3620430, 3651912, 3664440, 3676504, 3683394, 3688740, 3734910, 3815240, 3817908, 3850821, 3888610, 3889944, 3949560, 3956238, 3961980, 3996135, 4018248, 4030884, 4092660, 4108401, 4136067, 4169880, 4183608, 4214106, 4242120, 4250070, 4278690, 4292145, 4315896, 4344516, 4359420, 4395820, 4443255, 4478760, 4481892, 4564890, 4595630, 4651020, 4666332, 4682340, 4706559, 4754376, 4772385, 4795362, 4827240, 4855383, 4862430, 4911192, 4979880, 5022810, 5038605, 5055193, 5134428, 5150574, 5229510, 5274984, 5328180, 5348673, 5394870, 5430645, 5477868, 5496660, 5514756, 5525091, 5602365, 5618808, 5666760, 5704920, 5722860, 5726862, 5832915, 5924340, 5934357, 5942970, 6046326, 6086520, 6138990, 6275412, 6321159, 6363180, 6393816, 6418035, 6473844, 6483240, 6516774, 6593730, 6697080, 6718140, 6847335, 6867432, 6893445, 6972680, 6999498, 7023510, 7109208, 7131564, 7193160, 7240860, 7366788, 7377480, 7469820, 7635816, 7701642, 7725861, 7777220, 7844265, 7912476, 7923960, 7992270, 8061768, 8092305, 8185320, 8216802, 8272134, 8428212, 8500140, 8557380, 8584290, 8590293, 8689032, 8718840, 8791640, 8886510, 8914455, 8963784, 9129780, 9191260, 9208485, 9302040, 9332664, 9364680, 9413118, 9544770, 9590724, 9710766, 9724860, 9775161, 9890595, 10045620, 10077210, 10110386, 10268856, 10301148, 10459020, 10499247, 10535265, 10656360, 10697346, 10789740, 10861290, 10955736, 10993320, 11029512, 11050182, 11204730, 11445720, 11453724, 11552463, 11665830, 11848680, 11868714, 11885940, 11988405, 12092652, 12277980, 12325203, 12408201, 12550824, 12642318, 12726360, 12836070, 12876435, 12947688, 13033548, 13187460, 13436280, 13694670, 13786890, 13998996, 14047020, 14119677, 14263128, 14317155, 14481720, 14566149, 14733576, 14939640, 15115815, 15165579, 15403284, 15451722, 15554440, 15688530, 15824952, 15984540, 16184610, 16291935, 16433604, 16544268, 16856424, 17000280, 17114760, 17168580, 17180586, 17498745, 17773020, 17803071, 17828910, 18259560, 18382520, 18416970, 18826236, 19089540, 19181448, 19254105, 19421532, 19449720, 19550322, 19781190, 20091240, 20154420, 20220772, 20542005, 20602296, 20680335, 20918040, 20998494, 21070530, 21394692, 21579480, 21722580, 22100364, 22409460, 22907448, 23104926, 23177583, 23331660, 23532795, 23737428, 23771880, 23976810, 24185304, 24276915, 24555960, 24650406, 24816402, 25275965, 25284636, 25672140, 25752870, 25770879, 26067096, 26374920, 26743365, 27389340, 27573780, 27625455, 27997992, 28094040, 28239354, 28634310, 29132298, 29671785, 30231630, 30331158, 30806568, 30903444, 31377060, 31497741, 31605795, 31969080, 32369220, 32583870, 32867208, 33088536, 34337160, 34361172, 34997490, 35546040, 35606142, 35657820, 36833940, 37224603, 37652472, 38179080, 38508210, 38629305, 38843064, 39100644, 39562380, 40308840, 40441544, 41084010, 41360670, 41996988, 42141060, 42359031, 42789384, 42951465, 43445160, 44200728, 44818920, 45496737, 46209852, 46355166, 46663320, 47065590, 47474856, 47953620, 48553830, 48875805, 49300812, 49632804, 50551930, 50569272, 51344280, 51505740, 51541758, 52496235, 53409213, 53486730, 54778680, 55147560, 55250910, 56478708, 57268620, 57762315, 58264596, 59343570, 60463260, 60662316, 61626015, 61806888, 62041005, 62754120, 62995482, 63211590, 64738440, 65167740, 68722344, 69532749, 69994980, 70598385, 71212284, 71315640, 72830745, 73667880, 74449206, 75827895, 77016420, 77258610, 78201288, 79124760, 82168020, 82721340, 83993976, 84282120, 84718062, 85902930, 89015355, 90993474, 92419704, 92710332, 94131180, 94493223, 95907240, 97107660, 97751610, 98601624, 99265608, 101103860, 103011480, 103083516, 104992470, 106818426, 106973460, 110501820, 111673809, 112957416, 114537240, 115524630, 115887915, 116529192, 118687140, 120926520, 121324632, 123252030, 124082010, 125990964, 126423180, 127077093, 128854395, 130335480, 136490211, 139065498, 139989960, 141196770, 142424568, 145661490, 148898412, 151655790, 154032840, 154517220, 157488705, 160227639, 164336040, 165442680, 169436124, 171805860, 178030710, 181986948, 185420664, 186123015, 188262360, 188986446, 194215320, 195503220, 202207720, 206167032, 209984940, 211795155, 213636852, 213946920, 221003640, 223347618, 227483685, 231049260, 231775830, 237374280, 246504060, 248164020, 251981928, 252846360, 254154186, 257708790, 267046065, 272980422, 278130996, 282393540, 283479669, 291322980, 297796824, 303311580, 309034440, 314977410, 320455278, 335021427, 338872248, 343611720, 347663745, 356061420, 363973896, 372246030, 377972892, 391006440, 409470633, 419969880, 423590310, 427273704, 446695236, 454967370, 462098520, 463551660, 472466115, 493008120, 496328040, 508308372, 515417580, 534092130, 545960844, 556261992, 558369045, 564787080, 566959338, 582645960, 606623160, 629954820, 635385465, 640910556, 670042854, 682451055, 695327490, 712122840, 744492060, 755945784, 801138195, 818941266, 847180620, 893390472, 909934740, 927103320, 944932230, 1016616744, 1030835160, 1068184260, 1091921688, 1116738090, 1133918676, 1228411899, 1259909640, 1270770930, 1281821112, 1340085708, 1364902110, 1390654980, 1417398345, 1488984120, 1602276390, 1637882532, 1675107135, 1694361240, 1819869480, 1889864460, 2047353165, 2136368520, 2233476180, 2267837352, 2456823798, 2541541860, 2680171416, 2729804220, 2781309960, 2834796690, 3204552780, 3275765064, 3350214270, 3685235697, 3779728920, 4094706330, 4466952360, 4913647596, 5083083720, 5459608440, 5669593380, 6142059495, 6409105560, 6700428540, 7370471394, 8189412660, 9827295192, 11339186760, 12284118990, 13400857080, 14740942788, 16378825320, 18426178485, 24568237980, 29481885576, 36852356970, 49136475960, 73704713940, 147409427880]

約数ペア:

[(1, 147409427880), (2, 73704713940), (3, 49136475960), (4, 36852356970), (5, 29481885576), (6, 24568237980), (8, 18426178485), (9, 16378825320), (10, 14740942788), (11, 13400857080), (12, 12284118990), (13, 11339186760), (15, 9827295192), (18, 8189412660), (20, 7370471394), (22, 6700428540), (23, 6409105560), (24, 6142059495), (26, 5669593380), (27, 5459608440), (29, 5083083720), (30, 4913647596), (33, 4466952360), (36, 4094706330), (39, 3779728920), (40, 3685235697), (44, 3350214270), (45, 3275765064), (46, 3204552780), (52, 2834796690), (53, 2781309960), (54, 2729804220), (55, 2680171416), (58, 2541541860), (60, 2456823798), (65, 2267837352), (66, 2233476180), (69, 2136368520), (72, 2047353165), (78, 1889864460), (81, 1819869480), (87, 1694361240), (88, 1675107135), (90, 1637882532), (92, 1602276390), (99, 1488984120), (104, 1417398345), (106, 1390654980), (108, 1364902110), (110, 1340085708), (115, 1281821112), (116, 1270770930), (117, 1259909640), (120, 1228411899), (130, 1133918676), (132, 1116738090), (135, 1091921688), (138, 1068184260), (143, 1030835160), (145, 1016616744), (156, 944932230), (159, 927103320), (162, 909934740), (165, 893390472), (174, 847180620), (180, 818941266), (184, 801138195), (195, 755945784), (198, 744492060), (207, 712122840), (212, 695327490), (216, 682451055), (220, 670042854), (230, 640910556), (232, 635385465), (234, 629954820), (243, 606623160), (253, 582645960), (260, 566959338), (261, 564787080), (264, 558369045), (265, 556261992), (270, 545960844), (276, 534092130), (286, 515417580), (290, 508308372), (297, 496328040), (299, 493008120), (312, 472466115), (318, 463551660), (319, 462098520), (324, 454967370), (330, 446695236), (345, 427273704), (348, 423590310), (351, 419969880), (360, 409470633), (377, 391006440), (390, 377972892), (396, 372246030), (405, 363973896), (414, 356061420), (424, 347663745), (429, 343611720), (435, 338872248), (440, 335021427), (460, 320455278), (468, 314977410), (477, 309034440), (486, 303311580), (495, 297796824), (506, 291322980), (520, 283479669), (522, 282393540), (530, 278130996), (540, 272980422), (552, 267046065), (572, 257708790), (580, 254154186), (583, 252846360), (585, 251981928), (594, 248164020), (598, 246504060), (621, 237374280), (636, 231775830), (638, 231049260), (648, 227483685), (660, 223347618), (667, 221003640), (689, 213946920), (690, 213636852), (696, 211795155), (702, 209984940), (715, 206167032), (729, 202207720), (754, 195503220), (759, 194215320), (780, 188986446), (783, 188262360), (792, 186123015), (795, 185420664), (810, 181986948), (828, 178030710), (858, 171805860), (870, 169436124), (891, 165442680), (897, 164336040), (920, 160227639), (936, 157488705), (954, 154517220), (957, 154032840), (972, 151655790), (990, 148898412), (1012, 145661490), (1035, 142424568), (1044, 141196770), (1053, 139989960), (1060, 139065498), (1080, 136490211), (1131, 130335480), (1144, 128854395), (1160, 127077093), (1166, 126423180), (1170, 125990964), (1188, 124082010), (1196, 123252030), (1215, 121324632), (1219, 120926520), (1242, 118687140), (1265, 116529192), (1272, 115887915), (1276, 115524630), (1287, 114537240), (1305, 112957416), (1320, 111673809), (1334, 110501820), (1378, 106973460), (1380, 106818426), (1404, 104992470), (1430, 103083516), (1431, 103011480), (1458, 101103860), (1485, 99265608), (1495, 98601624), (1508, 97751610), (1518, 97107660), (1537, 95907240), (1560, 94493223), (1566, 94131180), (1590, 92710332), (1595, 92419704), (1620, 90993474), (1656, 89015355), (1716, 85902930), (1740, 84718062), (1749, 84282120), (1755, 83993976), (1782, 82721340), (1794, 82168020), (1863, 79124760), (1885, 78201288), (1908, 77258610), (1914, 77016420), (1944, 75827895), (1980, 74449206), (2001, 73667880), (2024, 72830745), (2067, 71315640), (2070, 71212284), (2088, 70598385), (2106, 69994980), (2120, 69532749), (2145, 68722344), (2262, 65167740), (2277, 64738440), (2332, 63211590), (2340, 62995482), (2349, 62754120), (2376, 62041005), (2385, 61806888), (2392, 61626015), (2430, 60662316), (2438, 60463260), (2484, 59343570), (2530, 58264596), (2552, 57762315), (2574, 57268620), (2610, 56478708), (2668, 55250910), (2673, 55147560), (2691, 54778680), (2756, 53486730), (2760, 53409213), (2808, 52496235), (2860, 51541758), (2862, 51505740), (2871, 51344280), (2915, 50569272), (2916, 50551930), (2970, 49632804), (2990, 49300812), (3016, 48875805), (3036, 48553830), (3074, 47953620), (3105, 47474856), (3132, 47065590), (3159, 46663320), (3180, 46355166), (3190, 46209852), (3240, 45496737), (3289, 44818920), (3335, 44200728), (3393, 43445160), (3432, 42951465), (3445, 42789384), (3480, 42359031), (3498, 42141060), (3510, 41996988), (3564, 41360670), (3588, 41084010), (3645, 40441544), (3657, 40308840), (3726, 39562380), (3770, 39100644), (3795, 38843064), (3816, 38629305), (3828, 38508210), (3861, 38179080), (3915, 37652472), (3960, 37224603), (4002, 36833940), (4134, 35657820), (4140, 35606142), (4147, 35546040), (4212, 34997490), (4290, 34361172), (4293, 34337160), (4455, 33088536), (4485, 32867208), (4524, 32583870), (4554, 32369220), (4611, 31969080), (4664, 31605795), (4680, 31497741), (4698, 31377060), (4770, 30903444), (4785, 30806568), (4860, 30331158), (4876, 30231630), (4968, 29671785), (5060, 29132298), (5148, 28634310), (5220, 28239354), (5247, 28094040), (5265, 27997992), (5336, 27625455), (5346, 27573780), (5382, 27389340), (5512, 26743365), (5589, 26374920), (5655, 26067096), (5720, 25770879), (5724, 25752870), (5742, 25672140), (5830, 25284636), (5832, 25275965), (5940, 24816402), (5980, 24650406), (6003, 24555960), (6072, 24276915), (6095, 24185304), (6148, 23976810), (6201, 23771880), (6210, 23737428), (6264, 23532795), (6318, 23331660), (6360, 23177583), (6380, 23104926), (6435, 22907448), (6578, 22409460), (6670, 22100364), (6786, 21722580), (6831, 21579480), (6890, 21394692), (6996, 21070530), (7020, 20998494), (7047, 20918040), (7128, 20680335), (7155, 20602296), (7176, 20542005), (7290, 20220772), (7314, 20154420), (7337, 20091240), (7452, 19781190), (7540, 19550322), (7579, 19449720), (7590, 19421532), (7656, 19254105), (7685, 19181448), (7722, 19089540), (7830, 18826236), (8004, 18416970), (8019, 18382520), (8073, 18259560), (8268, 17828910), (8280, 17803071), (8294, 17773020), (8424, 17498745), (8580, 17180586), (8586, 17168580), (8613, 17114760), (8671, 17000280), (8745, 16856424), (8910, 16544268), (8970, 16433604), (9048, 16291935), (9108, 16184610), (9222, 15984540), (9315, 15824952), (9396, 15688530), (9477, 15554440), (9540, 15451722), (9570, 15403284), (9720, 15165579), (9752, 15115815), (9867, 14939640), (10005, 14733576), (10120, 14566149), (10179, 14481720), (10296, 14317155), (10335, 14263128), (10440, 14119677), (10494, 14047020), (10530, 13998996), (10692, 13786890), (10764, 13694670), (10971, 13436280), (11178, 13187460), (11310, 13033548), (11385, 12947688), (11448, 12876435), (11484, 12836070), (11583, 12726360), (11660, 12642318), (11745, 12550824), (11880, 12408201), (11960, 12325203), (12006, 12277980), (12190, 12092652), (12296, 11988405), (12402, 11885940), (12420, 11868714), (12441, 11848680), (12636, 11665830), (12760, 11552463), (12870, 11453724), (12879, 11445720), (13156, 11204730), (13340, 11050182), (13365, 11029512), (13409, 10993320), (13455, 10955736), (13572, 10861290), (13662, 10789740), (13780, 10697346), (13833, 10656360), (13992, 10535265), (14040, 10499247), (14094, 10459020), (14310, 10301148), (14355, 10268856), (14580, 10110386), (14628, 10077210), (14674, 10045620), (14904, 9890595), (15080, 9775161), (15158, 9724860), (15180, 9710766), (15370, 9590724), (15444, 9544770), (15660, 9413118), (15741, 9364680), (15795, 9332664), (15847, 9302040), (16008, 9208485), (16038, 9191260), (16146, 9129780), (16445, 8963784), (16536, 8914455), (16588, 8886510), (16767, 8791640), (16907, 8718840), (16965, 8689032), (17160, 8590293), (17172, 8584290), (17226, 8557380), (17342, 8500140), (17490, 8428212), (17820, 8272134), (17940, 8216802), (18009, 8185320), (18216, 8092305), (18285, 8061768), (18444, 7992270), (18603, 7923960), (18630, 7912476), (18792, 7844265), (18954, 7777220), (19080, 7725861), (19140, 7701642), (19305, 7635816), (19734, 7469820), (19981, 7377480), (20010, 7366788), (20358, 7240860), (20493, 7193160), (20670, 7131564), (20735, 7109208), (20988, 7023510), (21060, 6999498), (21141, 6972680), (21384, 6893445), (21465, 6867432), (21528, 6847335), (21942, 6718140), (22011, 6697080), (22356, 6593730), (22620, 6516774), (22737, 6483240), (22770, 6473844), (22968, 6418035), (23055, 6393816), (23166, 6363180), (23320, 6321159), (23490, 6275412), (24012, 6138990), (24219, 6086520), (24380, 6046326), (24804, 5942970), (24840, 5934357), (24882, 5924340), (25272, 5832915), (25740, 5726862), (25758, 5722860), (25839, 5704920), (26013, 5666760), (26235, 5618808), (26312, 5602365), (26680, 5525091), (26730, 5514756), (26818, 5496660), (26910, 5477868), (27144, 5430645), (27324, 5394870), (27560, 5348673), (27666, 5328180), (27945, 5274984), (28188, 5229510), (28620, 5150574), (28710, 5134428), (29160, 5055193), (29256, 5038605), (29348, 5022810), (29601, 4979880), (30015, 4911192), (30316, 4862430), (30360, 4855383), (30537, 4827240), (30740, 4795362), (30888, 4772385), (31005, 4754376), (31320, 4706559), (31482, 4682340), (31590, 4666332), (31694, 4651020), (32076, 4595630), (32292, 4564890), (32890, 4481892), (32913, 4478760), (33176, 4443255), (33534, 4395820), (33814, 4359420), (33930, 4344516), (34155, 4315896), (34344, 4292145), (34452, 4278690), (34684, 4250070), (34749, 4242120), (34980, 4214106), (35235, 4183608), (35351, 4169880), (35640, 4136067), (35880, 4108401), (36018, 4092660), (36570, 4030884), (36685, 4018248), (36888, 3996135), (37206, 3961980), (37260, 3956238), (37323, 3949560), (37895, 3889944), (37908, 3888610), (38280, 3850821), (38610, 3817908), (38637, 3815240), (39468, 3734910), (39962, 3688740), (40020, 3683394), (40095, 3676504), (40227, 3664440), (40365, 3651912), (40716, 3620430), (40986, 3596580), (41340, 3565782), (41470, 3554604), (41499, 3552120), (41976, 3511755), (42120, 3499749), (42282, 3486340), (42930, 3433716), (43065, 3422952), (43355, 3400056), (43884, 3359070), (44022, 3348540), (44712, 3296865), (45240, 3258387), (45474, 3241620), (45540, 3236922), (46110, 3196908), (46332, 3181590), (46980, 3137706), (47223, 3121560), (47385, 3110888), (47541, 3100680), (48024, 3069495), (48438, 3043260), (48760, 3023163), (49335, 2987928), (49608, 2971485), (49764, 2962170), (50721, 2906280), (50895, 2896344), (51480, 2863431), (51516, 2861430), (51678, 2852460), (52026, 2833380), (52470, 2809404), (53460, 2757378), (53636, 2748330), (53820, 2738934), (54027, 2728440), (54648, 2697435), (54855, 2687256), (55332, 2664090), (55809, 2641320), (55890, 2637492), (56376, 2614755), (57240, 2575287), (57420, 2567214), (57915, 2545272), (58696, 2511405), (59202, 2489940), (59943, 2459160), (60030, 2455596), (60632, 2431215), (61074, 2413620), (61479, 2397720), (61480, 2397681), (62010, 2377188), (62205, 2369736), (62964, 2341170), (63180, 2333166), (63388, 2325510), (64152, 2297815), (64395, 2289144), (64584, 2282445), (65780, 2240946), (65826, 2239380), (66033, 2232360), (67045, 2198664), (67068, 2197910), (67628, 2179710), (67860, 2172258), (68211, 2161080), (68310, 2157948), (68904, 2139345), (69165, 2131272), (69368, 2125035), (69498, 2121060), (69960, 2107053), (70470, 2091804), (70702, 2084940), (72036, 2046330), (72657, 2028840), (73140, 2015442), (73370, 2009124), (74412, 1980990), (74520, 1978119), (74646, 1974780), (75790, 1944972), (75816, 1944305), (77220, 1908954), (77274, 1907620), (77517, 1901640), (78039, 1888920), (78705, 1872936), (78936, 1867455), (79235, 1860408), (79924, 1844370), (80040, 1841697), (80190, 1838252), (80454, 1832220), (80730, 1825956), (81432, 1810215), (81972, 1798290), (82680, 1782891), (82940, 1777302), (82998, 1776060), (83835, 1758328), (84535, 1743768), (84564, 1743170), (85860, 1716858), (86130, 1711476), (86710, 1700028), (87768, 1679535), (88044, 1674270), (88803, 1659960), (90045, 1637064), (90948, 1620810), (91080, 1618461), (91611, 1609080), (92220, 1598454), (92664, 1590795), (93015, 1584792), (93960, 1568853), (94446, 1560780), (94770, 1555444), (95082, 1550340), (95381, 1545480), (96876, 1521630), (98670, 1493964), (98739, 1492920), (99528, 1481085), (99905, 1475496), (101442, 1453140), (101790, 1448172), (102465, 1438632), (103032, 1430715), (103356, 1426230), (104052, 1416690), (104247, 1414040), (104940, 1404702), (105705, 1394536), (106053, 1389960), (106920, 1378689), (107272, 1374165), (107640, 1369467), (108054, 1364220), (109710, 1343628), (110055, 1339416), (110664, 1332045), (111618, 1320660), (111780, 1318746), (111969, 1316520), (113685, 1296648), (114840, 1283607), (115830, 1272636), (118404, 1244970), (119886, 1229580), (120060, 1227798), (120681, 1221480), (121095, 1217304), (122148, 1206810), (122958, 1198860), (124020, 1188594), (124410, 1184868), (124497, 1184040), (125928, 1170585), (126360, 1166583), (126776, 1162755), (128790, 1144572), (129195, 1140984), (130065, 1133352), (131560, 1120473), (131652, 1119690), (132066, 1116180), (134090, 1099332), (134136, 1098955), (135256, 1089855), (135720, 1086129), (136422, 1080540), (136620, 1078974), (138330, 1065636), (138996, 1060530), (140940, 1045902), (141404, 1042470), (141669, 1040520), (142623, 1033560), (144072, 1023165), (145314, 1014420), (146280, 1007721), (146740, 1004562), (148005, 995976), (148824, 990495), (149292, 987390), (151580, 972486), (152163, 968760), (152685, 965448), (154440, 954477), (154548, 953810), (155034, 950820), (156078, 944460), (157410, 936468), (158470, 930204), (159848, 922185), (160380, 919126), (160908, 916110), (161460, 912978), (162081, 909480), (163944, 899145), (164565, 895752), (165880, 888651), (165996, 888030), (167427, 880440), (167670, 879164), (169070, 871884), (169128, 871585), (171720, 858429), (172260, 855738), (173420, 850014), (173745, 848424), (174317, 845640), (176088, 837135), (176755, 833976), (177606, 829980), (179829, 819720), (180090, 818532), (181896, 810405), (183222, 804540), (184437, 799240), (184440, 799227), (186030, 792396), (186615, 789912), (188892, 780390), (189540, 777722), (190164, 775170), (190762, 772740), (193185, 763048), (193752, 760815), (197340, 746982), (197478, 746460), (198099, 744120), (199810, 737748), (201135, 732888), (202884, 726570), (203580, 724086), (204633, 720360), (204930, 719316), (206712, 713115), (207495, 710424), (208104, 708345), (208494, 707020), (209880, 702351), (211410, 697268), (212106, 694980), (216108, 682110), (217971, 676280), (219420, 671814), (219791, 670680), (220110, 669708), (223236, 660330), (223560, 659373), (223938, 658260), (227370, 648324), (231660, 636318), (232551, 633880), (234117, 629640), (236115, 624312), (236808, 622485), (237705, 620136), (239772, 614790), (240120, 613899), (241362, 610740), (242190, 608652), (244296, 603405), (245916, 599430), (248040, 594297), (248820, 592434), (248994, 592020), (253605, 581256), (257580, 572286), (258390, 570492), (260130, 566676), (263304, 559845), (264132, 558090), (266409, 553320), (268180, 549666), (270135, 545688), (272844, 540270), (273240, 539487), (274833, 536360), (276660, 532818), (277992, 530265), (279045, 528264), (281880, 522951), (282808, 521235), (283338, 520260), (285246, 516780), (286143, 515160), (290628, 507210), (293480, 502281), (296010, 497988), (296217, 497640), (298584, 493695), (299715, 491832), (303160, 486243), (304326, 484380), (305370, 482724), (307395, 479544), (309096, 476905), (310068, 475410), (312156, 472230), (314820, 468234), (316940, 465102), (318159, 463320), (320760, 459563), (321816, 458055), (322920, 456489), (324162, 454740), (329130, 447876), (330165, 446472), (331992, 444015), (334854, 440220), (335340, 439582), (335907, 438840), (338140, 435942), (341055, 432216), (344520, 427869), (346840, 425007), (347490, 424212), (348634, 422820), (353510, 416988), (355212, 414990), (359658, 409860), (360180, 409266), (362043, 407160), (363285, 405768), (366444, 402270), (368874, 399620), (372060, 396198), (373230, 394956), (373491, 394680), (377784, 390195), (379080, 388861), (380328, 387585), (381524, 386370)]