154947180960

素因数分解:

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

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 195, 198, 208, 216, 220, 232, 234, 240, 243, 248, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 324, 330, 341, 348, 351, 352, 360, 372, 377, 390, 396, 403, 405, 416, 429, 432, 435, 440, 464, 465, 468, 480, 486, 495, 496, 520, 522, 528, 540, 558, 572, 580, 585, 594, 620, 624, 638, 648, 660, 682, 696, 702, 715, 720, 744, 754, 780, 783, 792, 806, 810, 837, 858, 864, 870, 880, 891, 899, 928, 930, 936, 957, 961, 972, 990, 992, 1023, 1040, 1044, 1053, 1056, 1080, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1215, 1240, 1248, 1276, 1287, 1296, 1305, 1320, 1364, 1392, 1395, 1404, 1430, 1440, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1612, 1620, 1674, 1705, 1716, 1740, 1755, 1760, 1782, 1798, 1860, 1872, 1885, 1914, 1922, 1944, 1980, 2015, 2046, 2080, 2088, 2106, 2145, 2160, 2232, 2262, 2288, 2320, 2340, 2349, 2376, 2418, 2430, 2480, 2511, 2552, 2574, 2592, 2610, 2640, 2673, 2697, 2728, 2784, 2790, 2808, 2860, 2871, 2883, 2970, 2976, 3016, 3069, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3348, 3393, 3410, 3432, 3480, 3510, 3564, 3596, 3627, 3720, 3744, 3770, 3828, 3844, 3861, 3888, 3915, 3960, 4030, 4092, 4147, 4176, 4185, 4212, 4290, 4320, 4433, 4455, 4464, 4495, 4524, 4576, 4640, 4680, 4698, 4752, 4785, 4805, 4836, 4860, 4960, 5022, 5104, 5115, 5148, 5220, 5265, 5280, 5346, 5394, 5456, 5580, 5616, 5655, 5720, 5742, 5766, 5940, 6032, 6045, 6138, 6240, 6264, 6318, 6380, 6435, 6448, 6480, 6696, 6786, 6820, 6864, 6960, 7020, 7047, 7128, 7192, 7254, 7440, 7533, 7540, 7656, 7688, 7722, 7776, 7830, 7920, 8060, 8091, 8184, 8294, 8352, 8370, 8424, 8580, 8613, 8649, 8866, 8910, 8928, 8990, 9048, 9207, 9360, 9396, 9504, 9570, 9610, 9672, 9720, 9889, 10044, 10179, 10208, 10230, 10296, 10440, 10530, 10571, 10692, 10788, 10881, 10912, 11160, 11232, 11310, 11440, 11484, 11532, 11583, 11687, 11745, 11880, 12064, 12090, 12276, 12441, 12493, 12528, 12555, 12636, 12760, 12870, 12896, 12960, 13299, 13365, 13392, 13485, 13572, 13640, 13728, 13920, 14040, 14094, 14256, 14355, 14384, 14415, 14508, 14880, 15066, 15080, 15312, 15345, 15376, 15444, 15660, 15795, 15840, 16120, 16182, 16368, 16588, 16740, 16848, 16965, 17160, 17226, 17298, 17732, 17820, 17980, 18096, 18135, 18414, 18720, 18792, 19140, 19220, 19305, 19344, 19440, 19778, 20088, 20358, 20460, 20592, 20735, 20880, 21060, 21142, 21384, 21576, 21762, 22165, 22320, 22620, 22880, 22968, 23064, 23166, 23374, 23490, 23760, 24180, 24273, 24552, 24882, 24986, 25056, 25110, 25272, 25520, 25740, 25839, 25947, 26598, 26730, 26784, 26970, 27144, 27280, 27621, 27869, 28080, 28188, 28512, 28710, 28768, 28830, 29016, 29667, 30132, 30160, 30537, 30624, 30690, 30752, 30888, 31320, 31590, 31713, 32240, 32364, 32643, 32736, 33176, 33480, 33696, 33930, 34320, 34452, 34596, 34749, 35061, 35235, 35464, 35640, 35960, 36192, 36270, 36828, 37323, 37479, 37584, 37665, 38280, 38440, 38610, 38688, 38880, 39556, 39897, 40176, 40455, 40716, 40920, 41184, 41470, 41760, 42120, 42284, 42768, 43065, 43152, 43245, 43524, 44330, 44640, 45240, 45936, 46035, 46128, 46332, 46748, 46980, 47520, 48360, 48546, 49104, 49445, 49764, 49972, 50220, 50544, 50895, 51040, 51480, 51678, 51894, 52855, 53196, 53460, 53940, 54288, 54405, 54560, 55242, 55738, 56160, 56376, 57420, 57660, 57915, 58032, 58435, 59334, 60264, 60320, 61074, 61380, 61776, 62205, 62465, 62640, 63180, 63426, 64480, 64728, 65286, 66352, 66495, 66960, 67860, 68640, 68904, 69192, 69498, 70122, 70470, 70928, 71280, 71920, 72540, 72819, 73656, 74646, 74958, 75168, 75330, 76560, 76880, 77220, 77517, 77841, 79112, 79794, 80352, 80910, 81432, 81840, 82863, 82940, 83607, 84240, 84568, 85536, 86130, 86304, 86490, 87048, 88660, 89001, 90480, 91611, 91872, 92070, 92256, 92664, 93496, 93960, 95139, 96720, 97092, 97929, 98208, 98890, 99528, 99944, 100440, 101088, 101790, 102960, 103356, 103788, 105183, 105710, 106392, 106920, 107880, 108576, 108810, 110484, 111476, 111969, 112437, 112752, 114840, 115320, 115830, 116064, 116870, 118668, 119691, 120528, 121365, 122148, 122760, 123552, 124410, 124930, 125280, 126360, 126852, 128557, 129195, 129456, 129735, 130572, 132704, 132990, 133920, 135720, 137423, 137808, 138105, 138384, 138996, 139345, 140244, 140940, 141856, 142560, 143840, 145080, 145638, 147312, 148335, 149292, 149916, 150660, 152685, 153120, 153760, 154440, 155034, 155682, 158224, 158565, 159588, 161820, 162864, 163215, 163680, 165726, 165880, 167214, 168480, 169136, 172260, 172980, 173745, 174096, 175305, 177320, 178002, 180960, 183222, 184140, 185328, 186615, 186992, 187395, 187920, 190278, 193440, 194184, 195858, 197780, 199056, 199485, 199888, 200880, 203580, 205920, 206712, 207576, 210366, 211420, 212784, 213840, 215760, 217620, 218457, 220968, 222952, 223938, 224874, 225504, 229680, 230640, 231660, 233523, 233740, 237336, 239382, 241056, 242730, 244296, 245520, 248820, 249860, 250821, 252720, 253704, 257114, 258390, 258912, 259470, 261144, 265980, 267003, 271440, 274846, 275616, 276210, 276768, 277992, 278690, 280488, 281880, 285417, 290160, 291276, 294624, 296670, 298584, 299832, 301320, 305370, 306559, 308880, 310068, 311364, 315549, 316448, 317130, 319176, 323640, 325728, 326430, 331452, 331760, 334428, 335907, 337311, 338272, 344520, 345960, 347490, 348192, 350610, 354640, 356004, 359073, 362297, 364095, 366444, 368280, 370656, 373230, 373984, 374790, 375840, 380556, 385671, 387585, 388368, 389205, 391716, 395560, 398112, 398970, 399776, 401760, 407160, 412269, 413424, 414315, 415152, 418035, 420732, 422840, 425568, 427680, 431520, 435240, 436914, 441936, 445005, 445904, 447876, 449748, 458055, 459360, 461280, 463320, 467046, 467480, 474672, 475695, 478764, 485460, 488592, 489645, 491040, 497640, 499720, 501642, 505440, 507408, 514228, 516780, 518940, 522288, 525915, 531960, 534006, 542880, 549692, 552420, 555984, 557380, 559845, 560976, 562185, 563760, 570834, 580320, 582552, 593340, 597168, 598455, 599664, 602640, 610740, 613118, 617760, 620136, 622728, 631098, 634260, 638352, 642785, 647280, 652860, 662904, 663520, 668856, 671814, 674622, 687115, 689040, 691920, 694980, 701220, 709280, 712008, 718146, 724594, 728190, 732888, 736560, 746460, 749580, 752463, 761112, 771342, 775170, 776736, 778410, 783432, 791120, 797940, 801009, 814320, 824538, 826848, 828630, 830304, 836070, 841464, 845680, 856251, 870480, 873828, 883872, 890010, 891808, 895752, 899496, 916110, 919677, 926640, 934092, 934960, 946647, 949344, 951390, 957528, 970920, 977184, 979290, 995280, 999440, 1003284, 1007721, 1011933, 1014816, 1028456, 1033560, 1037880, 1044576, 1051830, 1063920, 1068012, 1077219, 1086891, 1092285, 1099384, 1104840, 1111968, 1114760, 1119690, 1121952, 1124370, 1127520, 1141668, 1157013, 1165104, 1167615, 1186680, 1194336, 1196910, 1199328, 1205280, 1221480, 1226236, 1236807, 1240272, 1245456, 1254105, 1262196, 1268520, 1276704, 1285570, 1294560, 1305720, 1325808, 1335015, 1337712, 1343628, 1349244, 1374230, 1378080, 1383840, 1389960, 1402440, 1424016, 1427085, 1436292, 1449188, 1456380, 1465776, 1473120, 1492920, 1499160, 1504926, 1522224, 1532795, 1542684, 1550340, 1556820, 1566864, 1577745, 1582240, 1595880, 1602018, 1628640, 1649076, 1657260, 1672140, 1679535, 1682928, 1686555, 1691360, 1712502, 1740960, 1747656, 1780020, 1791504, 1795365, 1798992, 1811485, 1832220, 1839354, 1853280, 1868184, 1869920, 1893294, 1902780, 1915056, 1928355, 1941840, 1958580, 1990560, 1998880, 2006568, 2015442, 2023866, 2056912, 2061345, 2067120, 2075760, 2103660, 2127840, 2136024, 2154438, 2173782, 2184570, 2198768, 2209680, 2229520, 2239380, 2248740, 2257389, 2283336, 2314026, 2330208, 2335230, 2373360, 2393820, 2403027, 2442960, 2452472, 2473614, 2480544, 2490912, 2508210, 2524392, 2537040, 2568753, 2571140, 2611440, 2651616, 2670030, 2675424, 2687256, 2698488, 2748460, 2759031, 2779920, 2804880, 2839941, 2848032, 2854170, 2872584, 2898376, 2912760, 2931552, 2985840, 2998320, 3009852, 3035799, 3044448, 3065590, 3085368, 3100680, 3113640, 3133728, 3155490, 3191760, 3204036, 3260673, 3298152, 3314520, 3344280, 3359070, 3365856, 3373110, 3425004, 3471039, 3495312, 3560040, 3583008, 3590730, 3597984, 3622970, 3664440, 3678708, 3710421, 3736368, 3762315, 3786588, 3805560, 3830112, 3856710, 3883680, 3917160, 3985267, 4005045, 4013136, 4030884, 4047732, 4113824, 4122690, 4134240, 4151520, 4207320, 4272048, 4281255, 4308876, 4347564, 4369140, 4397536, 4419360, 4459040, 4478760, 4497480, 4514778, 4566672, 4598385, 4628052, 4670460, 4733235, 4746720, 4787640, 4806054, 4885920, 4904944, 4947228, 5016420, 5038605, 5048784, 5059665, 5074080, 5137506, 5142280, 5222880, 5340060, 5374512, 5386095, 5396976, 5434455, 5496920, 5518062, 5559840, 5609760, 5679882, 5708340, 5745168, 5785065, 5796752, 5825520, 5971680, 5996640, 6019704, 6071598, 6131180, 6170736, 6184035, 6201360, 6227280, 6310980, 6383520, 6408072, 6521346, 6596304, 6629040, 6688560, 6718140, 6746220, 6772167, 6850008, 6942078, 6990624, 7120080, 7181460, 7245940, 7328880, 7357416, 7420842, 7472736, 7524630, 7573176, 7611120, 7713420, 7834320, 7970534, 8010090, 8026272, 8061768, 8095464, 8245380, 8277093, 8414640, 8544096, 8562510, 8617752, 8695128, 8738280, 8957520, 8994960, 9029556, 9133344, 9196770, 9256104, 9340920, 9466470, 9575280, 9612108, 9782019, 9809888, 9894456, 10032840, 10077210, 10097568, 10119330, 10275012, 10284560, 10413117, 10680120, 10749024, 10772190, 10793952, 10868910, 10993840, 11036124, 11131263, 11286945, 11359764, 11416680, 11490336, 11570130, 11593504, 11651040, 11955801, 12015135, 12039408, 12143196, 12262360, 12341472, 12368070, 12402720, 12454560, 12621960, 12816144, 12843765, 13042692, 13192608, 13258080, 13377120, 13436280, 13492440, 13544334, 13700016, 13795155, 13884156, 14199705, 14240160, 14362920, 14491880, 14657760, 14714832, 14841684, 15049260, 15146352, 15178995, 15222240, 15426840, 15668640, 15941068, 16020180, 16123536, 16190928, 16303365, 16490760, 16554186, 16829280, 17125020, 17235504, 17355195, 17390256, 17476560, 17915040, 17989920, 18059112, 18393540, 18512208, 18552105, 18681840, 18932940, 19150560, 19224216, 19564038, 19788912, 19926335, 20065680, 20154420, 20238660, 20550024, 20569120, 20826234, 21360240, 21544380, 21737820, 21987680, 22072248, 22262526, 22573890, 22719528, 22833360, 23140260, 23911602, 24030270, 24078816, 24286392, 24524720, 24736140, 24831279, 25243920, 25632288, 25687530, 26085384, 26872560, 26984880, 27088668, 27400032, 27590310, 27768312, 28399410, 28725840, 28983760, 29346057, 29429664, 29683368, 30098520, 30292704, 30357990, 30853680, 31239351, 31882136, 32040360, 32247072, 32381856, 32606730, 32981520, 33108372, 33393789, 33860835, 34250040, 34471008, 34710390, 34780512, 34953120, 35867403, 36118224, 36787080, 37024416, 37104210, 37363680, 37865880, 38448432, 39128076, 39577824, 39852670, 40131360, 40308840, 40477320, 41100048, 41385465, 41652468, 42720480, 43088760, 43475640, 44144496, 44525052, 45147780, 45439056, 45666720, 46280520, 47823204, 48060540, 48572784, 48910095, 49049440, 49472280, 49662558, 50487840, 51375060, 52065585, 52170768, 53745120, 53969760, 54177336, 55180620, 55536624, 55656315, 56798820, 57451680, 57967520, 58692114, 59366736, 59779005, 60197040, 60715980, 61707360, 62478702, 63764272, 64080720, 65213460, 65963040, 66216744, 66787578, 67721670, 68500080, 69420780, 71734806, 72236448, 73574160, 74208420, 74493837, 75731760, 76896864, 78256152, 79705340, 80617680, 80954640, 82200096, 82770930, 83304936, 86177520, 86951280, 88038171, 88288992, 89050104, 90295560, 90878112, 92561040, 95646408, 96121080, 97145568, 97820190, 98944560, 99325116, 102750120, 104131170, 104341536, 107602209, 108354672, 110361240, 111073248, 111312630, 113597640, 117384228, 118733472, 119558010, 120394080, 121431960, 124156395, 124957404, 127528544, 128161440, 130426920, 132433488, 133575156, 135443340, 137000160, 138841560, 143469612, 146730285, 147148320, 148416840, 148987674, 151463520, 156196755, 156512304, 159410680, 161235360, 161909280, 165541860, 166609872, 166968945, 172355040, 173902560, 176076342, 178100208, 179337015, 180591120, 185122080, 191292816, 192242160, 195640380, 197889120, 198650232, 205500240, 208262340, 215204418, 216709344, 220722480, 222625260, 227195280, 234768456, 239116020, 242863920, 248312790, 249914808, 260853840, 264866976, 267150312, 270886680, 277683120, 286939224, 293460570, 296833680, 297975348, 312393510, 313024608, 318821360, 322806627, 331083720, 333219744, 333937890, 352152684, 356200416, 358674030, 361182240, 372469185, 382585632, 384484320, 391280760, 397300464, 411000480, 416524680, 430408836, 440190855, 441444960, 445250520, 454390560, 469536912, 478232040, 485727840, 496625580, 499829616, 521707680, 534300624, 538011045, 541773360, 555366240, 573878448, 586921140, 593667360, 595950696, 624787020, 637642720, 645613254, 662167440, 667875780, 704305368, 717348060, 744938370, 782561520, 794600928, 833049360, 860817672, 880381710, 890501040, 939073824, 956464080, 968419881, 993251160, 999659232, 1068601248, 1076022090, 1083546720, 1147756896, 1173842280, 1191901392, 1249574040, 1291226508, 1324334880, 1335751560, 1408610736, 1434696120, 1489876740, 1565123040, 1614033135, 1666098720, 1721635344, 1760763420, 1781002080, 1912928160, 1936839762, 1986502320, 2152044180, 2347684560, 2383802784, 2499148080, 2582453016, 2671503120, 2817221472, 2869392240, 2979753480, 3228066270, 3443270688, 3521526840, 3873679524, 3973004640, 4304088360, 4695369120, 4842099405, 4998296160, 5164906032, 5343006240, 5738784480, 5959506960, 6456132540, 7043053680, 7747359048, 8608176720, 9684198810, 10329812064, 11919013920, 12912265080, 14086107360, 15494718096, 17216353440, 19368397620, 25824530160, 30989436192, 38736795240, 51649060320, 77473590480, 154947180960]

