52740642240

素因数分解:

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

素因数の和:110

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 486, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 648, 660, 663, 680, 682, 702, 704, 715, 720, 729, 744, 748, 765, 780, 792, 806, 810, 816, 832, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 972, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1215, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1458, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1944, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2187, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2430, 2431, 2448, 2480, 2496, 2511, 2574, 2592, 2635, 2640, 2652, 2673, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2880, 2916, 2970, 2976, 2992, 3060, 3069, 3120, 3159, 3162, 3168, 3224, 3240, 3264, 3315, 3348, 3366, 3410, 3432, 3510, 3520, 3536, 3564, 3627, 3645, 3672, 3720, 3740, 3744, 3861, 3888, 3960, 3978, 4030, 4080, 4092, 4131, 4160, 4185, 4212, 4216, 4290, 4320, 4374, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4836, 4860, 4862, 4896, 4960, 5022, 5049, 5115, 5148, 5184, 5265, 5270, 5280, 5304, 5346, 5440, 5456, 5508, 5580, 5610, 5616, 5720, 5797, 5832, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6318, 6324, 6336, 6435, 6448, 6480, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 7020, 7072, 7128, 7254, 7290, 7293, 7344, 7440, 7480, 7488, 7533, 7722, 7776, 7905, 7920, 7956, 8019, 8060, 8160, 8184, 8262, 8370, 8415, 8424, 8432, 8580, 8640, 8748, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9360, 9477, 9486, 9504, 9672, 9720, 9724, 9792, 9920, 9945, 10044, 10098, 10230, 10296, 10530, 10540, 10560, 10608, 10692, 10881, 10912, 10935, 11016, 11160, 11220, 11232, 11440, 11583, 11594, 11664, 11880, 11934, 11968, 12090, 12155, 12240, 12276, 12393, 12480, 12555, 12636, 12648, 12870, 12896, 12960, 13260, 13299, 13365, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14144, 14229, 14256, 14508, 14580, 14586, 14688, 14880, 14960, 15066, 15147, 15345, 15444, 15552, 15795, 15810, 15840, 15912, 16038, 16120, 16320, 16368, 16524, 16740, 16830, 16848, 16864, 17160, 17391, 17496, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18360, 18414, 18720, 18954, 18972, 19008, 19305, 19344, 19440, 19448, 19890, 20088, 20196, 20460, 20553, 20592, 20655, 21060, 21080, 21216, 21384, 21762, 21824, 21870, 21879, 22032, 22165, 22320, 22440, 22464, 22599, 22880, 23166, 23188, 23328, 23715, 23760, 23868, 24057, 24180, 24310, 24480, 24552, 24786, 25110, 25245, 25272, 25296, 25740, 25792, 25920, 26520, 26598, 26730, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 28080, 28431, 28458, 28512, 28985, 29016, 29160, 29172, 29376, 29760, 29835, 29920, 30132, 30294, 30690, 30888, 31590, 31620, 31680, 31824, 32076, 32240, 32643, 32736, 33048, 33480, 33660, 33696, 33728, 34255, 34320, 34749, 34782, 34992, 35360, 35464, 35640, 35802, 35904, 36270, 36465, 36720, 36828, 37179, 37440, 37665, 37908, 37944, 38610, 38688, 38880, 38896, 39780, 39897, 40095, 40176, 40392, 40920, 41106, 41184, 41310, 42120, 42160, 42432, 42687, 42768, 43524, 43740, 43758, 44064, 44330, 44640, 44880, 45198, 45441, 45760, 46035, 46332, 46376, 46656, 47385, 47430, 47520, 47736, 48114, 48360, 48620, 48960, 49104, 49572, 50220, 50490, 50544, 50592, 51480, 52173, 53040, 53196, 53460, 53568, 53703, 53856, 54405, 54560, 54808, 55080, 55242, 56160, 56862, 56916, 57024, 57915, 57970, 58032, 58320, 58344, 59670, 59840, 60264, 60588, 61380, 61659, 61776, 61965, 63180, 63240, 63648, 64152, 64480, 65286, 65472, 65637, 66096, 66495, 66960, 67320, 67392, 67797, 68510, 68640, 69498, 69564, 69984, 70720, 70928, 71145, 71280, 71604, 72540, 72930, 73440, 73656, 74358, 75330, 75361, 75735, 75816, 75888, 77220, 77376, 77760, 77792, 79560, 79794, 80190, 80352, 80784, 81840, 82212, 82368, 82620, 82863, 84240, 84320, 85374, 85536, 86955, 87048, 87480, 87516, 88128, 88660, 89280, 89505, 89760, 90396, 90882, 92070, 92664, 92752, 94770, 94860, 95040, 95472, 96228, 96720, 97240, 97929, 98208, 99144, 100440, 100980, 101088, 101184, 102765, 102960, 104247, 104346, 106080, 106392, 106920, 107406, 107712, 108810, 109120, 109395, 109616, 110160, 110484, 112320, 112995, 113724, 113832, 115830, 115940, 116064, 116640, 116688, 119340, 119691, 120285, 120528, 121176, 122760, 123318, 123552, 123930, 126360, 126480, 127296, 128061, 128304, 128960, 130572, 131274, 132192, 132990, 133920, 134640, 135594, 136323, 137020, 137280, 138105, 138996, 139128, 139968, 141856, 142155, 142290, 142560, 143208, 145080, 145860, 146880, 147312, 148716, 150660, 150722, 151470, 151632, 151776, 154440, 155584, 156519, 159120, 159588, 160380, 160704, 161109, 161568, 163215, 163680, 164424, 165240, 165726, 168480, 168640, 170748, 171072, 173745, 173910, 174096, 174960, 175032, 177320, 179010, 179520, 180792, 181764, 184140, 184977, 185328, 185504, 185895, 189540, 189720, 190944, 192456, 193440, 194480, 195858, 196416, 196911, 198288, 199485, 200880, 201960, 202176, 205530, 205920, 208494, 208692, 212160, 212784, 213435, 213840, 214812, 217620, 218790, 219232, 220320, 220968, 225990, 226083, 227205, 227448, 227664, 231660, 231880, 232128, 233280, 233376, 238680, 239382, 240570, 241056, 242352, 245520, 246636, 247104, 247860, 248589, 252720, 252960, 256122, 256608, 260865, 261144, 262548, 264384, 265980, 267840, 268515, 269280, 271188, 272646, 274040, 276210, 277992, 278256, 283712, 284310, 284580, 285120, 286416, 290160, 291720, 293787, 294624, 297432, 301320, 301444, 302940, 303264, 303552, 308295, 308880, 312741, 313038, 318240, 319176, 320760, 322218, 323136, 326430, 327360, 328185, 328848, 330480, 331452, 336960, 338985, 341496, 347490, 347820, 348192, 349920, 350064, 354640, 358020, 359073, 361584, 363528, 368280, 369954, 370656, 371008, 371790, 376805, 379080, 379440, 381888, 384183, 384912, 386880, 388960, 391716, 393822, 396576, 398970, 401760, 403920, 408969, 411060, 411840, 414315, 416988, 417384, 425568, 426870, 427680, 429624, 435240, 437580, 438464, 440640, 441936, 451980, 452166, 454410, 454896, 455328, 463320, 463760, 466752, 469557, 477360, 478764, 481140, 482112, 483327, 484704, 489645, 491040, 493272, 495720, 497178, 505440, 505920, 512244, 513216, 521235, 521730, 522288, 525096, 531960, 537030, 538560, 542376, 545292, 548080, 552420, 554931, 555984, 556512, 568620, 569160, 572832, 580320, 583440, 587574, 589248, 590733, 594864, 598455, 602640, 602888, 605880, 606528, 616590, 617760, 625482, 626076, 636480, 638352, 640305, 641520, 644436, 652860, 656370, 657696, 660960, 662904, 677970, 678249, 681615, 682992, 694980, 695640, 696384, 699840, 700128, 709280, 716040, 718146, 723168, 727056, 736560, 739908, 741312, 743580, 745767, 753610, 758160, 758880, 768366, 769824, 777920, 782595, 783432, 787644, 793152, 797940, 803520, 805545, 807840, 817938, 822120, 828630, 833976, 834768, 851136, 853740, 855360, 859248, 870480, 875160, 881361, 883872, 903960, 904332, 908820, 909792, 910656, 924885, 926640, 927520, 939114, 954720, 957528, 962280, 966654, 969408, 979290, 982080, 984555, 986544, 991440, 994356, 1010880, 1024488, 1042470, 1043460, 1044576, 1050192, 1063920, 1074060, 1077219, 1084752, 1090584, 1096160, 1104840, 1109862, 1111968, 1113024, 1130415, 1137240, 1138320, 1145664, 1152549, 1160640, 1166880, 1175148, 1181466, 1189728, 1196910, 1205280, 1205776, 1211760, 1233180, 1235520, 1242945, 1250964, 1252152, 1276704, 1280610, 1283040, 1288872, 1305720, 1312740, 1315392, 1321920, 1325808, 1355940, 1356498, 1363230, 1365984, 1389960, 1391280, 1400256, 1408671, 1418560, 1432080, 1436292, 1446336, 1454112, 1468935, 1473120, 1479816, 1487160, 1491534, 1507220, 1516320, 1517760, 1536732, 1539648, 1563705, 1565190, 1566864, 1575288, 1595880, 1611090, 1615680, 1635876, 1644240, 1657260, 1664793, 1667952, 1669536, 1707480, 1718496, 1740960, 1750320, 1762722, 1767744, 1772199, 1795365, 1807920, 1808664, 1817640, 1819584, 1849770, 1853280, 1855040, 1878228, 1909440, 1915056, 1920915, 1924560, 1933308, 1958580, 1969110, 1973088, 1982880, 1988712, 2034747, 2044845, 2048976, 2084940, 2086920, 2089152, 2100384, 2127840, 2148120, 2154438, 2169504, 2181168, 2192320, 2209680, 2219724, 2223936, 2260830, 2274480, 2276640, 2305098, 2333760, 2347785, 2350296, 2362932, 2379456, 2393820, 2410560, 2411552, 2416635, 2423520, 2466360, 2485890, 2501928, 2504304, 2553408, 2561220, 2566080, 2577744, 2611440, 2625480, 2651616, 2711880, 2712996, 2726460, 2731968, 2774655, 2779920, 2782560, 2817342, 2864160, 2872584, 2908224, 2937870, 2946240, 2953665, 2959632, 2974320, 2983068, 3014440, 3032640, 3073464, 3127410, 3130380, 3133728, 3150576, 3191760, 3222180, 3231657, 3271752, 3288480, 3314520, 3329586, 3335904, 3339072, 3391245, 3414960, 3436992, 3481920, 3500640, 3525444, 3544398, 3590730, 3615840, 3617328, 3635280, 3699540, 3706560, 3728835, 3756456, 3830112, 3841830, 3849120, 3866616, 3917160, 3938220, 3946176, 3965760, 3977424, 4069494, 4089690, 4097952, 4169880, 4173840, 4200768, 4226013, 4255680, 4296240, 4308876, 4339008, 4362336, 4406805, 4419360, 4439448, 4521660, 4548960, 4553280, 4610196, 4695570, 4700592, 4725864, 4787640, 4823104, 4833270, 4847040, 4932720, 4971780, 4994379, 5003856, 5008608, 5122440, 5155488, 5222880, 5250960, 5303232, 5316597, 5386095, 5423760, 5425992, 5452920, 5549310, 5559840, 5565120, 5634684, 5728320, 5745168, 5762745, 5875740, 5907330, 5919264, 5948640, 5966136, 6028880, 6104241, 6146928, 6254820, 6260760, 6267456, 6301152, 6383520, 6444360, 6463314, 6543504, 6576960, 6629040, 6659172, 6671808, 6782490, 6829920, 7001280, 7043355, 7050888, 7088796, 7181460, 7231680, 7234656, 7270560, 7399080, 7457670, 7512912, 7660224, 7683660, 7698240, 7733232, 7834320, 7876440, 7954848, 8138988, 8179380, 8195904, 8323965, 8339760, 8347680, 8452026, 8592480, 8617752, 8724672, 8813610, 8838720, 8860995, 8878896, 9043320, 9097920, 9220392, 9391140, 9401184, 9451728, 9575280, 9666540, 9694971, 9865440, 9943560, 9988758, 10007712, 10017216, 10173735, 10244880, 10310976, 10445760, 10501920, 10633194, 10772190, 10847520, 10851984, 10905840, 11098620, 11119680, 11269368, 11490336, 11525490, 11751480, 11814660, 11838528, 11897280, 11932272, 12057760, 12208482, 12293856, 12509640, 12521520, 12602304, 12678039, 12767040, 12888720, 12926628, 13087008, 13258080, 13318344, 13564980, 13659840, 14086710, 14101776, 14177592, 14362920, 14469312, 14541120, 14798160, 14915340, 14983137, 15025824, 15367320, 15466464, 15668640, 15752880, 15909696, 16158285, 16277976, 16358760, 16647930, 16679520, 16695360, 16904052, 17184960, 17235504, 17627220, 17721990, 17757792, 18086640, 18312723, 18440784, 18782280, 18802368, 18903456, 19150560, 19333080, 19389942, 19730880, 19887120, 19977516, 20015424, 20347470, 20489760, 21003840, 21130065, 21266388, 21544380, 21695040, 21703968, 21811680, 22197240, 22538736, 22980672, 23050980, 23502960, 23629320, 23864544, 24115520, 24416964, 24587712, 24971895, 25019280, 25043040, 25356078, 25777440, 25853256, 26174016, 26516160, 26582985, 26636688, 27129960, 28173420, 28203552, 28355184, 28725840, 29596320, 29830680, 29966274, 30051648, 30521205, 30734640, 30932928, 31337280, 31505760, 32316570, 32555952, 32717520, 33295860, 33359040, 33808104, 34471008, 35254440, 35443980, 35515584, 36173280, 36625446, 36881568, 37564560, 37806912, 38301120, 38666160, 38779884, 39774240, 39955032, 40694940, 40979520, 42260130, 42532776, 43088760, 43407936, 43623360, 44394480, 45077472, 46101960, 47005920, 47258640, 47729088, 48474855, 48833928, 49943790, 50038560, 50086080, 50712156, 51554880, 51706512, 53165970, 53273376, 54259920, 54938169, 56346840, 56407104, 56710368, 57451680, 59192640, 59661360, 59932548, 61042410, 61469280, 63011520, 63390195, 64633140, 65111904, 65435040, 66591720, 67616208, 68942016, 70508880, 70887960, 72346560, 73250892, 73763136, 74915685, 75129120, 77332320, 77559768, 79548480, 79910064, 81389880, 84520260, 85065552, 86177520, 88788960, 90154944, 91563615, 92203920, 94011840, 94517280, 96949710, 97667856, 99887580, 100077120, 101424312, 103413024, 106331940, 106546752, 108519840, 109876338, 112693680, 113420736, 114903360, 119322720, 119865096, 122084820, 122938560, 126780390, 129266280, 130223808, 130870080, 133183440, 135232416, 141017760, 141775920, 146501784, 149831370, 150258240, 154664640, 155119536, 159820128, 162779760, 164814507, 169040520, 170131104, 172355040, 177577920, 183127230, 184407840, 189034560, 193899420, 195335712, 199775160, 202848624, 206826048, 212663880, 217039680, 219752676, 225387360, 238645440, 239730192, 244169640, 253560780, 258532560, 266366880, 270464832, 274690845, 282035520, 283551840, 293003568, 299662740, 310239072, 319640256, 325559520, 329629014, 338081040, 340262208, 344710080, 366254460, 368815680, 387798840, 390671424, 399550320, 405697248, 425327760, 439505352, 450774720, 479460384, 488339280, 507121560, 517065120, 532733760, 549381690, 567103680, 586007136, 599325480, 620478144, 651119040, 659258028, 676162080, 732508920, 775597680, 799100640, 811394496, 824072535, 850655520, 879010704, 958920768, 976678560, 1014243120, 1034130240, 1098763380, 1172014272, 1198650960, 1318516056, 1352324160, 1465017840, 1551195360, 1598201280, 1648145070, 1701311040, 1758021408, 1953357120, 2028486240, 2197526760, 2397301920, 2637032112, 2930035680, 3102390720, 3296290140, 3516042816, 4056972480, 4395053520, 4794603840, 5274064224, 5860071360, 6592580280, 8790107040, 10548128448, 13185160560, 17580214080, 26370321120, 52740642240]

