105712326720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{719}}^1$

素因数の和:793

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 704, 714, 715, 719, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1428, 1430, 1438, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2157, 2160, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2876, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3520, 3536, 3570, 3595, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4284, 4290, 4314, 4320, 4368, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 5005, 5033, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5712, 5720, 5752, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6471, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 7020, 7072, 7140, 7190, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7909, 7920, 7956, 8008, 8160, 8190, 8316, 8415, 8568, 8580, 8628, 8640, 8736, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9347, 9360, 9504, 9520, 9724, 9792, 9828, 9945, 10010, 10066, 10080, 10098, 10296, 10395, 10472, 10560, 10608, 10710, 10785, 10920, 11088, 11220, 11232, 11424, 11440, 11504, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12223, 12240, 12285, 12320, 12376, 12480, 12852, 12870, 12942, 13090, 13104, 13260, 13464, 13728, 13860, 13923, 14040, 14144, 14280, 14380, 14560, 14586, 14688, 14784, 14960, 15015, 15099, 15120, 15444, 15470, 15708, 15818, 15840, 15912, 16016, 16065, 16320, 16380, 16632, 16830, 17017, 17136, 17160, 17256, 17472, 17680, 17952, 18018, 18360, 18480, 18564, 18694, 18720, 19008, 19040, 19305, 19413, 19448, 19635, 19656, 19890, 20020, 20132, 20160, 20196, 20592, 20790, 20944, 21216, 21420, 21570, 21840, 21879, 22176, 22440, 22464, 22848, 22880, 23008, 23205, 23562, 23727, 23760, 23868, 24024, 24310, 24446, 24480, 24570, 24640, 24752, 25165, 25245, 25704, 25740, 25884, 26180, 26208, 26520, 26928, 27027, 27456, 27720, 27846, 28041, 28080, 28560, 28760, 29120, 29172, 29376, 29835, 29920, 30030, 30198, 30240, 30888, 30940, 31416, 31636, 31680, 31824, 32032, 32130, 32355, 32760, 33264, 33660, 34034, 34272, 34320, 34512, 35343, 35360, 35904, 36036, 36465, 36669, 36720, 36960, 37128, 37388, 37440, 38080, 38610, 38826, 38896, 39270, 39312, 39545, 39780, 40040, 40264, 40392, 41184, 41580, 41769, 41888, 42432, 42840, 43140, 43680, 43758, 44352, 44880, 45045, 45297, 45760, 46016, 46410, 46735, 47124, 47454, 47520, 47736, 48048, 48620, 48892, 48960, 49140, 49504, 50330, 50490, 51051, 51408, 51480, 51768, 52360, 52416, 53040, 53856, 54054, 55363, 55440, 55692, 56082, 56160, 57120, 57520, 58344, 58905, 59670, 59840, 60060, 60396, 60480, 61115, 61776, 61880, 62832, 63272, 63648, 64064, 64260, 64710, 65429, 65520, 65637, 66528, 67320, 68068, 68544, 68640, 69024, 69615, 70686, 70720, 71181, 72072, 72930, 73338, 73440, 73920, 74256, 74776, 75495, 77220, 77652, 77792, 78540, 78624, 79090, 79560, 80080, 80528, 80784, 82368, 83160, 83538, 83776, 84123, 85085, 85561, 85680, 86280, 87360, 87516, 89760, 90090, 90594, 92820, 93470, 94248, 94908, 95040, 95472, 96096, 97065, 97240, 97784, 98280, 99008, 100660, 100980, 102102, 102816, 102817, 102960, 103536, 104720, 106080, 107712, 108108, 109395, 110007, 110726, 110880, 111384, 112164, 112320, 114240, 115040, 116688, 117810, 118635, 119340, 120120, 120792, 122230, 123552, 123760, 125664, 126544, 127296, 128520, 129420, 130858, 131040, 131274, 133056, 134453, 134640, 135135, 135891, 136136, 137280, 138048, 139230, 140205, 141372, 142362, 144144, 145860, 146676, 146880, 148512, 149552, 150990, 153153, 154440, 155304, 155584, 157080, 157248, 158180, 158899, 159120, 160160, 161056, 161568, 166089, 166320, 167076, 168246, 170170, 171122, 171360, 172560, 175032, 176715, 179520, 180180, 181188, 183345, 185640, 186940, 188496, 189816, 190944, 192192, 194130, 194480, 195568, 196287, 196560, 201320, 201960, 204204, 205632, 205634, 205920, 207072, 208845, 209440, 212160, 213543, 216216, 218790, 220014, 221452, 221760, 222768, 224328, 226485, 230080, 233376, 235620, 237270, 238680, 240240, 241584, 244460, 247104, 247520, 251328, 252369, 253088, 255255, 256683, 257040, 258840, 261716, 262080, 262548, 268906, 269280, 270270, 271782, 272272, 276815, 278460, 280410, 282744, 284724, 288288, 291720, 293352, 297024, 299104, 301980, 306306, 308451, 308880, 310608, 314160, 316360, 317798, 318240, 320320, 322112, 323136, 327145, 328185, 330021, 332178, 332640, 334152, 336492, 340340, 342244, 342720, 345120, 350064, 353430, 355905, 360360, 362376, 366690, 371280, 373880, 376992, 379632, 381888, 388260, 388960, 391136, 392574, 393120, 402640, 403359, 403920, 408408, 411268, 411840, 414144, 417690, 418880, 420615, 427086, 427805, 432432, 437580, 440028, 442904, 445536, 448656, 452970, 459459, 466752, 471240, 474540, 476697, 477360, 480480, 483168, 488920, 495040, 498267, 504738, 506176, 510510, 513366, 514080, 514085, 517680, 523432, 525096, 537812, 538560, 540540, 543564, 544544, 550035, 553630, 556920, 560820, 565488, 569448, 576576, 583440, 586704, 588861, 598208, 603960, 612612, 616902, 617760, 621216, 628320, 632720, 635596, 636480, 654290, 656370, 660042, 664356, 665280, 668304, 672265, 672984, 679455, 680680, 684488, 690240, 700128, 706860, 711810, 719719, 720720, 724752, 733380, 742560, 747760, 753984, 759264, 765765, 770049, 776520, 777920, 782272, 785148, 786240, 794495, 805280, 806718, 807840, 816816, 822536, 830445, 835380, 841230, 854172, 855610, 864864, 875160, 880056, 885808, 891072, 897312, 905940, 918918, 925353, 941171, 942480, 949080, 953394, 954720, 960960, 966336, 977840, 981435, 996534, 1009476, 1021020, 1026732, 1028160, 1028170, 1035360, 1046864, 1050192, 1067715, 1075624, 1081080, 1087128, 1089088, 1100070, 1107260, 1112293, 1113840, 1121640, 1130976, 1138896, 1166880, 1173408, 1177722, 1207920, 1210077, 1225224, 1233804, 1235520, 1242432, 1256640, 1261845, 1265440, 1271192, 1283415, 1308580, 1312740, 1320084, 1328712, 1336608, 1344530, 1345968, 1358910, 1361360, 1368976, 1400256, 1413720, 1423620, 1430091, 1439438, 1441440, 1449504, 1466760, 1485120, 1494801, 1495520, 1518528, 1531530, 1540098, 1542255, 1553040, 1570296, 1588990, 1610560, 1613436, 1615680, 1633632, 1645072, 1650105, 1660890, 1670760, 1682460, 1708344, 1711220, 1729728, 1747889, 1750320, 1760112, 1766583, 1771616, 1794624, 1811880, 1837836, 1850706, 1882342, 1884960, 1898160, 1906788, 1909440, 1955680, 1962870, 1993068, 2016795, 2018952, 2042040, 2053464, 2056340, 2070720, 2093728, 2100384, 2135430, 2151248, 2159157, 2162160, 2174256, 2200140, 2214520, 2224586, 2227680, 2243280, 2261952, 2277792, 2297295, 2310147, 2333760, 2346816, 2355444, 2383485, 2415840, 2420154, 2450448, 2467608, 2491335, 2523690, 2530880, 2542384, 2566830, 2617160, 2625480, 2640168, 2657424, 2673216, 2689060, 2691936, 2717820, 2722720, 2737952, 2776059, 2823513, 2827440, 2847240, 2860182, 2878876, 2882880, 2899008, 2933520, 2944305, 2989602, 2991040, 3063060, 3080196, 3084510, 3106080, 3140592, 3177980, 3226872, 3267264, 3290144, 3300210, 3321780, 3336879, 3341520, 3364920, 3416688, 3422440, 3495778, 3500640, 3520224, 3533166, 3543232, 3598595, 3623760, 3630231, 3675672, 3701412, 3764684, 3769920, 3796320, 3813576, 3850245, 3911360, 3925740, 3986136, 4033590, 4037904, 4084080, 4106928, 4112680, 4187456, 4200768, 4270860, 4290273, 4302496, 4318314, 4324320, 4348512, 4400280, 4429040, 4449172, 4455360, 4486560, 4555584, 4594590, 4620294, 4626765, 4705855, 4710888, 4766970, 4831680, 4840308, 4900896, 4935216, 4982670, 5047380, 5084768, 5133660, 5234320, 5243667, 5250960, 5280336, 5314848, 5378120, 5383872, 5435640, 5445440, 5475904, 5552118, 5561465, 5647026, 5654880, 5694480, 5720364, 5757752, 5867040, 5888610, 5979204, 6050385, 6126120, 6160392, 6169020, 6212160, 6281184, 6355960, 6453744, 6477471, 6580288, 6600420, 6643560, 6673758, 6683040, 6729840, 6833376, 6844880, 6991556, 7001280, 7040448, 7066332, 7150455, 7197190, 7247520, 7260462, 7351344, 7402824, 7474005, 7529368, 7592640, 7627152, 7700490, 7851480, 7972272, 8067180, 8075808, 8168160, 8213856, 8225360, 8470539, 8541720, 8580546, 8604992, 8636628, 8648640, 8697024, 8739445, 8800560, 8832915, 8858080, 8898344, 8973120, 9189180, 9240588, 9253530, 9411710, 9421776, 9533940, 9680616, 9801792, 9870432, 9965340, 10010637, 10094760, 10169536, 10267320, 10468640, 10487334, 10501920, 10560672, 10629696, 10756240, 10795785, 10871280, 11104236, 11122930, 11294052, 11309760, 11388960, 11440728, 11515504, 11550735, 11734080, 11777220, 11958408, 12100770, 12235223, 12252240, 12320784, 12338040, 12562368, 12711920, 12907488, 12954942, 13200840, 13287120, 13347516, 13366080, 13459680, 13666752, 13689760, 13880295, 13983112, 14117565, 14132664, 14300910, 14394380, 14495040, 14520924, 14702688, 14805648, 14948010, 15058736, 15254304, 15400980, 15702960, 15731001, 15944544, 16134360, 16151616, 16336320, 16427712, 16450720, 16684395, 16941078, 17083440, 17161092, 17273256, 17478890, 17601120, 17665830, 17716160, 17796688, 18151155, 18378360, 18481176, 18507060, 18823420, 18843552, 19067880, 19361232, 19432413, 19740864, 19930680, 20021274, 20189520, 20534640, 20937280, 20974668, 21003840, 21121344, 21451365, 21512480, 21591570, 21742560, 22208472, 22245860, 22588104, 22777920, 22881456, 23031008, 23101470, 23554440, 23916816, 24201540, 24470446, 24504480, 24641568, 24676080, 25411617, 25423840, 25814976, 25909884, 26218335, 26401680, 26574240, 26695032, 26919360, 27379520, 27760590, 27966224, 28235130, 28265328, 28601820, 28788760, 29041848, 29405376, 29611296, 29896020, 30031911, 30117472, 30508608, 30801960, 31405920, 31462002, 31889088, 32268720, 32387355, 32901440, 33368790, 33882156, 34166880, 34322184, 34546512, 34957780, 35202240, 35331660, 35593376, 36302310, 36705669, 36756720, 36962352, 37014120, 37646840, 37687104, 38135760, 38722464, 38864826, 39861360, 40042548, 40379040, 41069280, 41949336, 42352695, 42902730, 43024960, 43183140, 43485120, 44416944, 44491720, 45176208, 45762912, 46062016, 46202940, 47108880, 47193003, 47833632, 48403080, 48940892, 49008960, 49283136, 49352160, 50053185, 50823234, 50847680, 51819768, 52436670, 52803360, 53148480, 53390064, 55521180, 55932448, 56470260, 56530656, 57203640, 57577520, 58083696, 59222592, 59792040, 60063822, 60234944, 61176115, 61603920, 62811840, 62924004, 64537440, 64774710, 66737580, 67764312, 68333760, 68644368, 69093024, 69915560, 70663320, 71186752, 72604620, 73411338, 73513440, 73924704, 74028240, 75293680, 76271520, 77444928, 77729652, 78655005, 79722720, 80085096, 80758080, 82138560, 83898672, 84705390, 85805460, 86366280, 88833888, 88983440, 90352416, 91525824, 92405880, 94217760, 94386006, 95667264, 96806160, 97162065, 97881784, 98704320, 100106370, 101646468, 103639536, 104873340, 105606720, 106780128, 110117007, 111042360, 111864896, 112940520, 113061312, 114407280, 115155040, 116167392, 119584080, 120127644, 122352230, 123207840, 125848008, 127058085, 129074880, 129549420, 133475160, 135528624, 137288736, 138186048, 139831120, 141326640, 145209240, 146822676, 147026880, 147849408, 148056480, 150159555, 150587360, 152543040, 155459304, 157310010, 159445440, 160170192, 167797344, 169410780, 171610920, 172732560, 177667776, 177966880, 180704832, 183528345, 184811760, 188435520, 188772012, 193612320, 194324130, 195763568, 200212740, 203292936, 207279072, 209746680, 213560256, 220234014, 222084720, 225881040, 228814560, 230310080, 232334784, 235965015, 239168160, 240255288, 244704460, 246415680, 251696016, 254116170, 259098840, 266950320, 271057248, 274577472, 279662240, 282653280, 290418480, 293645352, 296112960, 300319110, 301174720, 310918608, 314620020, 320340384, 330351021, 335594688, 338821560, 343221840, 345465120, 355933760, 367056690, 369623520, 377544024, 387224640, 388648260, 391527136, 400425480, 406585872, 414558144, 419493360, 440468028, 444169440, 451762080, 457629120, 471930030, 478336320, 480510576, 489408920, 503392032, 508232340, 518197680, 533900640, 542114496, 550585035, 559324480, 565306560, 580836960, 587290704, 600638220, 621837216, 629240040, 640680768, 660702042, 677643120, 686443680, 690930240, 734113380, 739247040, 755088048, 777296520, 783054272, 800850960, 813171744, 838986720, 880936056, 888338880, 903524160, 943860060, 961021152, 978817840, 1006784064, 1016464680, 1036395360, 1067801280, 1101170070, 1161673920, 1174581408, 1201276440, 1243674432, 1258480080, 1321404084, 1355286240, 1372887360, 1468226760, 1510176096, 1554593040, 1601701920, 1626343488, 1651755105, 1677973440, 1761872112, 1887720120, 1922042304, 1957635680, 2032929360, 2072790720, 2202340140, 2349162816, 2402552880, 2516960160, 2642808168, 2710572480, 2936453520, 3020352192, 3109186080, 3203403840, 3303510210, 3523744224, 3775440240, 3915271360, 4065858720, 4404680280, 4805105760, 5033920320, 5285616336, 5872907040, 6218372160, 6607020420, 7047488448, 7550880480, 8131717440, 8809360560, 9610211520, 10571232672, 11745814080, 13214040840, 15101760960, 17618721120, 21142465344, 26428081680, 35237442240, 52856163360, 105712326720]

