148838152320

素因数分解:

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

素因数の和:179

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 66, 67, 72, 78, 80, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 134, 135, 143, 144, 145, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 201, 208, 216, 220, 232, 234, 240, 248, 260, 261, 264, 268, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 330, 335, 341, 348, 351, 352, 360, 372, 377, 384, 390, 396, 402, 403, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 520, 522, 528, 536, 540, 558, 572, 576, 580, 585, 594, 603, 620, 624, 638, 640, 660, 670, 682, 696, 702, 704, 715, 720, 737, 744, 754, 780, 783, 792, 804, 806, 832, 837, 858, 864, 870, 871, 880, 899, 928, 930, 936, 957, 960, 990, 992, 1005, 1023, 1040, 1044, 1056, 1072, 1080, 1116, 1131, 1144, 1152, 1160, 1170, 1188, 1206, 1209, 1240, 1248, 1276, 1287, 1305, 1320, 1340, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1474, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1608, 1612, 1664, 1674, 1705, 1716, 1728, 1740, 1742, 1755, 1760, 1798, 1809, 1856, 1860, 1872, 1885, 1914, 1920, 1943, 1980, 1984, 2010, 2015, 2046, 2077, 2080, 2088, 2112, 2144, 2145, 2160, 2211, 2232, 2262, 2288, 2320, 2340, 2376, 2412, 2418, 2480, 2496, 2552, 2574, 2610, 2613, 2640, 2680, 2697, 2728, 2784, 2790, 2808, 2860, 2871, 2880, 2948, 2970, 2976, 3015, 3016, 3069, 3120, 3132, 3168, 3190, 3216, 3224, 3348, 3393, 3410, 3432, 3456, 3480, 3484, 3510, 3520, 3596, 3618, 3627, 3685, 3712, 3720, 3744, 3770, 3828, 3861, 3886, 3915, 3960, 3968, 4020, 4030, 4092, 4147, 4154, 4160, 4176, 4185, 4224, 4288, 4290, 4320, 4355, 4422, 4433, 4464, 4495, 4524, 4576, 4640, 4680, 4752, 4785, 4824, 4836, 4960, 4992, 5104, 5115, 5148, 5220, 5226, 5280, 5360, 5394, 5456, 5568, 5580, 5616, 5655, 5720, 5742, 5760, 5829, 5896, 5940, 5952, 6030, 6032, 6045, 6138, 6231, 6240, 6264, 6336, 6380, 6432, 6435, 6448, 6633, 6696, 6786, 6820, 6864, 6960, 6968, 7020, 7040, 7192, 7236, 7254, 7370, 7440, 7488, 7540, 7656, 7722, 7772, 7830, 7839, 7920, 8040, 8060, 8091, 8184, 8294, 8308, 8320, 8352, 8370, 8576, 8580, 8613, 8640, 8710, 8844, 8866, 8928, 8990, 9045, 9048, 9152, 9207, 9280, 9360, 9504, 9570, 9581, 9648, 9672, 9715, 9889, 9920, 10179, 10208, 10230, 10296, 10385, 10440, 10452, 10560, 10720, 10788, 10881, 10912, 11055, 11136, 11160, 11232, 11310, 11440, 11484, 11658, 11687, 11792, 11880, 11904, 12060, 12064, 12090, 12276, 12441, 12462, 12480, 12528, 12672, 12760, 12864, 12870, 12896, 13065, 13266, 13299, 13392, 13485, 13572, 13640, 13728, 13920, 13936, 14040, 14355, 14384, 14472, 14508, 14740, 14880, 14976, 15080, 15312, 15345, 15444, 15544, 15660, 15678, 15840, 16080, 16120, 16182, 16368, 16588, 16616, 16704, 16740, 16965, 17160, 17226, 17280, 17420, 17487, 17688, 17732, 17856, 17980, 18090, 18096, 18135, 18304, 18414, 18560, 18693, 18720, 19008, 19140, 19162, 19296, 19305, 19344, 19430, 19778, 19840, 19899, 20358, 20416, 20460, 20592, 20735, 20770, 20880, 20904, 21120, 21373, 21440, 21576, 21762, 21824, 22110, 22165, 22320, 22464, 22620, 22847, 22880, 22968, 23316, 23374, 23517, 23584, 23760, 24120, 24128, 24180, 24273, 24552, 24882, 24924, 24960, 25056, 25259, 25520, 25728, 25740, 25792, 26130, 26532, 26598, 26784, 26970, 27001, 27144, 27280, 27456, 27840, 27872, 28080, 28710, 28743, 28768, 28944, 29016, 29145, 29480, 29667, 29760, 30160, 30624, 30690, 30888, 31088, 31155, 31320, 31356, 31680, 32160, 32240, 32364, 32736, 33165, 33176, 33232, 33408, 33480, 33930, 34320, 34452, 34840, 34974, 35061, 35376, 35464, 35712, 35960, 36180, 36192, 36270, 36828, 37323, 37386, 37440, 38016, 38280, 38324, 38592, 38610, 38688, 38860, 39195, 39556, 39798, 39897, 40455, 40716, 40832, 40920, 41184, 41470, 41540, 41760, 41808, 42746, 42880, 43065, 43152, 43524, 43648, 44220, 44330, 44640, 44928, 45240, 45694, 45760, 45936, 46035, 46632, 46748, 47034, 47168, 47520, 47905, 48240, 48256, 48360, 48546, 49104, 49445, 49764, 49848, 50112, 50518, 50895, 51040, 51480, 51584, 52260, 52461, 53064, 53196, 53568, 53940, 54002, 54288, 54405, 54560, 54912, 55680, 55744, 56079, 56160, 57420, 57486, 57536, 57888, 58032, 58290, 58435, 58960, 59334, 59520, 60233, 60320, 61248, 61380, 61776, 62176, 62205, 62310, 62640, 62712, 63360, 64119, 64320, 64480, 64728, 65472, 66330, 66352, 66464, 66495, 66960, 67860, 68541, 68640, 68904, 69680, 69948, 70122, 70752, 70928, 71920, 72360, 72384, 72540, 73656, 74646, 74772, 74880, 75777, 76560, 76648, 77184, 77220, 77376, 77720, 78390, 79112, 79596, 79794, 80910, 81003, 81432, 81840, 82368, 82940, 83080, 83520, 83616, 85492, 86130, 86229, 86304, 87048, 87435, 88440, 88660, 89001, 89280, 90480, 91388, 91520, 91872, 92070, 93264, 93465, 93496, 94068, 94336, 95040, 95810, 96480, 96720, 97092, 98208, 98890, 99495, 99528, 99696, 100224, 101036, 101790, 102080, 102960, 104520, 104922, 105183, 106128, 106392, 106865, 107136, 107880, 108004, 108576, 108810, 109120, 111488, 111969, 112158, 112320, 114235, 114840, 114972, 115072, 115776, 116064, 116580, 116870, 117585, 117920, 118668, 119691, 120466, 120640, 121365, 122496, 122760, 123552, 124352, 124410, 124620, 125280, 125424, 126295, 128238, 128557, 128640, 128960, 129456, 130944, 132660, 132704, 132928, 132990, 133920, 135005, 135720, 137082, 137280, 137808, 139360, 139896, 140244, 141504, 141856, 143715, 143840, 144720, 144768, 145080, 147312, 148335, 149292, 149544, 151554, 153120, 153296, 154440, 154752, 155440, 156780, 158224, 159192, 159588, 161820, 162006, 162864, 163680, 164736, 165880, 166160, 167040, 167232, 170984, 172260, 172458, 172608, 174096, 174870, 175305, 176880, 177320, 178002, 178560, 180699, 180960, 182776, 183744, 184140, 186528, 186615, 186930, 186992, 188136, 190080, 191620, 192357, 192960, 193440, 194184, 196416, 197780, 198990, 199056, 199392, 199485, 202072, 203580, 204160, 205623, 205920, 209040, 209844, 210366, 212256, 212784, 213730, 215760, 216008, 217152, 217620, 218240, 223938, 224316, 224640, 227331, 228470, 229680, 229944, 231552, 232128, 233160, 233740, 235170, 235840, 237336, 239382, 240932, 241280, 242730, 243009, 245520, 247104, 248704, 248820, 249240, 250560, 250848, 252590, 256476, 257114, 257920, 258687, 258912, 262305, 265320, 265408, 265856, 265980, 267003, 267840, 270010, 271440, 274164, 274560, 275616, 277849, 278720, 279792, 280395, 280488, 283008, 283712, 287430, 287680, 289440, 290160, 294624, 296670, 297011, 298584, 299088, 301165, 303108, 306240, 306592, 308880, 310880, 313560, 315549, 316448, 318384, 319176, 320595, 323640, 324012, 325728, 327360, 331760, 332320, 334464, 341968, 342705, 344520, 344916, 345216, 348192, 349740, 350610, 353760, 354640, 356004, 361398, 361920, 365552, 367488, 368280, 373056, 373230, 373860, 373984, 376272, 378885, 383240, 384714, 385671, 385920, 386880, 388368, 392832, 395560, 397980, 398112, 398784, 398970, 404144, 405015, 407160, 411246, 411840, 418080, 419688, 420732, 424512, 425568, 427460, 431145, 431520, 432016, 434304, 435240, 445005, 447876, 448632, 454662, 456940, 459360, 459888, 464256, 466320, 467480, 470340, 471680, 474672, 478764, 481864, 485460, 486018, 491040, 494208, 497640, 498480, 501120, 501696, 505180, 512952, 514228, 517374, 517824, 524610, 525915, 530640, 530816, 531960, 534006, 535680, 540020, 542097, 542880, 548328, 551232, 555698, 557440, 559584, 559845, 560790, 560976, 567424, 574860, 575360, 577071, 578880, 580320, 589248, 593340, 594022, 597168, 598176, 598455, 602330, 606216, 612480, 613184, 616869, 617760, 621760, 627120, 631098, 632896, 636768, 638352, 641190, 642785, 647280, 648024, 651456, 654720, 662563, 663520, 664640, 681993, 683936, 685410, 689040, 689832, 696384, 699480, 701220, 707520, 709280, 712008, 722796, 723840, 729027, 731104, 736560, 746112, 746460, 747720, 747968, 752544, 757770, 766480, 769428, 771342, 773760, 776736, 783029, 791120, 795960, 796224, 797568, 797940, 808288, 810030, 814320, 822492, 823680, 833547, 836160, 839376, 841464, 849024, 851136, 854920, 862290, 863040, 864032, 870480, 890010, 891033, 895752, 897264, 903495, 909324, 913880, 918720, 919776, 932640, 934960, 940680, 949344, 957528, 961785, 963728, 970920, 972036, 982080, 995280, 996960, 1003392, 1010360, 1025904, 1028115, 1028456, 1034748, 1035648, 1049220, 1051830, 1061280, 1063920, 1068012, 1080040, 1084194, 1085760, 1096656, 1102464, 1111396, 1119168, 1119690, 1121580, 1121952, 1136655, 1149720, 1154142, 1157013, 1157760, 1160640, 1178496, 1186680, 1188044, 1194336, 1196352, 1196910, 1204660, 1212432, 1215045, 1226368, 1233738, 1235520, 1243520, 1254240, 1262196, 1265792, 1273536, 1276704, 1282380, 1285570, 1293435, 1294560, 1296048, 1302912, 1325126, 1327040, 1329280, 1335015, 1363986, 1367872, 1370820, 1378080, 1379664, 1389245, 1392768, 1398960, 1402440, 1415040, 1418560, 1424016, 1445592, 1458054, 1462208, 1473120, 1485055, 1492920, 1495440, 1495936, 1505088, 1515540, 1532960, 1538856, 1542684, 1553472, 1566058, 1577745, 1582240, 1591920, 1592448, 1595880, 1616576, 1620060, 1626291, 1628640, 1644984, 1667094, 1672320, 1678752, 1682928, 1702272, 1709840, 1724580, 1726080, 1728064, 1740960, 1780020, 1782066, 1791504, 1794528, 1806990, 1818648, 1827760, 1837440, 1839552, 1865280, 1869920, 1881360, 1898688, 1915056, 1923570, 1927456, 1928355, 1941840, 1944072, 1964160, 1987689, 1990560, 1993920, 2020720, 2051808, 2056230, 2056912, 2069496, 2098440, 2103660, 2122560, 2127840, 2136024, 2160080, 2168388, 2171520, 2193312, 2222792, 2238336, 2239380, 2243160, 2243904, 2273310, 2299440, 2308284, 2314026, 2321280, 2349087, 2373360, 2376088, 2388672, 2392704, 2393820, 2409320, 2424864, 2430090, 2467476, 2471040, 2500641, 2508480, 2524392, 2547072, 2553408, 2564760, 2571140, 2586870, 2589120, 2592096, 2650252, 2654080, 2670030, 2673099, 2710485, 2727972, 2735744, 2741640, 2756160, 2759328, 2778490, 2797920, 2804880, 2837120, 2848032, 2885355, 2891184, 2916108, 2924416, 2946240, 2970110, 2985840, 2990880, 3010176, 3031080, 3065920, 3077712, 3084345, 3085368, 3106944, 3132116, 3155490, 3164480, 3183840, 3191760, 3233152, 3240120, 3252582, 3257280, 3289968, 3312815, 3334188, 3357504, 3365856, 3409965, 3419680, 3449160, 3456128, 3471039, 3481920, 3560040, 3564132, 3583008, 3589056, 3613980, 3637296, 3645135, 3655520, 3679104, 3730560, 3739840, 3762720, 3797376, 3830112, 3847140, 3854912, 3856710, 3883680, 3888144, 3915145, 3975378, 3981120, 3987840, 4041440, 4103616, 4112460, 4113824, 4138992, 4167735, 4196880, 4207320, 4245120, 4255680, 4272048, 4320160, 4336776, 4386624, 4445584, 4455165, 4478760, 4486320, 4487808, 4546620, 4598880, 4616568, 4628052, 4698174, 4746720, 4752176, 4777344, 4787640, 4818640, 4849728, 4860180, 4934952, 5001282, 5016960, 5048784, 5106816, 5129520, 5142280, 5173740, 5178240, 5184192, 5300504, 5340060, 5346198, 5420970, 5455944, 5483280, 5512320, 5518656, 5556980, 5595840, 5609760, 5696064, 5770710, 5782368, 5785065, 5832216, 5892480, 5940220, 5963067, 5971680, 5981760, 6062160, 6131840, 6155424, 6168690, 6170736, 6264232, 6310980, 6328960, 6367680, 6383520, 6480240, 6505164, 6514560, 6579936, 6625630, 6668376, 6715008, 6731712, 6819930, 6839360, 6898320, 6942078, 6963840, 7047261, 7120080, 7128264, 7166016, 7178112, 7227960, 7274592, 7290270, 7311040, 7479680, 7501923, 7525440, 7660224, 7694280, 7709824, 7713420, 7767360, 7776288, 7830290, 7950756, 7962240, 8019297, 8082880, 8131455, 8207232, 8224920, 8227648, 8277984, 8335470, 8393760, 8414640, 8511360, 8544096, 8613319, 8640320, 8673552, 8773248, 8891168, 8910330, 8957520, 8972640, 9093240, 9197760, 9233136, 9256104, 9396348, 9493440, 9504352, 9575280, 9637280, 9699456, 9720360, 9869904, 9938445, 10002564, 10097568, 10259040, 10284560, 10347480, 10368384, 10601008, 10680120, 10692396, 10841940, 10911888, 10966560, 11037312, 11113960, 11191680, 11219520, 11392128, 11541420, 11564736, 11570130, 11664432, 11745435, 11880440, 11926134, 11943360, 11963520, 12124320, 12310848, 12337380, 12341472, 12503205, 12528464, 12621960, 12735360, 12767040, 12960480, 13010328, 13159872, 13251260, 13336752, 13365495, 13463424, 13639860, 13678720, 13796640, 13884156, 14094522, 14240160, 14256528, 14332032, 14455920, 14549184, 14580540, 14622080, 15003846, 15050880, 15320448, 15388560, 15426840, 15534720, 15552576, 15660580, 15901512, 16038594, 16165760, 16262910, 16449840, 16455296, 16555968, 16670940, 16787520, 16829280, 17088192, 17226638, 17280640, 17347104, 17355195, 17782336, 17820660, 17889201, 17915040, 17945280, 18186480, 18395520, 18466272, 18512208, 18792696, 18986880, 19008704, 19150560, 19274560, 19440720, 19739808, 19876890, 20005128, 20195136, 20518080, 20569120, 20694960, 21141783, 21202016, 21360240, 21384792, 21683880, 21823776, 21933120, 22227920, 22439040, 23082840, 23129472, 23140260, 23328864, 23490870, 23760880, 23852268, 23886720, 24248640, 24621696, 24674760, 24682944, 25006410, 25056928, 25243920, 25534080, 25839957, 25920960, 26020656, 26319744, 26502520, 26673504, 26730990, 27279720, 27593280, 27768312, 28189044, 28480320, 28513056, 28911840, 29098368, 29161080, 29815335, 30007692, 30777120, 30853680, 31105152, 31321160, 31803024, 32077188, 32525820, 32899680, 33111936, 33341880, 33575040, 33658560, 34176384, 34453276, 34694208, 34710390, 35236305, 35564672, 35641320, 35778402, 35830080, 35890560, 36372960, 36932544, 37024416, 37509615, 37585392, 38017408, 38301120, 38549120, 38881440, 39479616, 39753780, 40010256, 40096485, 40390272, 41036160, 41138240, 41389920, 42283566, 42404032, 42720480, 42769584, 43066595, 43367760, 43647552, 43866240, 44455840, 46165680, 46280520, 46657728, 46981740, 47521760, 47704536, 48497280, 49349520, 49365888, 50012820, 50113856, 50487840, 51679914, 51841920, 52041312, 53005040, 53347008, 53461980, 54559440, 55186560, 55536624, 56378088, 56960640, 57026112, 57823680, 58322160, 59630670, 60015384, 61554240, 61707360, 62642320, 63606048, 64154376, 65051640, 65799360, 66683760, 67317120, 68906552, 69388416, 69420780, 70472610, 71282640, 71556804, 71660160, 72745920, 73865088, 74048832, 75019230, 75170784, 76602240, 77519871, 77762880, 78959232, 79507560, 80020512, 80192970, 82276480, 82779840, 84567132, 84808064, 85440960, 85539168, 86133190, 86735520, 87295104, 88911680, 89446005, 92331360, 92561040, 93315456, 93963480, 95043520, 95409072, 98699040, 100025640, 100227712, 100975680, 103359828, 104082624, 105708915, 106010080, 106694016, 106923960, 109118880, 111073248, 112756176, 114052224, 115647360, 116644320, 119261340, 120030768, 123108480, 123414720, 125284640, 127212096, 128308752, 129199785, 130103280, 131598720, 133367520, 137813104, 138841560, 140945220, 142565280, 143113608, 145491840, 148097664, 150038460, 150341568, 155039742, 155525760, 159015120, 160041024, 160385940, 165559680, 169134264, 170881920, 171078336, 172266380, 173471040, 177823360, 178892010, 184662720, 185122080, 187926960, 190087040, 190818144, 197398080, 200051280, 201951360, 206719656, 208165248, 211417830, 212020160, 213847920, 218237760, 222146496, 225512352, 232559613, 233288640, 238522680, 240061536, 246829440, 250569280, 254424192, 256617504, 258399570, 260206560, 266735040, 275626208, 277683120, 281890440, 285130560, 286227216, 300076920, 300683136, 310079484, 318030240, 320082048, 320771880, 338268528, 342156672, 344532760, 346942080, 357784020, 369325440, 370244160, 375853920, 381636288, 387599355, 394796160, 400102560, 413439312, 422835660, 424040320, 427695840, 436475520, 444292992, 451024704, 465119226, 466577280, 477045360, 480123072, 501138560, 513235008, 516799140, 520413120, 533470080, 551252416, 555366240, 563780880, 570261120, 572454432, 600153840, 620158968, 636060480, 641543760, 676537056, 689065520, 715568040, 740488320, 751707840, 763272576, 775198710, 800205120, 826878624, 845671320, 855391680, 902049408, 930238452, 954090720, 960246144, 1026470016, 1033598280, 1040826240, 1102504832, 1110732480, 1127561760, 1144908864, 1162798065, 1200307680, 1240317936, 1272120960, 1283087520, 1353074112, 1378131040, 1431136080, 1503415680, 1550397420, 1600410240, 1653757248, 1691342640, 1710783360, 1860476904, 1908181440, 2067196560, 2221464960, 2255123520, 2289817728, 2325596130, 2400615360, 2480635872, 2566175040, 2706148224, 2756262080, 2862272160, 3100794840, 3307514496, 3382685280, 3720953808, 3816362880, 4134393120, 4510247040, 4651192260, 4801230720, 4961271744, 5132350080, 5512524160, 5724544320, 6201589680, 6765370560, 7441907616, 8268786240, 9302384520, 9922543488, 11449088640, 12403179360, 13530741120, 14883815232, 16537572480, 18604769040, 24806358720, 29767630464, 37209538080, 49612717440, 74419076160, 148838152320]