約数ペア:

[(1, 52740642240), (2, 26370321120), (3, 17580214080), (4, 13185160560), (5, 10548128448), (6, 8790107040), (8, 6592580280), (9, 5860071360), (10, 5274064224), (11, 4794603840), (12, 4395053520), (13, 4056972480), (15, 3516042816), (16, 3296290140), (17, 3102390720), (18, 2930035680), (20, 2637032112), (22, 2397301920), (24, 2197526760), (26, 2028486240), (27, 1953357120), (30, 1758021408), (31, 1701311040), (32, 1648145070), (33, 1598201280), (34, 1551195360), (36, 1465017840), (39, 1352324160), (40, 1318516056), (44, 1198650960), (45, 1172014272), (48, 1098763380), (51, 1034130240), (52, 1014243120), (54, 976678560), (55, 958920768), (60, 879010704), (62, 850655520), (64, 824072535), (65, 811394496), (66, 799100640), (68, 775597680), (72, 732508920), (78, 676162080), (80, 659258028), (81, 651119040), (85, 620478144), (88, 599325480), (90, 586007136), (93, 567103680), (96, 549381690), (99, 532733760), (102, 517065120), (104, 507121560), (108, 488339280), (110, 479460384), (117, 450774720), (120, 439505352), (124, 425327760), (130, 405697248), (132, 399550320), (135, 390671424), (136, 387798840), (143, 368815680), (144, 366254460), (153, 344710080), (155, 340262208), (156, 338081040), (160, 329629014), (162, 325559520), (165, 319640256), (170, 310239072), (176, 299662740), (180, 293003568), (186, 283551840), (187, 282035520), (192, 274690845), (195, 270464832), (198, 266366880), (204, 258532560), (208, 253560780), (216, 244169640), (220, 239730192), (221, 238645440), (234, 225387360), (240, 219752676), (243, 217039680), (248, 212663880), (255, 206826048), (260, 202848624), (264, 199775160), (270, 195335712), (272, 193899420), (279, 189034560), (286, 184407840), (288, 183127230), (297, 177577920), (306, 172355040), (310, 170131104), (312, 169040520), (320, 164814507), (324, 162779760), (330, 159820128), (340, 155119536), (341, 154664640), (351, 150258240), (352, 149831370), (360, 146501784), (372, 141775920), (374, 141017760), (390, 135232416), (396, 133183440), (403, 130870080), (405, 130223808), (408, 129266280), (416, 126780390), (429, 122938560), (432, 122084820), (440, 119865096), (442, 119322720), (459, 114903360), (465, 113420736), (468, 112693680), (480, 109876338), (486, 108519840), (495, 106546752), (496, 106331940), (510, 103413024), (520, 101424312), (527, 100077120), (528, 99887580), (540, 97667856), (544, 96949710), (558, 94517280), (561, 94011840), (572, 92203920), (576, 91563615), (585, 90154944), (594, 88788960), (612, 86177520), (620, 85065552), (624, 84520260), (648, 81389880), (660, 79910064), (663, 79548480), (680, 77559768), (682, 77332320), (702, 75129120), (704, 74915685), (715, 73763136), (720, 73250892), (729, 72346560), (744, 70887960), (748, 70508880), (765, 68942016), (780, 67616208), (792, 66591720), (806, 65435040), (810, 65111904), (816, 64633140), (832, 63390195), (837, 63011520), (858, 61469280), (864, 61042410), (880, 59932548), (884, 59661360), (891, 59192640), (918, 57451680), (930, 56710368), (935, 56407104), (936, 56346840), (960, 54938169), (972, 54259920), (990, 53273376), (992, 53165970), (1020, 51706512), (1023, 51554880), (1040, 50712156), (1053, 50086080), (1054, 50038560), (1056, 49943790), (1080, 48833928), (1088, 48474855), (1105, 47729088), (1116, 47258640), (1122, 47005920), (1144, 46101960), (1170, 45077472), (1188, 44394480), (1209, 43623360), (1215, 43407936), (1224, 43088760), (1240, 42532776), (1248, 42260130), (1287, 40979520), (1296, 40694940), (1320, 39955032), (1326, 39774240), (1360, 38779884), (1364, 38666160), (1377, 38301120), (1395, 37806912), (1404, 37564560), (1430, 36881568), (1440, 36625446), (1458, 36173280), (1485, 35515584), (1488, 35443980), (1496, 35254440), (1530, 34471008), (1560, 33808104), (1581, 33359040), (1584, 33295860), (1612, 32717520), (1620, 32555952), (1632, 32316570), (1674, 31505760), (1683, 31337280), (1705, 30932928), (1716, 30734640), (1728, 30521205), (1755, 30051648), (1760, 29966274), (1768, 29830680), (1782, 29596320), (1836, 28725840), (1860, 28355184), (1870, 28203552), (1872, 28173420), (1944, 27129960), (1980, 26636688), (1984, 26582985), (1989, 26516160), (2015, 26174016), (2040, 25853256), (2046, 25777440), (2080, 25356078), (2106, 25043040), (2108, 25019280), (2112, 24971895), (2145, 24587712), (2160, 24416964), (2187, 24115520), (2210, 23864544), (2232, 23629320), (2244, 23502960), (2288, 23050980), (2295, 22980672), (2340, 22538736), (2376, 22197240), (2418, 21811680), (2430, 21703968), (2431, 21695040), (2448, 21544380), (2480, 21266388), (2496, 21130065), (2511, 21003840), (2574, 20489760), (2592, 20347470), (2635, 20015424), (2640, 19977516), (2652, 19887120), (2673, 19730880), (2720, 19389942), (2728, 19333080), (2754, 19150560), (2790, 18903456), (2805, 18802368), (2808, 18782280), (2860, 18440784), (2880, 18312723), (2916, 18086640), (2970, 17757792), (2976, 17721990), (2992, 17627220), (3060, 17235504), (3069, 17184960), (3120, 16904052), (3159, 16695360), (3162, 16679520), (3168, 16647930), (3224, 16358760), (3240, 16277976), (3264, 16158285), (3315, 15909696), (3348, 15752880), (3366, 15668640), (3410, 15466464), (3432, 15367320), (3510, 15025824), (3520, 14983137), (3536, 14915340), (3564, 14798160), (3627, 14541120), (3645, 14469312), (3672, 14362920), (3720, 14177592), (3740, 14101776), (3744, 14086710), (3861, 13659840), (3888, 13564980), (3960, 13318344), (3978, 13258080), (4030, 13087008), (4080, 12926628), (4092, 12888720), (4131, 12767040), (4160, 12678039), (4185, 12602304), (4212, 12521520), (4216, 12509640), (4290, 12293856), (4320, 12208482), (4374, 12057760), (4420, 11932272), (4433, 11897280), (4455, 11838528), (4464, 11814660), (4488, 11751480), (4576, 11525490), (4590, 11490336), (4680, 11269368), (4743, 11119680), (4752, 11098620), (4836, 10905840), (4860, 10851984), (4862, 10847520), (4896, 10772190), (4960, 10633194), (5022, 10501920), (5049, 10445760), (5115, 10310976), (5148, 10244880), (5184, 10173735), (5265, 10017216), (5270, 10007712), (5280, 9988758), (5304, 9943560), (5346, 9865440), (5440, 9694971), (5456, 9666540), (5508, 9575280), (5580, 9451728), (5610, 9401184), (5616, 9391140), (5720, 9220392), (5797, 9097920), (5832, 9043320), (5940, 8878896), (5952, 8860995), (5967, 8838720), (5984, 8813610), (6045, 8724672), (6120, 8617752), (6138, 8592480), (6240, 8452026), (6318, 8347680), (6324, 8339760), (6336, 8323965), (6435, 8195904), (6448, 8179380), (6480, 8138988), (6630, 7954848), (6696, 7876440), (6732, 7834320), (6820, 7733232), (6851, 7698240), (6864, 7683660), (6885, 7660224), (7020, 7512912), (7072, 7457670), (7128, 7399080), (7254, 7270560), (7290, 7234656), (7293, 7231680), (7344, 7181460), (7440, 7088796), (7480, 7050888), (7488, 7043355), (7533, 7001280), (7722, 6829920), (7776, 6782490), (7905, 6671808), (7920, 6659172), (7956, 6629040), (8019, 6576960), (8060, 6543504), (8160, 6463314), (8184, 6444360), (8262, 6383520), (8370, 6301152), (8415, 6267456), (8424, 6260760), (8432, 6254820), (8580, 6146928), (8640, 6104241), (8748, 6028880), (8840, 5966136), (8866, 5948640), (8910, 5919264), (8928, 5907330), (8976, 5875740), (9152, 5762745), (9180, 5745168), (9207, 5728320), (9360, 5634684), (9477, 5565120), (9486, 5559840), (9504, 5549310), (9672, 5452920), (9720, 5425992), (9724, 5423760), (9792, 5386095), (9920, 5316597), (9945, 5303232), (10044, 5250960), (10098, 5222880), (10230, 5155488), (10296, 5122440), (10530, 5008608), (10540, 5003856), (10560, 4994379), (10608, 4971780), (10692, 4932720), (10881, 4847040), (10912, 4833270), (10935, 4823104), (11016, 4787640), (11160, 4725864), (11220, 4700592), (11232, 4695570), (11440, 4610196), (11583, 4553280), (11594, 4548960), (11664, 4521660), (11880, 4439448), (11934, 4419360), (11968, 4406805), (12090, 4362336), (12155, 4339008), (12240, 4308876), (12276, 4296240), (12393, 4255680), (12480, 4226013), (12555, 4200768), (12636, 4173840), (12648, 4169880), (12870, 4097952), (12896, 4089690), (12960, 4069494), (13260, 3977424), (13299, 3965760), (13365, 3946176), (13392, 3938220), (13464, 3917160), (13640, 3866616), (13702, 3849120), (13728, 3841830), (13770, 3830112), (14040, 3756456), (14144, 3728835), (14229, 3706560), (14256, 3699540), (14508, 3635280), (14580, 3617328), (14586, 3615840), (14688, 3590730), (14880, 3544398), (14960, 3525444), (15066, 3500640), (15147, 3481920), (15345, 3436992), (15444, 3414960), (15552, 3391245), (15795, 3339072), (15810, 3335904), (15840, 3329586), (15912, 3314520), (16038, 3288480), (16120, 3271752), (16320, 3231657), (16368, 3222180), (16524, 3191760), (16740, 3150576), (16830, 3133728), (16848, 3130380), (16864, 3127410), (17160, 3073464), (17391, 3032640), (17496, 3014440), (17680, 2983068), (17732, 2974320), (17820, 2959632), (17856, 2953665), (17901, 2946240), (17952, 2937870), (18135, 2908224), (18360, 2872584), (18414, 2864160), (18720, 2817342), (18954, 2782560), (18972, 2779920), (19008, 2774655), (19305, 2731968), (19344, 2726460), (19440, 2712996), (19448, 2711880), (19890, 2651616), (20088, 2625480), (20196, 2611440), (20460, 2577744), (20553, 2566080), (20592, 2561220), (20655, 2553408), (21060, 2504304), (21080, 2501928), (21216, 2485890), (21384, 2466360), (21762, 2423520), (21824, 2416635), (21870, 2411552), (21879, 2410560), (22032, 2393820), (22165, 2379456), (22320, 2362932), (22440, 2350296), (22464, 2347785), (22599, 2333760), (22880, 2305098), (23166, 2276640), (23188, 2274480), (23328, 2260830), (23715, 2223936), (23760, 2219724), (23868, 2209680), (24057, 2192320), (24180, 2181168), (24310, 2169504), (24480, 2154438), (24552, 2148120), (24786, 2127840), (25110, 2100384), (25245, 2089152), (25272, 2086920), (25296, 2084940), (25740, 2048976), (25792, 2044845), (25920, 2034747), (26520, 1988712), (26598, 1982880), (26730, 1973088), (26784, 1969110), (26928, 1958580), (27280, 1933308), (27404, 1924560), (27456, 1920915), (27540, 1915056), (27621, 1909440), (28080, 1878228), (28431, 1855040), (28458, 1853280), (28512, 1849770), (28985, 1819584), (29016, 1817640), (29160, 1808664), (29172, 1807920), (29376, 1795365), (29760, 1772199), (29835, 1767744), (29920, 1762722), (30132, 1750320), (30294, 1740960), (30690, 1718496), (30888, 1707480), (31590, 1669536), (31620, 1667952), (31680, 1664793), (31824, 1657260), (32076, 1644240), (32240, 1635876), (32643, 1615680), (32736, 1611090), (33048, 1595880), (33480, 1575288), (33660, 1566864), (33696, 1565190), (33728, 1563705), (34255, 1539648), (34320, 1536732), (34749, 1517760), (34782, 1516320), (34992, 1507220), (35360, 1491534), (35464, 1487160), (35640, 1479816), (35802, 1473120), (35904, 1468935), (36270, 1454112), (36465, 1446336), (36720, 1436292), (36828, 1432080), (37179, 1418560), (37440, 1408671), (37665, 1400256), (37908, 1391280), (37944, 1389960), (38610, 1365984), (38688, 1363230), (38880, 1356498), (38896, 1355940), (39780, 1325808), (39897, 1321920), (40095, 1315392), (40176, 1312740), (40392, 1305720), (40920, 1288872), (41106, 1283040), (41184, 1280610), (41310, 1276704), (42120, 1252152), (42160, 1250964), (42432, 1242945), (42687, 1235520), (42768, 1233180), (43524, 1211760), (43740, 1205776), (43758, 1205280), (44064, 1196910), (44330, 1189728), (44640, 1181466), (44880, 1175148), (45198, 1166880), (45441, 1160640), (45760, 1152549), (46035, 1145664), (46332, 1138320), (46376, 1137240), (46656, 1130415), (47385, 1113024), (47430, 1111968), (47520, 1109862), (47736, 1104840), (48114, 1096160), (48360, 1090584), (48620, 1084752), (48960, 1077219), (49104, 1074060), (49572, 1063920), (50220, 1050192), (50490, 1044576), (50544, 1043460), (50592, 1042470), (51480, 1024488), (52173, 1010880), (53040, 994356), (53196, 991440), (53460, 986544), (53568, 984555), (53703, 982080), (53856, 979290), (54405, 969408), (54560, 966654), (54808, 962280), (55080, 957528), (55242, 954720), (56160, 939114), (56862, 927520), (56916, 926640), (57024, 924885), (57915, 910656), (57970, 909792), (58032, 908820), (58320, 904332), (58344, 903960), (59670, 883872), (59840, 881361), (60264, 875160), (60588, 870480), (61380, 859248), (61659, 855360), (61776, 853740), (61965, 851136), (63180, 834768), (63240, 833976), (63648, 828630), (64152, 822120), (64480, 817938), (65286, 807840), (65472, 805545), (65637, 803520), (66096, 797940), (66495, 793152), (66960, 787644), (67320, 783432), (67392, 782595), (67797, 777920), (68510, 769824), (68640, 768366), (69498, 758880), (69564, 758160), (69984, 753610), (70720, 745767), (70928, 743580), (71145, 741312), (71280, 739908), (71604, 736560), (72540, 727056), (72930, 723168), (73440, 718146), (73656, 716040), (74358, 709280), (75330, 700128), (75361, 699840), (75735, 696384), (75816, 695640), (75888, 694980), (77220, 682992), (77376, 681615), (77760, 678249), (77792, 677970), (79560, 662904), (79794, 660960), (80190, 657696), (80352, 656370), (80784, 652860), (81840, 644436), (82212, 641520), (82368, 640305), (82620, 638352), (82863, 636480), (84240, 626076), (84320, 625482), (85374, 617760), (85536, 616590), (86955, 606528), (87048, 605880), (87480, 602888), (87516, 602640), (88128, 598455), (88660, 594864), (89280, 590733), (89505, 589248), (89760, 587574), (90396, 583440), (90882, 580320), (92070, 572832), (92664, 569160), (92752, 568620), (94770, 556512), (94860, 555984), (95040, 554931), (95472, 552420), (96228, 548080), (96720, 545292), (97240, 542376), (97929, 538560), (98208, 537030), (99144, 531960), (100440, 525096), (100980, 522288), (101088, 521730), (101184, 521235), (102765, 513216), (102960, 512244), (104247, 505920), (104346, 505440), (106080, 497178), (106392, 495720), (106920, 493272), (107406, 491040), (107712, 489645), (108810, 484704), (109120, 483327), (109395, 482112), (109616, 481140), (110160, 478764), (110484, 477360), (112320, 469557), (112995, 466752), (113724, 463760), (113832, 463320), (115830, 455328), (115940, 454896), (116064, 454410), (116640, 452166), (116688, 451980), (119340, 441936), (119691, 440640), (120285, 438464), (120528, 437580), (121176, 435240), (122760, 429624), (123318, 427680), (123552, 426870), (123930, 425568), (126360, 417384), (126480, 416988), (127296, 414315), (128061, 411840), (128304, 411060), (128960, 408969), (130572, 403920), (131274, 401760), (132192, 398970), (132990, 396576), (133920, 393822), (134640, 391716), (135594, 388960), (136323, 386880), (137020, 384912), (137280, 384183), (138105, 381888), (138996, 379440), (139128, 379080), (139968, 376805), (141856, 371790), (142155, 371008), (142290, 370656), (142560, 369954), (143208, 368280), (145080, 363528), (145860, 361584), (146880, 359073), (147312, 358020), (148716, 354640), (150660, 350064), (150722, 349920), (151470, 348192), (151632, 347820), (151776, 347490), (154440, 341496), (155584, 338985), (156519, 336960), (159120, 331452), (159588, 330480), (160380, 328848), (160704, 328185), (161109, 327360), (161568, 326430), (163215, 323136), (163680, 322218), (164424, 320760), (165240, 319176), (165726, 318240), (168480, 313038), (168640, 312741), (170748, 308880), (171072, 308295), (173745, 303552), (173910, 303264), (174096, 302940), (174960, 301444), (175032, 301320), (177320, 297432), (179010, 294624), (179520, 293787), (180792, 291720), (181764, 290160), (184140, 286416), (184977, 285120), (185328, 284580), (185504, 284310), (185895, 283712), (189540, 278256), (189720, 277992), (190944, 276210), (192456, 274040), (193440, 272646), (194480, 271188), (195858, 269280), (196416, 268515), (196911, 267840), (198288, 265980), (199485, 264384), (200880, 262548), (201960, 261144), (202176, 260865), (205530, 256608), (205920, 256122), (208494, 252960), (208692, 252720), (212160, 248589), (212784, 247860), (213435, 247104), (213840, 246636), (214812, 245520), (217620, 242352), (218790, 241056), (219232, 240570), (220320, 239382), (220968, 238680), (225990, 233376), (226083, 233280), (227205, 232128), (227448, 231880), (227664, 231660)]