約数ペア:

[(1, 105712326720), (2, 52856163360), (3, 35237442240), (4, 26428081680), (5, 21142465344), (6, 17618721120), (7, 15101760960), (8, 13214040840), (9, 11745814080), (10, 10571232672), (11, 9610211520), (12, 8809360560), (13, 8131717440), (14, 7550880480), (15, 7047488448), (16, 6607020420), (17, 6218372160), (18, 5872907040), (20, 5285616336), (21, 5033920320), (22, 4805105760), (24, 4404680280), (26, 4065858720), (27, 3915271360), (28, 3775440240), (30, 3523744224), (32, 3303510210), (33, 3203403840), (34, 3109186080), (35, 3020352192), (36, 2936453520), (39, 2710572480), (40, 2642808168), (42, 2516960160), (44, 2402552880), (45, 2349162816), (48, 2202340140), (51, 2072790720), (52, 2032929360), (54, 1957635680), (55, 1922042304), (56, 1887720120), (60, 1761872112), (63, 1677973440), (64, 1651755105), (65, 1626343488), (66, 1601701920), (68, 1554593040), (70, 1510176096), (72, 1468226760), (77, 1372887360), (78, 1355286240), (80, 1321404084), (84, 1258480080), (85, 1243674432), (88, 1201276440), (90, 1174581408), (91, 1161673920), (96, 1101170070), (99, 1067801280), (102, 1036395360), (104, 1016464680), (105, 1006784064), (108, 978817840), (110, 961021152), (112, 943860060), (117, 903524160), (119, 888338880), (120, 880936056), (126, 838986720), (130, 813171744), (132, 800850960), (135, 783054272), (136, 777296520), (140, 755088048), (143, 739247040), (144, 734113380), (153, 690930240), (154, 686443680), (156, 677643120), (160, 660702042), (165, 640680768), (168, 629240040), (170, 621837216), (176, 600638220), (180, 587290704), (182, 580836960), (187, 565306560), (189, 559324480), (192, 550585035), (195, 542114496), (198, 533900640), (204, 518197680), (208, 508232340), (210, 503392032), (216, 489408920), (220, 480510576), (221, 478336320), (224, 471930030), (231, 457629120), (234, 451762080), (238, 444169440), (240, 440468028), (252, 419493360), (255, 414558144), (260, 406585872), (264, 400425480), (270, 391527136), (272, 388648260), (273, 387224640), (280, 377544024), (286, 369623520), (288, 367056690), (297, 355933760), (306, 345465120), (308, 343221840), (312, 338821560), (315, 335594688), (320, 330351021), (330, 320340384), (336, 314620020), (340, 310918608), (351, 301174720), (352, 300319110), (357, 296112960), (360, 293645352), (364, 290418480), (374, 282653280), (378, 279662240), (385, 274577472), (390, 271057248), (396, 266950320), (408, 259098840), (416, 254116170), (420, 251696016), (429, 246415680), (432, 244704460), (440, 240255288), (442, 239168160), (448, 235965015), (455, 232334784), (459, 230310080), (462, 228814560), (468, 225881040), (476, 222084720), (480, 220234014), (495, 213560256), (504, 209746680), (510, 207279072), (520, 203292936), (528, 200212740), (540, 195763568), (544, 194324130), (546, 193612320), (560, 188772012), (561, 188435520), (572, 184811760), (576, 183528345), (585, 180704832), (594, 177966880), (595, 177667776), (612, 172732560), (616, 171610920), (624, 169410780), (630, 167797344), (660, 160170192), (663, 159445440), (672, 157310010), (680, 155459304), (693, 152543040), (702, 150587360), (704, 150159555), (714, 148056480), (715, 147849408), (719, 147026880), (720, 146822676), (728, 145209240), (748, 141326640), (756, 139831120), (765, 138186048), (770, 137288736), (780, 135528624), (792, 133475160), (816, 129549420), (819, 129074880), (832, 127058085), (840, 125848008), (858, 123207840), (864, 122352230), (880, 120127644), (884, 119584080), (910, 116167392), (918, 115155040), (924, 114407280), (935, 113061312), (936, 112940520), (945, 111864896), (952, 111042360), (960, 110117007), (990, 106780128), (1001, 105606720), (1008, 104873340), (1020, 103639536), (1040, 101646468), (1056, 100106370), (1071, 98704320), (1080, 97881784), (1088, 97162065), (1092, 96806160), (1105, 95667264), (1120, 94386006), (1122, 94217760), (1144, 92405880), (1155, 91525824), (1170, 90352416), (1188, 88983440), (1190, 88833888), (1224, 86366280), (1232, 85805460), (1248, 84705390), (1260, 83898672), (1287, 82138560), (1309, 80758080), (1320, 80085096), (1326, 79722720), (1344, 78655005), (1360, 77729652), (1365, 77444928), (1386, 76271520), (1404, 75293680), (1428, 74028240), (1430, 73924704), (1438, 73513440), (1440, 73411338), (1456, 72604620), (1485, 71186752), (1496, 70663320), (1512, 69915560), (1530, 69093024), (1540, 68644368), (1547, 68333760), (1560, 67764312), (1584, 66737580), (1632, 64774710), (1638, 64537440), (1680, 62924004), (1683, 62811840), (1716, 61603920), (1728, 61176115), (1755, 60234944), (1760, 60063822), (1768, 59792040), (1785, 59222592), (1820, 58083696), (1836, 57577520), (1848, 57203640), (1870, 56530656), (1872, 56470260), (1890, 55932448), (1904, 55521180), (1980, 53390064), (1989, 53148480), (2002, 52803360), (2016, 52436670), (2040, 51819768), (2079, 50847680), (2080, 50823234), (2112, 50053185), (2142, 49352160), (2145, 49283136), (2157, 49008960), (2160, 48940892), (2184, 48403080), (2210, 47833632), (2240, 47193003), (2244, 47108880), (2288, 46202940), (2295, 46062016), (2310, 45762912), (2340, 45176208), (2376, 44491720), (2380, 44416944), (2431, 43485120), (2448, 43183140), (2457, 43024960), (2464, 42902730), (2496, 42352695), (2520, 41949336), (2574, 41069280), (2618, 40379040), (2640, 40042548), (2652, 39861360), (2720, 38864826), (2730, 38722464), (2772, 38135760), (2805, 37687104), (2808, 37646840), (2856, 37014120), (2860, 36962352), (2876, 36756720), (2880, 36705669), (2912, 36302310), (2970, 35593376), (2992, 35331660), (3003, 35202240), (3024, 34957780), (3060, 34546512), (3080, 34322184), (3094, 34166880), (3120, 33882156), (3168, 33368790), (3213, 32901440), (3264, 32387355), (3276, 32268720), (3315, 31889088), (3360, 31462002), (3366, 31405920), (3432, 30801960), (3465, 30508608), (3510, 30117472), (3520, 30031911), (3536, 29896020), (3570, 29611296), (3595, 29405376), (3640, 29041848), (3672, 28788760), (3696, 28601820), (3740, 28265328), (3744, 28235130), (3780, 27966224), (3808, 27760590), (3861, 27379520), (3927, 26919360), (3960, 26695032), (3978, 26574240), (4004, 26401680), (4032, 26218335), (4080, 25909884), (4095, 25814976), (4158, 25423840), (4160, 25411617), (4284, 24676080), (4290, 24641568), (4314, 24504480), (4320, 24470446), (4368, 24201540), (4420, 23916816), (4488, 23554440), (4576, 23101470), (4590, 23031008), (4620, 22881456), (4641, 22777920), (4680, 22588104), (4752, 22245860), (4760, 22208472), (4862, 21742560), (4896, 21591570), (4914, 21512480), (4928, 21451365), (5005, 21121344), (5033, 21003840), (5040, 20974668), (5049, 20937280), (5148, 20534640), (5236, 20189520), (5280, 20021274), (5304, 19930680), (5355, 19740864), (5440, 19432413), (5460, 19361232), (5544, 19067880), (5610, 18843552), (5616, 18823420), (5712, 18507060), (5720, 18481176), (5752, 18378360), (5824, 18151155), (5940, 17796688), (5967, 17716160), (5984, 17665830), (6006, 17601120), (6048, 17478890), (6120, 17273256), (6160, 17161092), (6188, 17083440), (6240, 16941078), (6336, 16684395), (6426, 16450720), (6435, 16427712), (6471, 16336320), (6545, 16151616), (6552, 16134360), (6630, 15944544), (6720, 15731001), (6732, 15702960), (6864, 15400980), (6930, 15254304), (7020, 15058736), (7072, 14948010), (7140, 14805648), (7190, 14702688), (7280, 14520924), (7293, 14495040), (7344, 14394380), (7392, 14300910), (7480, 14132664), (7488, 14117565), (7560, 13983112), (7616, 13880295), (7722, 13689760), (7735, 13666752), (7854, 13459680), (7909, 13366080), (7920, 13347516), (7956, 13287120), (8008, 13200840), (8160, 12954942), (8190, 12907488), (8316, 12711920), (8415, 12562368), (8568, 12338040), (8580, 12320784), (8628, 12252240), (8640, 12235223), (8736, 12100770), (8840, 11958408), (8976, 11777220), (9009, 11734080), (9152, 11550735), (9180, 11515504), (9240, 11440728), (9282, 11388960), (9347, 11309760), (9360, 11294052), (9504, 11122930), (9520, 11104236), (9724, 10871280), (9792, 10795785), (9828, 10756240), (9945, 10629696), (10010, 10560672), (10066, 10501920), (10080, 10487334), (10098, 10468640), (10296, 10267320), (10395, 10169536), (10472, 10094760), (10560, 10010637), (10608, 9965340), (10710, 9870432), (10785, 9801792), (10920, 9680616), (11088, 9533940), (11220, 9421776), (11232, 9411710), (11424, 9253530), (11440, 9240588), (11504, 9189180), (11781, 8973120), (11880, 8898344), (11934, 8858080), (11968, 8832915), (12012, 8800560), (12096, 8739445), (12155, 8697024), (12223, 8648640), (12240, 8636628), (12285, 8604992), (12320, 8580546), (12376, 8541720), (12480, 8470539), (12852, 8225360), (12870, 8213856), (12942, 8168160), (13090, 8075808), (13104, 8067180), (13260, 7972272), (13464, 7851480), (13728, 7700490), (13860, 7627152), (13923, 7592640), (14040, 7529368), (14144, 7474005), (14280, 7402824), (14380, 7351344), (14560, 7260462), (14586, 7247520), (14688, 7197190), (14784, 7150455), (14960, 7066332), (15015, 7040448), (15099, 7001280), (15120, 6991556), (15444, 6844880), (15470, 6833376), (15708, 6729840), (15818, 6683040), (15840, 6673758), (15912, 6643560), (16016, 6600420), (16065, 6580288), (16320, 6477471), (16380, 6453744), (16632, 6355960), (16830, 6281184), (17017, 6212160), (17136, 6169020), (17160, 6160392), (17256, 6126120), (17472, 6050385), (17680, 5979204), (17952, 5888610), (18018, 5867040), (18360, 5757752), (18480, 5720364), (18564, 5694480), (18694, 5654880), (18720, 5647026), (19008, 5561465), (19040, 5552118), (19305, 5475904), (19413, 5445440), (19448, 5435640), (19635, 5383872), (19656, 5378120), (19890, 5314848), (20020, 5280336), (20132, 5250960), (20160, 5243667), (20196, 5234320), (20592, 5133660), (20790, 5084768), (20944, 5047380), (21216, 4982670), (21420, 4935216), (21570, 4900896), (21840, 4840308), (21879, 4831680), (22176, 4766970), (22440, 4710888), (22464, 4705855), (22848, 4626765), (22880, 4620294), (23008, 4594590), (23205, 4555584), (23562, 4486560), (23727, 4455360), (23760, 4449172), (23868, 4429040), (24024, 4400280), (24310, 4348512), (24446, 4324320), (24480, 4318314), (24570, 4302496), (24640, 4290273), (24752, 4270860), (25165, 4200768), (25245, 4187456), (25704, 4112680), (25740, 4106928), (25884, 4084080), (26180, 4037904), (26208, 4033590), (26520, 3986136), (26928, 3925740), (27027, 3911360), (27456, 3850245), (27720, 3813576), (27846, 3796320), (28041, 3769920), (28080, 3764684), (28560, 3701412), (28760, 3675672), (29120, 3630231), (29172, 3623760), (29376, 3598595), (29835, 3543232), (29920, 3533166), (30030, 3520224), (30198, 3500640), (30240, 3495778), (30888, 3422440), (30940, 3416688), (31416, 3364920), (31636, 3341520), (31680, 3336879), (31824, 3321780), (32032, 3300210), (32130, 3290144), (32355, 3267264), (32760, 3226872), (33264, 3177980), (33660, 3140592), (34034, 3106080), (34272, 3084510), (34320, 3080196), (34512, 3063060), (35343, 2991040), (35360, 2989602), (35904, 2944305), (36036, 2933520), (36465, 2899008), (36669, 2882880), (36720, 2878876), (36960, 2860182), (37128, 2847240), (37388, 2827440), (37440, 2823513), (38080, 2776059), (38610, 2737952), (38826, 2722720), (38896, 2717820), (39270, 2691936), (39312, 2689060), (39545, 2673216), (39780, 2657424), (40040, 2640168), (40264, 2625480), (40392, 2617160), (41184, 2566830), (41580, 2542384), (41769, 2530880), (41888, 2523690), (42432, 2491335), (42840, 2467608), (43140, 2450448), (43680, 2420154), (43758, 2415840), (44352, 2383485), (44880, 2355444), (45045, 2346816), (45297, 2333760), (45760, 2310147), (46016, 2297295), (46410, 2277792), (46735, 2261952), (47124, 2243280), (47454, 2227680), (47520, 2224586), (47736, 2214520), (48048, 2200140), (48620, 2174256), (48892, 2162160), (48960, 2159157), (49140, 2151248), (49504, 2135430), (50330, 2100384), (50490, 2093728), (51051, 2070720), (51408, 2056340), (51480, 2053464), (51768, 2042040), (52360, 2018952), (52416, 2016795), (53040, 1993068), (53856, 1962870), (54054, 1955680), (55363, 1909440), (55440, 1906788), (55692, 1898160), (56082, 1884960), (56160, 1882342), (57120, 1850706), (57520, 1837836), (58344, 1811880), (58905, 1794624), (59670, 1771616), (59840, 1766583), (60060, 1760112), (60396, 1750320), (60480, 1747889), (61115, 1729728), (61776, 1711220), (61880, 1708344), (62832, 1682460), (63272, 1670760), (63648, 1660890), (64064, 1650105), (64260, 1645072), (64710, 1633632), (65429, 1615680), (65520, 1613436), (65637, 1610560), (66528, 1588990), (67320, 1570296), (68068, 1553040), (68544, 1542255), (68640, 1540098), (69024, 1531530), (69615, 1518528), (70686, 1495520), (70720, 1494801), (71181, 1485120), (72072, 1466760), (72930, 1449504), (73338, 1441440), (73440, 1439438), (73920, 1430091), (74256, 1423620), (74776, 1413720), (75495, 1400256), (77220, 1368976), (77652, 1361360), (77792, 1358910), (78540, 1345968), (78624, 1344530), (79090, 1336608), (79560, 1328712), (80080, 1320084), (80528, 1312740), (80784, 1308580), (82368, 1283415), (83160, 1271192), (83538, 1265440), (83776, 1261845), (84123, 1256640), (85085, 1242432), (85561, 1235520), (85680, 1233804), (86280, 1225224), (87360, 1210077), (87516, 1207920), (89760, 1177722), (90090, 1173408), (90594, 1166880), (92820, 1138896), (93470, 1130976), (94248, 1121640), (94908, 1113840), (95040, 1112293), (95472, 1107260), (96096, 1100070), (97065, 1089088), (97240, 1087128), (97784, 1081080), (98280, 1075624), (99008, 1067715), (100660, 1050192), (100980, 1046864), (102102, 1035360), (102816, 1028170), (102817, 1028160), (102960, 1026732), (103536, 1021020), (104720, 1009476), (106080, 996534), (107712, 981435), (108108, 977840), (109395, 966336), (110007, 960960), (110726, 954720), (110880, 953394), (111384, 949080), (112164, 942480), (112320, 941171), (114240, 925353), (115040, 918918), (116688, 905940), (117810, 897312), (118635, 891072), (119340, 885808), (120120, 880056), (120792, 875160), (122230, 864864), (123552, 855610), (123760, 854172), (125664, 841230), (126544, 835380), (127296, 830445), (128520, 822536), (129420, 816816), (130858, 807840), (131040, 806718), (131274, 805280), (133056, 794495), (134453, 786240), (134640, 785148), (135135, 782272), (135891, 777920), (136136, 776520), (137280, 770049), (138048, 765765), (139230, 759264), (140205, 753984), (141372, 747760), (142362, 742560), (144144, 733380), (145860, 724752), (146676, 720720), (146880, 719719), (148512, 711810), (149552, 706860), (150990, 700128), (153153, 690240), (154440, 684488), (155304, 680680), (155584, 679455), (157080, 672984), (157248, 672265), (158180, 668304), (158899, 665280), (159120, 664356), (160160, 660042), (161056, 656370), (161568, 654290), (166089, 636480), (166320, 635596), (167076, 632720), (168246, 628320), (170170, 621216), (171122, 617760), (171360, 616902), (172560, 612612), (175032, 603960), (176715, 598208), (179520, 588861), (180180, 586704), (181188, 583440), (183345, 576576), (185640, 569448), (186940, 565488), (188496, 560820), (189816, 556920), (190944, 553630), (192192, 550035), (194130, 544544), (194480, 543564), (195568, 540540), (196287, 538560), (196560, 537812), (201320, 525096), (201960, 523432), (204204, 517680), (205632, 514085), (205634, 514080), (205920, 513366), (207072, 510510), (208845, 506176), (209440, 504738), (212160, 498267), (213543, 495040), (216216, 488920), (218790, 483168), (220014, 480480), (221452, 477360), (221760, 476697), (222768, 474540), (224328, 471240), (226485, 466752), (230080, 459459), (233376, 452970), (235620, 448656), (237270, 445536), (238680, 442904), (240240, 440028), (241584, 437580), (244460, 432432), (247104, 427805), (247520, 427086), (251328, 420615), (252369, 418880), (253088, 417690), (255255, 414144), (256683, 411840), (257040, 411268), (258840, 408408), (261716, 403920), (262080, 403359), (262548, 402640), (268906, 393120), (269280, 392574), (270270, 391136), (271782, 388960), (272272, 388260), (276815, 381888), (278460, 379632), (280410, 376992), (282744, 373880), (284724, 371280), (288288, 366690), (291720, 362376), (293352, 360360), (297024, 355905), (299104, 353430), (301980, 350064), (306306, 345120), (308451, 342720), (308880, 342244), (310608, 340340), (314160, 336492), (316360, 334152), (317798, 332640), (318240, 332178), (320320, 330021), (322112, 328185), (323136, 327145)]