約数ペア:

[(1, 148838152320), (2, 74419076160), (3, 49612717440), (4, 37209538080), (5, 29767630464), (6, 24806358720), (8, 18604769040), (9, 16537572480), (10, 14883815232), (11, 13530741120), (12, 12403179360), (13, 11449088640), (15, 9922543488), (16, 9302384520), (18, 8268786240), (20, 7441907616), (22, 6765370560), (24, 6201589680), (26, 5724544320), (27, 5512524160), (29, 5132350080), (30, 4961271744), (31, 4801230720), (32, 4651192260), (33, 4510247040), (36, 4134393120), (39, 3816362880), (40, 3720953808), (44, 3382685280), (45, 3307514496), (48, 3100794840), (52, 2862272160), (54, 2756262080), (55, 2706148224), (58, 2566175040), (60, 2480635872), (62, 2400615360), (64, 2325596130), (65, 2289817728), (66, 2255123520), (67, 2221464960), (72, 2067196560), (78, 1908181440), (80, 1860476904), (87, 1710783360), (88, 1691342640), (90, 1653757248), (93, 1600410240), (96, 1550397420), (99, 1503415680), (104, 1431136080), (108, 1378131040), (110, 1353074112), (116, 1283087520), (117, 1272120960), (120, 1240317936), (124, 1200307680), (128, 1162798065), (130, 1144908864), (132, 1127561760), (134, 1110732480), (135, 1102504832), (143, 1040826240), (144, 1033598280), (145, 1026470016), (155, 960246144), (156, 954090720), (160, 930238452), (165, 902049408), (174, 855391680), (176, 845671320), (180, 826878624), (186, 800205120), (192, 775198710), (195, 763272576), (198, 751707840), (201, 740488320), (208, 715568040), (216, 689065520), (220, 676537056), (232, 641543760), (234, 636060480), (240, 620158968), (248, 600153840), (260, 572454432), (261, 570261120), (264, 563780880), (268, 555366240), (270, 551252416), (279, 533470080), (286, 520413120), (288, 516799140), (290, 513235008), (297, 501138560), (310, 480123072), (312, 477045360), (319, 466577280), (320, 465119226), (330, 451024704), (335, 444292992), (341, 436475520), (348, 427695840), (351, 424040320), (352, 422835660), (360, 413439312), (372, 400102560), (377, 394796160), (384, 387599355), (390, 381636288), (396, 375853920), (402, 370244160), (403, 369325440), (416, 357784020), (429, 346942080), (432, 344532760), (435, 342156672), (440, 338268528), (464, 320771880), (465, 320082048), (468, 318030240), (480, 310079484), (495, 300683136), (496, 300076920), (520, 286227216), (522, 285130560), (528, 281890440), (536, 277683120), (540, 275626208), (558, 266735040), (572, 260206560), (576, 258399570), (580, 256617504), (585, 254424192), (594, 250569280), (603, 246829440), (620, 240061536), (624, 238522680), (638, 233288640), (640, 232559613), (660, 225512352), (670, 222146496), (682, 218237760), (696, 213847920), (702, 212020160), (704, 211417830), (715, 208165248), (720, 206719656), (737, 201951360), (744, 200051280), (754, 197398080), (780, 190818144), (783, 190087040), (792, 187926960), (804, 185122080), (806, 184662720), (832, 178892010), (837, 177823360), (858, 173471040), (864, 172266380), (870, 171078336), (871, 170881920), (880, 169134264), (899, 165559680), (928, 160385940), (930, 160041024), (936, 159015120), (957, 155525760), (960, 155039742), (990, 150341568), (992, 150038460), (1005, 148097664), (1023, 145491840), (1040, 143113608), (1044, 142565280), (1056, 140945220), (1072, 138841560), (1080, 137813104), (1116, 133367520), (1131, 131598720), (1144, 130103280), (1152, 129199785), (1160, 128308752), (1170, 127212096), (1188, 125284640), (1206, 123414720), (1209, 123108480), (1240, 120030768), (1248, 119261340), (1276, 116644320), (1287, 115647360), (1305, 114052224), (1320, 112756176), (1340, 111073248), (1364, 109118880), (1392, 106923960), (1395, 106694016), (1404, 106010080), (1408, 105708915), (1430, 104082624), (1440, 103359828), (1474, 100975680), (1485, 100227712), (1488, 100025640), (1508, 98699040), (1560, 95409072), (1566, 95043520), (1584, 93963480), (1595, 93315456), (1608, 92561040), (1612, 92331360), (1664, 89446005), (1674, 88911680), (1705, 87295104), (1716, 86735520), (1728, 86133190), (1740, 85539168), (1742, 85440960), (1755, 84808064), (1760, 84567132), (1798, 82779840), (1809, 82276480), (1856, 80192970), (1860, 80020512), (1872, 79507560), (1885, 78959232), (1914, 77762880), (1920, 77519871), (1943, 76602240), (1980, 75170784), (1984, 75019230), (2010, 74048832), (2015, 73865088), (2046, 72745920), (2077, 71660160), (2080, 71556804), (2088, 71282640), (2112, 70472610), (2144, 69420780), (2145, 69388416), (2160, 68906552), (2211, 67317120), (2232, 66683760), (2262, 65799360), (2288, 65051640), (2320, 64154376), (2340, 63606048), (2376, 62642320), (2412, 61707360), (2418, 61554240), (2480, 60015384), (2496, 59630670), (2552, 58322160), (2574, 57823680), (2610, 57026112), (2613, 56960640), (2640, 56378088), (2680, 55536624), (2697, 55186560), (2728, 54559440), (2784, 53461980), (2790, 53347008), (2808, 53005040), (2860, 52041312), (2871, 51841920), (2880, 51679914), (2948, 50487840), (2970, 50113856), (2976, 50012820), (3015, 49365888), (3016, 49349520), (3069, 48497280), (3120, 47704536), (3132, 47521760), (3168, 46981740), (3190, 46657728), (3216, 46280520), (3224, 46165680), (3348, 44455840), (3393, 43866240), (3410, 43647552), (3432, 43367760), (3456, 43066595), (3480, 42769584), (3484, 42720480), (3510, 42404032), (3520, 42283566), (3596, 41389920), (3618, 41138240), (3627, 41036160), (3685, 40390272), (3712, 40096485), (3720, 40010256), (3744, 39753780), (3770, 39479616), (3828, 38881440), (3861, 38549120), (3886, 38301120), (3915, 38017408), (3960, 37585392), (3968, 37509615), (4020, 37024416), (4030, 36932544), (4092, 36372960), (4147, 35890560), (4154, 35830080), (4160, 35778402), (4176, 35641320), (4185, 35564672), (4224, 35236305), (4288, 34710390), (4290, 34694208), (4320, 34453276), (4355, 34176384), (4422, 33658560), (4433, 33575040), (4464, 33341880), (4495, 33111936), (4524, 32899680), (4576, 32525820), (4640, 32077188), (4680, 31803024), (4752, 31321160), (4785, 31105152), (4824, 30853680), (4836, 30777120), (4960, 30007692), (4992, 29815335), (5104, 29161080), (5115, 29098368), (5148, 28911840), (5220, 28513056), (5226, 28480320), (5280, 28189044), (5360, 27768312), (5394, 27593280), (5456, 27279720), (5568, 26730990), (5580, 26673504), (5616, 26502520), (5655, 26319744), (5720, 26020656), (5742, 25920960), (5760, 25839957), (5829, 25534080), (5896, 25243920), (5940, 25056928), (5952, 25006410), (6030, 24682944), (6032, 24674760), (6045, 24621696), (6138, 24248640), (6231, 23886720), (6240, 23852268), (6264, 23760880), (6336, 23490870), (6380, 23328864), (6432, 23140260), (6435, 23129472), (6448, 23082840), (6633, 22439040), (6696, 22227920), (6786, 21933120), (6820, 21823776), (6864, 21683880), (6960, 21384792), (6968, 21360240), (7020, 21202016), (7040, 21141783), (7192, 20694960), (7236, 20569120), (7254, 20518080), (7370, 20195136), (7440, 20005128), (7488, 19876890), (7540, 19739808), (7656, 19440720), (7722, 19274560), (7772, 19150560), (7830, 19008704), (7839, 18986880), (7920, 18792696), (8040, 18512208), (8060, 18466272), (8091, 18395520), (8184, 18186480), (8294, 17945280), (8308, 17915040), (8320, 17889201), (8352, 17820660), (8370, 17782336), (8576, 17355195), (8580, 17347104), (8613, 17280640), (8640, 17226638), (8710, 17088192), (8844, 16829280), (8866, 16787520), (8928, 16670940), (8990, 16555968), (9045, 16455296), (9048, 16449840), (9152, 16262910), (9207, 16165760), (9280, 16038594), (9360, 15901512), (9504, 15660580), (9570, 15552576), (9581, 15534720), (9648, 15426840), (9672, 15388560), (9715, 15320448), (9889, 15050880), (9920, 15003846), (10179, 14622080), (10208, 14580540), (10230, 14549184), (10296, 14455920), (10385, 14332032), (10440, 14256528), (10452, 14240160), (10560, 14094522), (10720, 13884156), (10788, 13796640), (10881, 13678720), (10912, 13639860), (11055, 13463424), (11136, 13365495), (11160, 13336752), (11232, 13251260), (11310, 13159872), (11440, 13010328), (11484, 12960480), (11658, 12767040), (11687, 12735360), (11792, 12621960), (11880, 12528464), (11904, 12503205), (12060, 12341472), (12064, 12337380), (12090, 12310848), (12276, 12124320), (12441, 11963520), (12462, 11943360), (12480, 11926134), (12528, 11880440), (12672, 11745435), (12760, 11664432), (12864, 11570130), (12870, 11564736), (12896, 11541420), (13065, 11392128), (13266, 11219520), (13299, 11191680), (13392, 11113960), (13485, 11037312), (13572, 10966560), (13640, 10911888), (13728, 10841940), (13920, 10692396), (13936, 10680120), (14040, 10601008), (14355, 10368384), (14384, 10347480), (14472, 10284560), (14508, 10259040), (14740, 10097568), (14880, 10002564), (14976, 9938445), (15080, 9869904), (15312, 9720360), (15345, 9699456), (15444, 9637280), (15544, 9575280), (15660, 9504352), (15678, 9493440), (15840, 9396348), (16080, 9256104), (16120, 9233136), (16182, 9197760), (16368, 9093240), (16588, 8972640), (16616, 8957520), (16704, 8910330), (16740, 8891168), (16965, 8773248), (17160, 8673552), (17226, 8640320), (17280, 8613319), (17420, 8544096), (17487, 8511360), (17688, 8414640), (17732, 8393760), (17856, 8335470), (17980, 8277984), (18090, 8227648), (18096, 8224920), (18135, 8207232), (18304, 8131455), (18414, 8082880), (18560, 8019297), (18693, 7962240), (18720, 7950756), (19008, 7830290), (19140, 7776288), (19162, 7767360), (19296, 7713420), (19305, 7709824), (19344, 7694280), (19430, 7660224), (19778, 7525440), (19840, 7501923), (19899, 7479680), (20358, 7311040), (20416, 7290270), (20460, 7274592), (20592, 7227960), (20735, 7178112), (20770, 7166016), (20880, 7128264), (20904, 7120080), (21120, 7047261), (21373, 6963840), (21440, 6942078), (21576, 6898320), (21762, 6839360), (21824, 6819930), (22110, 6731712), (22165, 6715008), (22320, 6668376), (22464, 6625630), (22620, 6579936), (22847, 6514560), (22880, 6505164), (22968, 6480240), (23316, 6383520), (23374, 6367680), (23517, 6328960), (23584, 6310980), (23760, 6264232), (24120, 6170736), (24128, 6168690), (24180, 6155424), (24273, 6131840), (24552, 6062160), (24882, 5981760), (24924, 5971680), (24960, 5963067), (25056, 5940220), (25259, 5892480), (25520, 5832216), (25728, 5785065), (25740, 5782368), (25792, 5770710), (26130, 5696064), (26532, 5609760), (26598, 5595840), (26784, 5556980), (26970, 5518656), (27001, 5512320), (27144, 5483280), (27280, 5455944), (27456, 5420970), (27840, 5346198), (27872, 5340060), (28080, 5300504), (28710, 5184192), (28743, 5178240), (28768, 5173740), (28944, 5142280), (29016, 5129520), (29145, 5106816), (29480, 5048784), (29667, 5016960), (29760, 5001282), (30160, 4934952), (30624, 4860180), (30690, 4849728), (30888, 4818640), (31088, 4787640), (31155, 4777344), (31320, 4752176), (31356, 4746720), (31680, 4698174), (32160, 4628052), (32240, 4616568), (32364, 4598880), (32736, 4546620), (33165, 4487808), (33176, 4486320), (33232, 4478760), (33408, 4455165), (33480, 4445584), (33930, 4386624), (34320, 4336776), (34452, 4320160), (34840, 4272048), (34974, 4255680), (35061, 4245120), (35376, 4207320), (35464, 4196880), (35712, 4167735), (35960, 4138992), (36180, 4113824), (36192, 4112460), (36270, 4103616), (36828, 4041440), (37323, 3987840), (37386, 3981120), (37440, 3975378), (38016, 3915145), (38280, 3888144), (38324, 3883680), (38592, 3856710), (38610, 3854912), (38688, 3847140), (38860, 3830112), (39195, 3797376), (39556, 3762720), (39798, 3739840), (39897, 3730560), (40455, 3679104), (40716, 3655520), (40832, 3645135), (40920, 3637296), (41184, 3613980), (41470, 3589056), (41540, 3583008), (41760, 3564132), (41808, 3560040), (42746, 3481920), (42880, 3471039), (43065, 3456128), (43152, 3449160), (43524, 3419680), (43648, 3409965), (44220, 3365856), (44330, 3357504), (44640, 3334188), (44928, 3312815), (45240, 3289968), (45694, 3257280), (45760, 3252582), (45936, 3240120), (46035, 3233152), (46632, 3191760), (46748, 3183840), (47034, 3164480), (47168, 3155490), (47520, 3132116), (47905, 3106944), (48240, 3085368), (48256, 3084345), (48360, 3077712), (48546, 3065920), (49104, 3031080), (49445, 3010176), (49764, 2990880), (49848, 2985840), (50112, 2970110), (50518, 2946240), (50895, 2924416), (51040, 2916108), (51480, 2891184), (51584, 2885355), (52260, 2848032), (52461, 2837120), (53064, 2804880), (53196, 2797920), (53568, 2778490), (53940, 2759328), (54002, 2756160), (54288, 2741640), (54405, 2735744), (54560, 2727972), (54912, 2710485), (55680, 2673099), (55744, 2670030), (56079, 2654080), (56160, 2650252), (57420, 2592096), (57486, 2589120), (57536, 2586870), (57888, 2571140), (58032, 2564760), (58290, 2553408), (58435, 2547072), (58960, 2524392), (59334, 2508480), (59520, 2500641), (60233, 2471040), (60320, 2467476), (61248, 2430090), (61380, 2424864), (61776, 2409320), (62176, 2393820), (62205, 2392704), (62310, 2388672), (62640, 2376088), (62712, 2373360), (63360, 2349087), (64119, 2321280), (64320, 2314026), (64480, 2308284), (64728, 2299440), (65472, 2273310), (66330, 2243904), (66352, 2243160), (66464, 2239380), (66495, 2238336), (66960, 2222792), (67860, 2193312), (68541, 2171520), (68640, 2168388), (68904, 2160080), (69680, 2136024), (69948, 2127840), (70122, 2122560), (70752, 2103660), (70928, 2098440), (71920, 2069496), (72360, 2056912), (72384, 2056230), (72540, 2051808), (73656, 2020720), (74646, 1993920), (74772, 1990560), (74880, 1987689), (75777, 1964160), (76560, 1944072), (76648, 1941840), (77184, 1928355), (77220, 1927456), (77376, 1923570), (77720, 1915056), (78390, 1898688), (79112, 1881360), (79596, 1869920), (79794, 1865280), (80910, 1839552), (81003, 1837440), (81432, 1827760), (81840, 1818648), (82368, 1806990), (82940, 1794528), (83080, 1791504), (83520, 1782066), (83616, 1780020), (85492, 1740960), (86130, 1728064), (86229, 1726080), (86304, 1724580), (87048, 1709840), (87435, 1702272), (88440, 1682928), (88660, 1678752), (89001, 1672320), (89280, 1667094), (90480, 1644984), (91388, 1628640), (91520, 1626291), (91872, 1620060), (92070, 1616576), (93264, 1595880), (93465, 1592448), (93496, 1591920), (94068, 1582240), (94336, 1577745), (95040, 1566058), (95810, 1553472), (96480, 1542684), (96720, 1538856), (97092, 1532960), (98208, 1515540), (98890, 1505088), (99495, 1495936), (99528, 1495440), (99696, 1492920), (100224, 1485055), (101036, 1473120), (101790, 1462208), (102080, 1458054), (102960, 1445592), (104520, 1424016), (104922, 1418560), (105183, 1415040), (106128, 1402440), (106392, 1398960), (106865, 1392768), (107136, 1389245), (107880, 1379664), (108004, 1378080), (108576, 1370820), (108810, 1367872), (109120, 1363986), (111488, 1335015), (111969, 1329280), (112158, 1327040), (112320, 1325126), (114235, 1302912), (114840, 1296048), (114972, 1294560), (115072, 1293435), (115776, 1285570), (116064, 1282380), (116580, 1276704), (116870, 1273536), (117585, 1265792), (117920, 1262196), (118668, 1254240), (119691, 1243520), (120466, 1235520), (120640, 1233738), (121365, 1226368), (122496, 1215045), (122760, 1212432), (123552, 1204660), (124352, 1196910), (124410, 1196352), (124620, 1194336), (125280, 1188044), (125424, 1186680), (126295, 1178496), (128238, 1160640), (128557, 1157760), (128640, 1157013), (128960, 1154142), (129456, 1149720), (130944, 1136655), (132660, 1121952), (132704, 1121580), (132928, 1119690), (132990, 1119168), (133920, 1111396), (135005, 1102464), (135720, 1096656), (137082, 1085760), (137280, 1084194), (137808, 1080040), (139360, 1068012), (139896, 1063920), (140244, 1061280), (141504, 1051830), (141856, 1049220), (143715, 1035648), (143840, 1034748), (144720, 1028456), (144768, 1028115), (145080, 1025904), (147312, 1010360), (148335, 1003392), (149292, 996960), (149544, 995280), (151554, 982080), (153120, 972036), (153296, 970920), (154440, 963728), (154752, 961785), (155440, 957528), (156780, 949344), (158224, 940680), (159192, 934960), (159588, 932640), (161820, 919776), (162006, 918720), (162864, 913880), (163680, 909324), (164736, 903495), (165880, 897264), (166160, 895752), (167040, 891033), (167232, 890010), (170984, 870480), (172260, 864032), (172458, 863040), (172608, 862290), (174096, 854920), (174870, 851136), (175305, 849024), (176880, 841464), (177320, 839376), (178002, 836160), (178560, 833547), (180699, 823680), (180960, 822492), (182776, 814320), (183744, 810030), (184140, 808288), (186528, 797940), (186615, 797568), (186930, 796224), (186992, 795960), (188136, 791120), (190080, 783029), (191620, 776736), (192357, 773760), (192960, 771342), (193440, 769428), (194184, 766480), (196416, 757770), (197780, 752544), (198990, 747968), (199056, 747720), (199392, 746460), (199485, 746112), (202072, 736560), (203580, 731104), (204160, 729027), (205623, 723840), (205920, 722796), (209040, 712008), (209844, 709280), (210366, 707520), (212256, 701220), (212784, 699480), (213730, 696384), (215760, 689832), (216008, 689040), (217152, 685410), (217620, 683936), (218240, 681993), (223938, 664640), (224316, 663520), (224640, 662563), (227331, 654720), (228470, 651456), (229680, 648024), (229944, 647280), (231552, 642785), (232128, 641190), (233160, 638352), (233740, 636768), (235170, 632896), (235840, 631098), (237336, 627120), (239382, 621760), (240932, 617760), (241280, 616869), (242730, 613184), (243009, 612480), (245520, 606216), (247104, 602330), (248704, 598455), (248820, 598176), (249240, 597168), (250560, 594022), (250848, 593340), (252590, 589248), (256476, 580320), (257114, 578880), (257920, 577071), (258687, 575360), (258912, 574860), (262305, 567424), (265320, 560976), (265408, 560790), (265856, 559845), (265980, 559584), (267003, 557440), (267840, 555698), (270010, 551232), (271440, 548328), (274164, 542880), (274560, 542097), (275616, 540020), (277849, 535680), (278720, 534006), (279792, 531960), (280395, 530816), (280488, 530640), (283008, 525915), (283712, 524610), (287430, 517824), (287680, 517374), (289440, 514228), (290160, 512952), (294624, 505180), (296670, 501696), (297011, 501120), (298584, 498480), (299088, 497640), (301165, 494208), (303108, 491040), (306240, 486018), (306592, 485460), (308880, 481864), (310880, 478764), (313560, 474672), (315549, 471680), (316448, 470340), (318384, 467480), (319176, 466320), (320595, 464256), (323640, 459888), (324012, 459360), (325728, 456940), (327360, 454662), (331760, 448632), (332320, 447876), (334464, 445005), (341968, 435240), (342705, 434304), (344520, 432016), (344916, 431520), (345216, 431145), (348192, 427460), (349740, 425568), (350610, 424512), (353760, 420732), (354640, 419688), (356004, 418080), (361398, 411840), (361920, 411246), (365552, 407160), (367488, 405015), (368280, 404144), (373056, 398970), (373230, 398784), (373860, 398112), (373984, 397980), (376272, 395560), (378885, 392832), (383240, 388368), (384714, 386880), (385671, 385920)]