約数ペア:

[(1, 154947180960), (2, 77473590480), (3, 51649060320), (4, 38736795240), (5, 30989436192), (6, 25824530160), (8, 19368397620), (9, 17216353440), (10, 15494718096), (11, 14086107360), (12, 12912265080), (13, 11919013920), (15, 10329812064), (16, 9684198810), (18, 8608176720), (20, 7747359048), (22, 7043053680), (24, 6456132540), (26, 5959506960), (27, 5738784480), (29, 5343006240), (30, 5164906032), (31, 4998296160), (32, 4842099405), (33, 4695369120), (36, 4304088360), (39, 3973004640), (40, 3873679524), (44, 3521526840), (45, 3443270688), (48, 3228066270), (52, 2979753480), (54, 2869392240), (55, 2817221472), (58, 2671503120), (60, 2582453016), (62, 2499148080), (65, 2383802784), (66, 2347684560), (72, 2152044180), (78, 1986502320), (80, 1936839762), (81, 1912928160), (87, 1781002080), (88, 1760763420), (90, 1721635344), (93, 1666098720), (96, 1614033135), (99, 1565123040), (104, 1489876740), (108, 1434696120), (110, 1408610736), (116, 1335751560), (117, 1324334880), (120, 1291226508), (124, 1249574040), (130, 1191901392), (132, 1173842280), (135, 1147756896), (143, 1083546720), (144, 1076022090), (145, 1068601248), (155, 999659232), (156, 993251160), (160, 968419881), (162, 956464080), (165, 939073824), (174, 890501040), (176, 880381710), (180, 860817672), (186, 833049360), (195, 794600928), (198, 782561520), (208, 744938370), (216, 717348060), (220, 704305368), (232, 667875780), (234, 662167440), (240, 645613254), (243, 637642720), (248, 624787020), (260, 595950696), (261, 593667360), (264, 586921140), (270, 573878448), (279, 555366240), (286, 541773360), (288, 538011045), (290, 534300624), (297, 521707680), (310, 499829616), (312, 496625580), (319, 485727840), (324, 478232040), (330, 469536912), (341, 454390560), (348, 445250520), (351, 441444960), (352, 440190855), (360, 430408836), (372, 416524680), (377, 411000480), (390, 397300464), (396, 391280760), (403, 384484320), (405, 382585632), (416, 372469185), (429, 361182240), (432, 358674030), (435, 356200416), (440, 352152684), (464, 333937890), (465, 333219744), (468, 331083720), (480, 322806627), (486, 318821360), (495, 313024608), (496, 312393510), (520, 297975348), (522, 296833680), (528, 293460570), (540, 286939224), (558, 277683120), (572, 270886680), (580, 267150312), (585, 264866976), (594, 260853840), (620, 249914808), (624, 248312790), (638, 242863920), (648, 239116020), (660, 234768456), (682, 227195280), (696, 222625260), (702, 220722480), (715, 216709344), (720, 215204418), (744, 208262340), (754, 205500240), (780, 198650232), (783, 197889120), (792, 195640380), (806, 192242160), (810, 191292816), (837, 185122080), (858, 180591120), (864, 179337015), (870, 178100208), (880, 176076342), (891, 173902560), (899, 172355040), (928, 166968945), (930, 166609872), (936, 165541860), (957, 161909280), (961, 161235360), (972, 159410680), (990, 156512304), (992, 156196755), (1023, 151463520), (1040, 148987674), (1044, 148416840), (1053, 147148320), (1056, 146730285), (1080, 143469612), (1116, 138841560), (1131, 137000160), (1144, 135443340), (1160, 133575156), (1170, 132433488), (1188, 130426920), (1209, 128161440), (1215, 127528544), (1240, 124957404), (1248, 124156395), (1276, 121431960), (1287, 120394080), (1296, 119558010), (1305, 118733472), (1320, 117384228), (1364, 113597640), (1392, 111312630), (1395, 111073248), (1404, 110361240), (1430, 108354672), (1440, 107602209), (1485, 104341536), (1488, 104131170), (1508, 102750120), (1560, 99325116), (1566, 98944560), (1584, 97820190), (1595, 97145568), (1612, 96121080), (1620, 95646408), (1674, 92561040), (1705, 90878112), (1716, 90295560), (1740, 89050104), (1755, 88288992), (1760, 88038171), (1782, 86951280), (1798, 86177520), (1860, 83304936), (1872, 82770930), (1885, 82200096), (1914, 80954640), (1922, 80617680), (1944, 79705340), (1980, 78256152), (2015, 76896864), (2046, 75731760), (2080, 74493837), (2088, 74208420), (2106, 73574160), (2145, 72236448), (2160, 71734806), (2232, 69420780), (2262, 68500080), (2288, 67721670), (2320, 66787578), (2340, 66216744), (2349, 65963040), (2376, 65213460), (2418, 64080720), (2430, 63764272), (2480, 62478702), (2511, 61707360), (2552, 60715980), (2574, 60197040), (2592, 59779005), (2610, 59366736), (2640, 58692114), (2673, 57967520), (2697, 57451680), (2728, 56798820), (2784, 55656315), (2790, 55536624), (2808, 55180620), (2860, 54177336), (2871, 53969760), (2883, 53745120), (2970, 52170768), (2976, 52065585), (3016, 51375060), (3069, 50487840), (3120, 49662558), (3132, 49472280), (3159, 49049440), (3168, 48910095), (3190, 48572784), (3224, 48060540), (3240, 47823204), (3348, 46280520), (3393, 45666720), (3410, 45439056), (3432, 45147780), (3480, 44525052), (3510, 44144496), (3564, 43475640), (3596, 43088760), (3627, 42720480), (3720, 41652468), (3744, 41385465), (3770, 41100048), (3828, 40477320), (3844, 40308840), (3861, 40131360), (3888, 39852670), (3915, 39577824), (3960, 39128076), (4030, 38448432), (4092, 37865880), (4147, 37363680), (4176, 37104210), (4185, 37024416), (4212, 36787080), (4290, 36118224), (4320, 35867403), (4433, 34953120), (4455, 34780512), (4464, 34710390), (4495, 34471008), (4524, 34250040), (4576, 33860835), (4640, 33393789), (4680, 33108372), (4698, 32981520), (4752, 32606730), (4785, 32381856), (4805, 32247072), (4836, 32040360), (4860, 31882136), (4960, 31239351), (5022, 30853680), (5104, 30357990), (5115, 30292704), (5148, 30098520), (5220, 29683368), (5265, 29429664), (5280, 29346057), (5346, 28983760), (5394, 28725840), (5456, 28399410), (5580, 27768312), (5616, 27590310), (5655, 27400032), (5720, 27088668), (5742, 26984880), (5766, 26872560), (5940, 26085384), (6032, 25687530), (6045, 25632288), (6138, 25243920), (6240, 24831279), (6264, 24736140), (6318, 24524720), (6380, 24286392), (6435, 24078816), (6448, 24030270), (6480, 23911602), (6696, 23140260), (6786, 22833360), (6820, 22719528), (6864, 22573890), (6960, 22262526), (7020, 22072248), (7047, 21987680), (7128, 21737820), (7192, 21544380), (7254, 21360240), (7440, 20826234), (7533, 20569120), (7540, 20550024), (7656, 20238660), (7688, 20154420), (7722, 20065680), (7776, 19926335), (7830, 19788912), (7920, 19564038), (8060, 19224216), (8091, 19150560), (8184, 18932940), (8294, 18681840), (8352, 18552105), (8370, 18512208), (8424, 18393540), (8580, 18059112), (8613, 17989920), (8649, 17915040), (8866, 17476560), (8910, 17390256), (8928, 17355195), (8990, 17235504), (9048, 17125020), (9207, 16829280), (9360, 16554186), (9396, 16490760), (9504, 16303365), (9570, 16190928), (9610, 16123536), (9672, 16020180), (9720, 15941068), (9889, 15668640), (10044, 15426840), (10179, 15222240), (10208, 15178995), (10230, 15146352), (10296, 15049260), (10440, 14841684), (10530, 14714832), (10571, 14657760), (10692, 14491880), (10788, 14362920), (10881, 14240160), (10912, 14199705), (11160, 13884156), (11232, 13795155), (11310, 13700016), (11440, 13544334), (11484, 13492440), (11532, 13436280), (11583, 13377120), (11687, 13258080), (11745, 13192608), (11880, 13042692), (12064, 12843765), (12090, 12816144), (12276, 12621960), (12441, 12454560), (12493, 12402720), (12528, 12368070), (12555, 12341472), (12636, 12262360), (12760, 12143196), (12870, 12039408), (12896, 12015135), (12960, 11955801), (13299, 11651040), (13365, 11593504), (13392, 11570130), (13485, 11490336), (13572, 11416680), (13640, 11359764), (13728, 11286945), (13920, 11131263), (14040, 11036124), (14094, 10993840), (14256, 10868910), (14355, 10793952), (14384, 10772190), (14415, 10749024), (14508, 10680120), (14880, 10413117), (15066, 10284560), (15080, 10275012), (15312, 10119330), (15345, 10097568), (15376, 10077210), (15444, 10032840), (15660, 9894456), (15795, 9809888), (15840, 9782019), (16120, 9612108), (16182, 9575280), (16368, 9466470), (16588, 9340920), (16740, 9256104), (16848, 9196770), (16965, 9133344), (17160, 9029556), (17226, 8994960), (17298, 8957520), (17732, 8738280), (17820, 8695128), (17980, 8617752), (18096, 8562510), (18135, 8544096), (18414, 8414640), (18720, 8277093), (18792, 8245380), (19140, 8095464), (19220, 8061768), (19305, 8026272), (19344, 8010090), (19440, 7970534), (19778, 7834320), (20088, 7713420), (20358, 7611120), (20460, 7573176), (20592, 7524630), (20735, 7472736), (20880, 7420842), (21060, 7357416), (21142, 7328880), (21384, 7245940), (21576, 7181460), (21762, 7120080), (22165, 6990624), (22320, 6942078), (22620, 6850008), (22880, 6772167), (22968, 6746220), (23064, 6718140), (23166, 6688560), (23374, 6629040), (23490, 6596304), (23760, 6521346), (24180, 6408072), (24273, 6383520), (24552, 6310980), (24882, 6227280), (24986, 6201360), (25056, 6184035), (25110, 6170736), (25272, 6131180), (25520, 6071598), (25740, 6019704), (25839, 5996640), (25947, 5971680), (26598, 5825520), (26730, 5796752), (26784, 5785065), (26970, 5745168), (27144, 5708340), (27280, 5679882), (27621, 5609760), (27869, 5559840), (28080, 5518062), (28188, 5496920), (28512, 5434455), (28710, 5396976), (28768, 5386095), (28830, 5374512), (29016, 5340060), (29667, 5222880), (30132, 5142280), (30160, 5137506), (30537, 5074080), (30624, 5059665), (30690, 5048784), (30752, 5038605), (30888, 5016420), (31320, 4947228), (31590, 4904944), (31713, 4885920), (32240, 4806054), (32364, 4787640), (32643, 4746720), (32736, 4733235), (33176, 4670460), (33480, 4628052), (33696, 4598385), (33930, 4566672), (34320, 4514778), (34452, 4497480), (34596, 4478760), (34749, 4459040), (35061, 4419360), (35235, 4397536), (35464, 4369140), (35640, 4347564), (35960, 4308876), (36192, 4281255), (36270, 4272048), (36828, 4207320), (37323, 4151520), (37479, 4134240), (37584, 4122690), (37665, 4113824), (38280, 4047732), (38440, 4030884), (38610, 4013136), (38688, 4005045), (38880, 3985267), (39556, 3917160), (39897, 3883680), (40176, 3856710), (40455, 3830112), (40716, 3805560), (40920, 3786588), (41184, 3762315), (41470, 3736368), (41760, 3710421), (42120, 3678708), (42284, 3664440), (42768, 3622970), (43065, 3597984), (43152, 3590730), (43245, 3583008), (43524, 3560040), (44330, 3495312), (44640, 3471039), (45240, 3425004), (45936, 3373110), (46035, 3365856), (46128, 3359070), (46332, 3344280), (46748, 3314520), (46980, 3298152), (47520, 3260673), (48360, 3204036), (48546, 3191760), (49104, 3155490), (49445, 3133728), (49764, 3113640), (49972, 3100680), (50220, 3085368), (50544, 3065590), (50895, 3044448), (51040, 3035799), (51480, 3009852), (51678, 2998320), (51894, 2985840), (52855, 2931552), (53196, 2912760), (53460, 2898376), (53940, 2872584), (54288, 2854170), (54405, 2848032), (54560, 2839941), (55242, 2804880), (55738, 2779920), (56160, 2759031), (56376, 2748460), (57420, 2698488), (57660, 2687256), (57915, 2675424), (58032, 2670030), (58435, 2651616), (59334, 2611440), (60264, 2571140), (60320, 2568753), (61074, 2537040), (61380, 2524392), (61776, 2508210), (62205, 2490912), (62465, 2480544), (62640, 2473614), (63180, 2452472), (63426, 2442960), (64480, 2403027), (64728, 2393820), (65286, 2373360), (66352, 2335230), (66495, 2330208), (66960, 2314026), (67860, 2283336), (68640, 2257389), (68904, 2248740), (69192, 2239380), (69498, 2229520), (70122, 2209680), (70470, 2198768), (70928, 2184570), (71280, 2173782), (71920, 2154438), (72540, 2136024), (72819, 2127840), (73656, 2103660), (74646, 2075760), (74958, 2067120), (75168, 2061345), (75330, 2056912), (76560, 2023866), (76880, 2015442), (77220, 2006568), (77517, 1998880), (77841, 1990560), (79112, 1958580), (79794, 1941840), (80352, 1928355), (80910, 1915056), (81432, 1902780), (81840, 1893294), (82863, 1869920), (82940, 1868184), (83607, 1853280), (84240, 1839354), (84568, 1832220), (85536, 1811485), (86130, 1798992), (86304, 1795365), (86490, 1791504), (87048, 1780020), (88660, 1747656), (89001, 1740960), (90480, 1712502), (91611, 1691360), (91872, 1686555), (92070, 1682928), (92256, 1679535), (92664, 1672140), (93496, 1657260), (93960, 1649076), (95139, 1628640), (96720, 1602018), (97092, 1595880), (97929, 1582240), (98208, 1577745), (98890, 1566864), (99528, 1556820), (99944, 1550340), (100440, 1542684), (101088, 1532795), (101790, 1522224), (102960, 1504926), (103356, 1499160), (103788, 1492920), (105183, 1473120), (105710, 1465776), (106392, 1456380), (106920, 1449188), (107880, 1436292), (108576, 1427085), (108810, 1424016), (110484, 1402440), (111476, 1389960), (111969, 1383840), (112437, 1378080), (112752, 1374230), (114840, 1349244), (115320, 1343628), (115830, 1337712), (116064, 1335015), (116870, 1325808), (118668, 1305720), (119691, 1294560), (120528, 1285570), (121365, 1276704), (122148, 1268520), (122760, 1262196), (123552, 1254105), (124410, 1245456), (124930, 1240272), (125280, 1236807), (126360, 1226236), (126852, 1221480), (128557, 1205280), (129195, 1199328), (129456, 1196910), (129735, 1194336), (130572, 1186680), (132704, 1167615), (132990, 1165104), (133920, 1157013), (135720, 1141668), (137423, 1127520), (137808, 1124370), (138105, 1121952), (138384, 1119690), (138996, 1114760), (139345, 1111968), (140244, 1104840), (140940, 1099384), (141856, 1092285), (142560, 1086891), (143840, 1077219), (145080, 1068012), (145638, 1063920), (147312, 1051830), (148335, 1044576), (149292, 1037880), (149916, 1033560), (150660, 1028456), (152685, 1014816), (153120, 1011933), (153760, 1007721), (154440, 1003284), (155034, 999440), (155682, 995280), (158224, 979290), (158565, 977184), (159588, 970920), (161820, 957528), (162864, 951390), (163215, 949344), (163680, 946647), (165726, 934960), (165880, 934092), (167214, 926640), (168480, 919677), (169136, 916110), (172260, 899496), (172980, 895752), (173745, 891808), (174096, 890010), (175305, 883872), (177320, 873828), (178002, 870480), (180960, 856251), (183222, 845680), (184140, 841464), (185328, 836070), (186615, 830304), (186992, 828630), (187395, 826848), (187920, 824538), (190278, 814320), (193440, 801009), (194184, 797940), (195858, 791120), (197780, 783432), (199056, 778410), (199485, 776736), (199888, 775170), (200880, 771342), (203580, 761112), (205920, 752463), (206712, 749580), (207576, 746460), (210366, 736560), (211420, 732888), (212784, 728190), (213840, 724594), (215760, 718146), (217620, 712008), (218457, 709280), (220968, 701220), (222952, 694980), (223938, 691920), (224874, 689040), (225504, 687115), (229680, 674622), (230640, 671814), (231660, 668856), (233523, 663520), (233740, 662904), (237336, 652860), (239382, 647280), (241056, 642785), (242730, 638352), (244296, 634260), (245520, 631098), (248820, 622728), (249860, 620136), (250821, 617760), (252720, 613118), (253704, 610740), (257114, 602640), (258390, 599664), (258912, 598455), (259470, 597168), (261144, 593340), (265980, 582552), (267003, 580320), (271440, 570834), (274846, 563760), (275616, 562185), (276210, 560976), (276768, 559845), (277992, 557380), (278690, 555984), (280488, 552420), (281880, 549692), (285417, 542880), (290160, 534006), (291276, 531960), (294624, 525915), (296670, 522288), (298584, 518940), (299832, 516780), (301320, 514228), (305370, 507408), (306559, 505440), (308880, 501642), (310068, 499720), (311364, 497640), (315549, 491040), (316448, 489645), (317130, 488592), (319176, 485460), (323640, 478764), (325728, 475695), (326430, 474672), (331452, 467480), (331760, 467046), (334428, 463320), (335907, 461280), (337311, 459360), (338272, 458055), (344520, 449748), (345960, 447876), (347490, 445904), (348192, 445005), (350610, 441936), (354640, 436914), (356004, 435240), (359073, 431520), (362297, 427680), (364095, 425568), (366444, 422840), (368280, 420732), (370656, 418035), (373230, 415152), (373984, 414315), (374790, 413424), (375840, 412269), (380556, 407160), (385671, 401760), (387585, 399776), (388368, 398970), (389205, 398112), (391716, 395560)]