23440285440

素因数分解:

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

素因数の和:108

約数の個数: 1728

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

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

約数列:

[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, 128, 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, 256, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 372, 374, 384, 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, 640, 648, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 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, 1152, 1170, 1188, 1209, 1215, 1224, 1240, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1920, 1944, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2430, 2431, 2448, 2480, 2496, 2511, 2574, 2592, 2635, 2640, 2652, 2673, 2720, 2728, 2754, 2790, 2805, 2808, 2816, 2860, 2880, 2970, 2976, 2992, 3060, 3069, 3120, 3159, 3162, 3168, 3224, 3240, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3564, 3627, 3672, 3720, 3740, 3744, 3840, 3861, 3888, 3960, 3968, 3978, 4030, 4080, 4092, 4131, 4160, 4185, 4212, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4836, 4860, 4862, 4896, 4960, 4992, 5022, 5049, 5115, 5148, 5184, 5265, 5270, 5280, 5304, 5346, 5440, 5456, 5508, 5580, 5610, 5616, 5720, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6318, 6324, 6336, 6435, 6448, 6480, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7254, 7293, 7344, 7440, 7480, 7488, 7533, 7722, 7776, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8262, 8320, 8370, 8415, 8424, 8432, 8448, 8580, 8640, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9360, 9486, 9504, 9672, 9720, 9724, 9792, 9920, 9945, 9984, 10044, 10098, 10230, 10296, 10368, 10530, 10540, 10560, 10608, 10692, 10880, 10881, 10912, 11016, 11160, 11220, 11232, 11440, 11520, 11583, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12555, 12636, 12648, 12672, 12870, 12896, 12960, 13056, 13260, 13299, 13365, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14080, 14144, 14229, 14256, 14508, 14586, 14688, 14880, 14960, 14976, 15066, 15147, 15345, 15444, 15552, 15795, 15810, 15840, 15912, 16120, 16320, 16368, 16524, 16640, 16740, 16830, 16848, 16864, 17160, 17280, 17391, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18304, 18360, 18414, 18720, 18972, 19008, 19305, 19344, 19440, 19448, 19584, 19840, 19890, 20088, 20196, 20460, 20553, 20592, 20655, 20736, 21060, 21080, 21120, 21216, 21384, 21760, 21762, 21824, 21879, 22032, 22165, 22320, 22440, 22464, 22880, 23166, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 25110, 25245, 25272, 25296, 25344, 25740, 25792, 25920, 26520, 26598, 26730, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 28080, 28288, 28458, 28512, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 29952, 30132, 30294, 30690, 30888, 31104, 31590, 31620, 31680, 31824, 32240, 32640, 32643, 32736, 33048, 33480, 33660, 33696, 33728, 34255, 34320, 34560, 34749, 34782, 35360, 35464, 35640, 35712, 35802, 35904, 36270, 36465, 36608, 36720, 36828, 37440, 37665, 37944, 38016, 38610, 38688, 38880, 38896, 39168, 39680, 39780, 39897, 40176, 40392, 40920, 41106, 41184, 41310, 42120, 42160, 42240, 42432, 42687, 42768, 43524, 43648, 43758, 44064, 44330, 44640, 44880, 44928, 45441, 45760, 46035, 46332, 46376, 47430, 47520, 47736, 47872, 48360, 48620, 48960, 49104, 49920, 50220, 50490, 50544, 50592, 51480, 51584, 51840, 52173, 53040, 53196, 53460, 53568, 53703, 53856, 54405, 54560, 54808, 54912, 55080, 55242, 56160, 56576, 56916, 57024, 57915, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 60264, 60588, 61380, 61659, 61776, 62208, 63180, 63240, 63360, 63648, 64480, 65280, 65286, 65472, 65637, 66096, 66495, 66960, 67320, 67392, 67456, 68510, 68640, 69498, 69564, 70720, 70928, 71145, 71280, 71424, 71604, 71808, 72540, 72930, 73440, 73656, 74880, 75330, 75361, 75735, 75888, 76032, 77220, 77376, 77760, 77792, 79560, 79794, 80352, 80784, 81840, 82212, 82368, 82620, 82863, 84240, 84320, 84864, 85374, 85536, 86955, 87048, 87296, 87516, 88128, 88660, 89280, 89505, 89760, 89856, 90882, 91520, 92070, 92664, 92752, 94860, 95040, 95472, 96720, 97240, 97920, 97929, 98208, 100440, 100980, 101088, 101184, 102765, 102960, 103168, 103680, 104346, 106080, 106392, 106920, 107136, 107406, 107712, 108810, 109120, 109395, 109616, 109824, 110160, 110484, 112320, 113832, 114048, 115830, 115940, 116064, 116688, 117504, 119040, 119340, 119680, 119691, 120528, 121176, 122760, 123318, 123552, 126360, 126480, 126720, 127296, 128061, 128960, 130572, 130944, 131274, 132192, 132990, 133920, 134640, 134784, 134912, 137020, 137280, 138105, 138996, 139128, 141440, 141856, 142290, 142560, 143208, 143616, 145080, 145860, 146880, 147312, 149760, 150660, 150722, 151470, 151776, 154440, 154752, 155520, 155584, 156519, 159120, 159588, 160704, 161568, 163215, 163680, 164424, 164736, 165240, 165726, 168480, 168640, 169728, 170748, 171072, 173745, 173910, 174096, 175032, 176256, 177320, 178560, 179010, 179520, 181764, 183040, 184140, 184977, 185328, 185504, 189720, 190080, 190944, 193440, 194480, 195840, 195858, 196416, 196911, 199485, 200880, 201960, 202176, 202368, 205530, 205920, 208692, 212160, 212784, 213435, 213840, 214272, 214812, 215424, 217620, 218240, 218790, 219232, 220320, 220968, 224640, 226083, 227205, 227664, 228096, 231660, 231880, 232128, 233376, 238680, 239360, 239382, 241056, 242352, 245520, 246636, 247104, 252720, 252960, 254592, 256122, 257920, 260865, 261144, 261888, 262548, 264384, 265980, 267840, 268515, 269280, 269568, 274040, 274560, 276210, 277992, 278256, 282880, 283712, 284580, 285120, 286416, 290160, 291720, 293760, 294624, 301320, 301444, 302940, 303552, 308295, 308880, 309504, 311040, 311168, 313038, 318240, 319176, 321408, 323136, 326430, 327360, 328185, 328848, 329472, 330480, 331452, 336960, 337280, 341496, 342144, 347490, 347820, 348192, 350064, 352512, 354640, 357120, 358020, 359040, 359073, 363528, 368280, 369954, 370656, 371008, 376805, 379440, 380160, 381888, 386880, 388960, 391716, 392832, 393822, 398970, 401760, 403920, 404352, 404736, 411060, 411840, 414315, 417384, 424320, 425568, 426870, 427680, 429624, 430848, 435240, 436480, 437580, 438464, 440640, 441936, 449280, 452166, 454410, 455328, 463320, 463760, 464256, 466752, 469557, 477360, 478764, 482112, 484704, 489645, 491040, 493272, 494208, 505440, 505920, 509184, 512244, 515840, 521730, 522288, 525096, 528768, 531960, 535680, 537030, 538560, 548080, 549120, 552420, 554931, 555984, 556512, 567424, 569160, 570240, 572832, 580320, 583440, 587520, 589248, 590733, 598455, 602640, 602888, 605880, 607104, 616590, 617760, 622336, 626076, 636480, 638352, 640305, 642816, 646272, 652860, 654720, 656370, 657696, 660960, 662904, 673920, 674560, 678249, 682992, 684288, 694980, 695640, 696384, 700128, 709280, 716040, 718080, 718146, 727056, 736560, 739908, 741312, 742016, 753610, 758880, 763776, 773760, 777920, 782595, 783432, 785664, 787644, 797940, 803520, 807840, 808704, 822120, 823680, 828630, 834768, 848640, 851136, 853740, 855360, 859248, 870480, 875160, 876928, 881280, 883872, 904332, 908820, 910656, 924885, 926640, 927520, 928512, 933504, 939114, 954720, 957528, 964224, 969408, 979290, 982080, 984555, 986544, 988416, 1010880, 1011840, 1024488, 1043460, 1044576, 1050192, 1057536, 1063920, 1071360, 1074060, 1077120, 1077219, 1096160, 1104840, 1109862, 1111968, 1113024, 1130415, 1134848, 1138320, 1140480, 1145664, 1160640, 1166880, 1178496, 1181466, 1196910, 1205280, 1205776, 1211760, 1214208, 1233180, 1235520, 1252152, 1272960, 1276704, 1280610, 1292544, 1305720, 1309440, 1312740, 1315392, 1321920, 1325808, 1347840, 1356498, 1365984, 1389960, 1391280, 1392768, 1400256, 1408671, 1418560, 1432080, 1436292, 1454112, 1473120, 1479816, 1482624, 1484032, 1507220, 1517760, 1527552, 1547520, 1555840, 1565190, 1566864, 1575288, 1595880, 1607040, 1615680, 1644240, 1647360, 1657260, 1664793, 1669536, 1702272, 1707480, 1710720, 1718496, 1740960, 1750320, 1753856, 1762560, 1767744, 1795365, 1808664, 1817640, 1821312, 1849770, 1853280, 1855040, 1867008, 1878228, 1909440, 1915056, 1928448, 1938816, 1958580, 1964160, 1969110, 1973088, 2021760, 2023680, 2034747, 2048976, 2086920, 2089152, 2100384, 2127840, 2148120, 2154240, 2154438, 2192320, 2209680, 2219724, 2223936, 2226048, 2260830, 2276640, 2291328, 2321280, 2333760, 2347785, 2356992, 2362932, 2393820, 2410560, 2411552, 2423520, 2466360, 2471040, 2504304, 2545920, 2553408, 2561220, 2611440, 2625480, 2630784, 2643840, 2651616, 2712996, 2731968, 2774655, 2779920, 2782560, 2785536, 2800512, 2817342, 2837120, 2864160, 2872584, 2908224, 2946240, 2953665, 2959632, 2965248, 3014440, 3035520, 3111680, 3130380, 3133728, 3150576, 3191760, 3214080, 3231360, 3288480, 3314520, 3329586, 3339072, 3391245, 3404544, 3414960, 3421440, 3436992, 3481920, 3500640, 3535488, 3590730, 3617328, 3635280, 3642624, 3699540, 3706560, 3710080, 3756456, 3818880, 3830112, 3877632, 3917160, 3928320, 3938220, 3946176, 4043520, 4069494, 4097952, 4173840, 4178304, 4200768, 4255680, 4296240, 4308876, 4384640, 4419360, 4439448, 4447872, 4452096, 4521660, 4553280, 4582656, 4642560, 4667520, 4695570, 4725864, 4787640, 4821120, 4823104, 4847040, 4932720, 4942080, 5008608, 5106816, 5122440, 5222880, 5250960, 5261568, 5287680, 5303232, 5386095, 5425992, 5463936, 5549310, 5559840, 5565120, 5601024, 5634684, 5674240, 5728320, 5745168, 5816448, 5892480, 5907330, 5919264, 6028880, 6071040, 6104241, 6260760, 6267456, 6301152, 6383520, 6462720, 6576960, 6629040, 6659172, 6678144, 6782490, 6829920, 6873984, 6963840, 7001280, 7043355, 7070976, 7181460, 7234656, 7270560, 7399080, 7413120, 7420160, 7512912, 7637760, 7660224, 7834320, 7876440, 7892352, 8138988, 8195904, 8323965, 8347680, 8356608, 8401536, 8511360, 8592480, 8617752, 8769280, 8838720, 8878896, 8895744, 9043320, 9106560, 9335040, 9391140, 9451728, 9575280, 9642240, 9646208, 9694080, 9865440, 10017216, 10173735, 10213632, 10244880, 10445760, 10501920, 10606464, 10772190, 10851984, 10927872, 11098620, 11119680, 11130240, 11269368, 11456640, 11490336, 11632896, 11784960, 11814660, 11838528, 12057760, 12208482, 12521520, 12534912, 12602304, 12767040, 13153920, 13258080, 13318344, 13356288, 13564980, 13659840, 13747968, 13927680, 14002560, 14086710, 14362920, 14469312, 14541120, 14798160, 14826240, 15025824, 15320448, 15668640, 15752880, 15784704, 16277976, 16391808, 16647930, 16695360, 16803072, 17022720, 17184960, 17235504, 17677440, 17757792, 18086640, 18213120, 18312723, 18782280, 18903456, 19150560, 19292416, 19388160, 19730880, 20034432, 20347470, 20489760, 20891520, 21003840, 21212928, 21544380, 21703968, 22197240, 22239360, 22260480, 22538736, 22913280, 22980672, 23629320, 23677056, 24115520, 24416964, 25043040, 25069824, 25204608, 25534080, 26307840, 26516160, 26636688, 27129960, 27319680, 28005120, 28173420, 28725840, 28938624, 29082240, 29596320, 30051648, 30521205, 30640896, 31337280, 31505760, 32555952, 32783616, 33295860, 33390720, 34369920, 34471008, 35354880, 35515584, 36173280, 36625446, 37564560, 37806912, 38301120, 39461760, 40068864, 40694940, 40979520, 41783040, 42007680, 43088760, 43407936, 44394480, 44478720, 45077472, 45961344, 47258640, 47354112, 48231040, 48833928, 50086080, 50409216, 51068160, 53032320, 53273376, 54259920, 54639360, 56346840, 57451680, 57877248, 58164480, 59192640, 60103296, 61042410, 62674560, 63011520, 65111904, 66591720, 66781440, 68739840, 68942016, 71031168, 72346560, 73250892, 75129120, 75613824, 76602240, 78923520, 81389880, 81959040, 84015360, 86177520, 86815872, 88788960, 90154944, 91563615, 91922688, 94517280, 96462080, 97667856, 100172160, 106064640, 106546752, 108519840, 112693680, 114903360, 118385280, 120206592, 122084820, 125349120, 126023040, 130223808, 133183440, 137884032, 142062336, 144693120, 146501784, 150258240, 151227648, 153204480, 162779760, 163918080, 172355040, 173631744, 177577920, 180309888, 183127230, 189034560, 195335712, 200344320, 213093504, 217039680, 225387360, 229806720, 236770560, 244169640, 252046080, 260447616, 266366880, 275768064, 289386240, 293003568, 300516480, 325559520, 344710080, 355155840, 360619776, 366254460, 378069120, 390671424, 426187008, 434079360, 450774720, 459613440, 488339280, 520895232, 532733760, 586007136, 601032960, 651119040, 689420160, 710311680, 732508920, 756138240, 781342848, 868158720, 901549440, 976678560, 1065467520, 1172014272, 1302238080, 1378840320, 1465017840, 1562685696, 1803098880, 1953357120, 2130935040, 2344028544, 2604476160, 2930035680, 3906714240, 4688057088, 5860071360, 7813428480, 11720142720, 23440285440]

約数ペア:

[(1, 23440285440), (2, 11720142720), (3, 7813428480), (4, 5860071360), (5, 4688057088), (6, 3906714240), (8, 2930035680), (9, 2604476160), (10, 2344028544), (11, 2130935040), (12, 1953357120), (13, 1803098880), (15, 1562685696), (16, 1465017840), (17, 1378840320), (18, 1302238080), (20, 1172014272), (22, 1065467520), (24, 976678560), (26, 901549440), (27, 868158720), (30, 781342848), (31, 756138240), (32, 732508920), (33, 710311680), (34, 689420160), (36, 651119040), (39, 601032960), (40, 586007136), (44, 532733760), (45, 520895232), (48, 488339280), (51, 459613440), (52, 450774720), (54, 434079360), (55, 426187008), (60, 390671424), (62, 378069120), (64, 366254460), (65, 360619776), (66, 355155840), (68, 344710080), (72, 325559520), (78, 300516480), (80, 293003568), (81, 289386240), (85, 275768064), (88, 266366880), (90, 260447616), (93, 252046080), (96, 244169640), (99, 236770560), (102, 229806720), (104, 225387360), (108, 217039680), (110, 213093504), (117, 200344320), (120, 195335712), (124, 189034560), (128, 183127230), (130, 180309888), (132, 177577920), (135, 173631744), (136, 172355040), (143, 163918080), (144, 162779760), (153, 153204480), (155, 151227648), (156, 150258240), (160, 146501784), (162, 144693120), (165, 142062336), (170, 137884032), (176, 133183440), (180, 130223808), (186, 126023040), (187, 125349120), (192, 122084820), (195, 120206592), (198, 118385280), (204, 114903360), (208, 112693680), (216, 108519840), (220, 106546752), (221, 106064640), (234, 100172160), (240, 97667856), (243, 96462080), (248, 94517280), (255, 91922688), (256, 91563615), (260, 90154944), (264, 88788960), (270, 86815872), (272, 86177520), (279, 84015360), (286, 81959040), (288, 81389880), (297, 78923520), (306, 76602240), (310, 75613824), (312, 75129120), (320, 73250892), (324, 72346560), (330, 71031168), (340, 68942016), (341, 68739840), (351, 66781440), (352, 66591720), (360, 65111904), (372, 63011520), (374, 62674560), (384, 61042410), (390, 60103296), (396, 59192640), (403, 58164480), (405, 57877248), (408, 57451680), (416, 56346840), (429, 54639360), (432, 54259920), (440, 53273376), (442, 53032320), (459, 51068160), (465, 50409216), (468, 50086080), (480, 48833928), (486, 48231040), (495, 47354112), (496, 47258640), (510, 45961344), (520, 45077472), (527, 44478720), (528, 44394480), (540, 43407936), (544, 43088760), (558, 42007680), (561, 41783040), (572, 40979520), (576, 40694940), (585, 40068864), (594, 39461760), (612, 38301120), (620, 37806912), (624, 37564560), (640, 36625446), (648, 36173280), (660, 35515584), (663, 35354880), (680, 34471008), (682, 34369920), (702, 33390720), (704, 33295860), (715, 32783616), (720, 32555952), (744, 31505760), (748, 31337280), (765, 30640896), (768, 30521205), (780, 30051648), (792, 29596320), (806, 29082240), (810, 28938624), (816, 28725840), (832, 28173420), (837, 28005120), (858, 27319680), (864, 27129960), (880, 26636688), (884, 26516160), (891, 26307840), (918, 25534080), (930, 25204608), (935, 25069824), (936, 25043040), (960, 24416964), (972, 24115520), (990, 23677056), (992, 23629320), (1020, 22980672), (1023, 22913280), (1040, 22538736), (1053, 22260480), (1054, 22239360), (1056, 22197240), (1080, 21703968), (1088, 21544380), (1105, 21212928), (1116, 21003840), (1122, 20891520), (1144, 20489760), (1152, 20347470), (1170, 20034432), (1188, 19730880), (1209, 19388160), (1215, 19292416), (1224, 19150560), (1240, 18903456), (1248, 18782280), (1280, 18312723), (1287, 18213120), (1296, 18086640), (1320, 17757792), (1326, 17677440), (1360, 17235504), (1364, 17184960), (1377, 17022720), (1395, 16803072), (1404, 16695360), (1408, 16647930), (1430, 16391808), (1440, 16277976), (1485, 15784704), (1488, 15752880), (1496, 15668640), (1530, 15320448), (1560, 15025824), (1581, 14826240), (1584, 14798160), (1612, 14541120), (1620, 14469312), (1632, 14362920), (1664, 14086710), (1674, 14002560), (1683, 13927680), (1705, 13747968), (1716, 13659840), (1728, 13564980), (1755, 13356288), (1760, 13318344), (1768, 13258080), (1782, 13153920), (1836, 12767040), (1860, 12602304), (1870, 12534912), (1872, 12521520), (1920, 12208482), (1944, 12057760), (1980, 11838528), (1984, 11814660), (1989, 11784960), (2015, 11632896), (2040, 11490336), (2046, 11456640), (2080, 11269368), (2106, 11130240), (2108, 11119680), (2112, 11098620), (2145, 10927872), (2160, 10851984), (2176, 10772190), (2210, 10606464), (2232, 10501920), (2244, 10445760), (2288, 10244880), (2295, 10213632), (2304, 10173735), (2340, 10017216), (2376, 9865440), (2418, 9694080), (2430, 9646208), (2431, 9642240), (2448, 9575280), (2480, 9451728), (2496, 9391140), (2511, 9335040), (2574, 9106560), (2592, 9043320), (2635, 8895744), (2640, 8878896), (2652, 8838720), (2673, 8769280), (2720, 8617752), (2728, 8592480), (2754, 8511360), (2790, 8401536), (2805, 8356608), (2808, 8347680), (2816, 8323965), (2860, 8195904), (2880, 8138988), (2970, 7892352), (2976, 7876440), (2992, 7834320), (3060, 7660224), (3069, 7637760), (3120, 7512912), (3159, 7420160), (3162, 7413120), (3168, 7399080), (3224, 7270560), (3240, 7234656), (3264, 7181460), (3315, 7070976), (3328, 7043355), (3348, 7001280), (3366, 6963840), (3410, 6873984), (3432, 6829920), (3456, 6782490), (3510, 6678144), (3520, 6659172), (3536, 6629040), (3564, 6576960), (3627, 6462720), (3672, 6383520), (3720, 6301152), (3740, 6267456), (3744, 6260760), (3840, 6104241), (3861, 6071040), (3888, 6028880), (3960, 5919264), (3968, 5907330), (3978, 5892480), (4030, 5816448), (4080, 5745168), (4092, 5728320), (4131, 5674240), (4160, 5634684), (4185, 5601024), (4212, 5565120), (4216, 5559840), (4224, 5549310), (4290, 5463936), (4320, 5425992), (4352, 5386095), (4420, 5303232), (4433, 5287680), (4455, 5261568), (4464, 5250960), (4488, 5222880), (4576, 5122440), (4590, 5106816), (4680, 5008608), (4743, 4942080), (4752, 4932720), (4836, 4847040), (4860, 4823104), (4862, 4821120), (4896, 4787640), (4960, 4725864), (4992, 4695570), (5022, 4667520), (5049, 4642560), (5115, 4582656), (5148, 4553280), (5184, 4521660), (5265, 4452096), (5270, 4447872), (5280, 4439448), (5304, 4419360), (5346, 4384640), (5440, 4308876), (5456, 4296240), (5508, 4255680), (5580, 4200768), (5610, 4178304), (5616, 4173840), (5720, 4097952), (5760, 4069494), (5797, 4043520), (5940, 3946176), (5952, 3938220), (5967, 3928320), (5984, 3917160), (6045, 3877632), (6120, 3830112), (6138, 3818880), (6240, 3756456), (6318, 3710080), (6324, 3706560), (6336, 3699540), (6435, 3642624), (6448, 3635280), (6480, 3617328), (6528, 3590730), (6630, 3535488), (6696, 3500640), (6732, 3481920), (6820, 3436992), (6851, 3421440), (6864, 3414960), (6885, 3404544), (6912, 3391245), (7020, 3339072), (7040, 3329586), (7072, 3314520), (7128, 3288480), (7254, 3231360), (7293, 3214080), (7344, 3191760), (7440, 3150576), (7480, 3133728), (7488, 3130380), (7533, 3111680), (7722, 3035520), (7776, 3014440), (7905, 2965248), (7920, 2959632), (7936, 2953665), (7956, 2946240), (8060, 2908224), (8160, 2872584), (8184, 2864160), (8262, 2837120), (8320, 2817342), (8370, 2800512), (8415, 2785536), (8424, 2782560), (8432, 2779920), (8448, 2774655), (8580, 2731968), (8640, 2712996), (8840, 2651616), (8866, 2643840), (8910, 2630784), (8928, 2625480), (8976, 2611440), (9152, 2561220), (9180, 2553408), (9207, 2545920), (9360, 2504304), (9486, 2471040), (9504, 2466360), (9672, 2423520), (9720, 2411552), (9724, 2410560), (9792, 2393820), (9920, 2362932), (9945, 2356992), (9984, 2347785), (10044, 2333760), (10098, 2321280), (10230, 2291328), (10296, 2276640), (10368, 2260830), (10530, 2226048), (10540, 2223936), (10560, 2219724), (10608, 2209680), (10692, 2192320), (10880, 2154438), (10881, 2154240), (10912, 2148120), (11016, 2127840), (11160, 2100384), (11220, 2089152), (11232, 2086920), (11440, 2048976), (11520, 2034747), (11583, 2023680), (11594, 2021760), (11880, 1973088), (11904, 1969110), (11934, 1964160), (11968, 1958580), (12090, 1938816), (12155, 1928448), (12240, 1915056), (12276, 1909440), (12480, 1878228), (12555, 1867008), (12636, 1855040), (12648, 1853280), (12672, 1849770), (12870, 1821312), (12896, 1817640), (12960, 1808664), (13056, 1795365), (13260, 1767744), (13299, 1762560), (13365, 1753856), (13392, 1750320), (13464, 1740960), (13640, 1718496), (13702, 1710720), (13728, 1707480), (13770, 1702272), (14040, 1669536), (14080, 1664793), (14144, 1657260), (14229, 1647360), (14256, 1644240), (14508, 1615680), (14586, 1607040), (14688, 1595880), (14880, 1575288), (14960, 1566864), (14976, 1565190), (15066, 1555840), (15147, 1547520), (15345, 1527552), (15444, 1517760), (15552, 1507220), (15795, 1484032), (15810, 1482624), (15840, 1479816), (15912, 1473120), (16120, 1454112), (16320, 1436292), (16368, 1432080), (16524, 1418560), (16640, 1408671), (16740, 1400256), (16830, 1392768), (16848, 1391280), (16864, 1389960), (17160, 1365984), (17280, 1356498), (17391, 1347840), (17680, 1325808), (17732, 1321920), (17820, 1315392), (17856, 1312740), (17901, 1309440), (17952, 1305720), (18135, 1292544), (18304, 1280610), (18360, 1276704), (18414, 1272960), (18720, 1252152), (18972, 1235520), (19008, 1233180), (19305, 1214208), (19344, 1211760), (19440, 1205776), (19448, 1205280), (19584, 1196910), (19840, 1181466), (19890, 1178496), (20088, 1166880), (20196, 1160640), (20460, 1145664), (20553, 1140480), (20592, 1138320), (20655, 1134848), (20736, 1130415), (21060, 1113024), (21080, 1111968), (21120, 1109862), (21216, 1104840), (21384, 1096160), (21760, 1077219), (21762, 1077120), (21824, 1074060), (21879, 1071360), (22032, 1063920), (22165, 1057536), (22320, 1050192), (22440, 1044576), (22464, 1043460), (22880, 1024488), (23166, 1011840), (23188, 1010880), (23715, 988416), (23760, 986544), (23808, 984555), (23868, 982080), (23936, 979290), (24180, 969408), (24310, 964224), (24480, 957528), (24552, 954720), (24960, 939114), (25110, 933504), (25245, 928512), (25272, 927520), (25296, 926640), (25344, 924885), (25740, 910656), (25792, 908820), (25920, 904332), (26520, 883872), (26598, 881280), (26730, 876928), (26784, 875160), (26928, 870480), (27280, 859248), (27404, 855360), (27456, 853740), (27540, 851136), (27621, 848640), (28080, 834768), (28288, 828630), (28458, 823680), (28512, 822120), (28985, 808704), (29016, 807840), (29172, 803520), (29376, 797940), (29760, 787644), (29835, 785664), (29920, 783432), (29952, 782595), (30132, 777920), (30294, 773760), (30690, 763776), (30888, 758880), (31104, 753610), (31590, 742016), (31620, 741312), (31680, 739908), (31824, 736560), (32240, 727056), (32640, 718146), (32643, 718080), (32736, 716040), (33048, 709280), (33480, 700128), (33660, 696384), (33696, 695640), (33728, 694980), (34255, 684288), (34320, 682992), (34560, 678249), (34749, 674560), (34782, 673920), (35360, 662904), (35464, 660960), (35640, 657696), (35712, 656370), (35802, 654720), (35904, 652860), (36270, 646272), (36465, 642816), (36608, 640305), (36720, 638352), (36828, 636480), (37440, 626076), (37665, 622336), (37944, 617760), (38016, 616590), (38610, 607104), (38688, 605880), (38880, 602888), (38896, 602640), (39168, 598455), (39680, 590733), (39780, 589248), (39897, 587520), (40176, 583440), (40392, 580320), (40920, 572832), (41106, 570240), (41184, 569160), (41310, 567424), (42120, 556512), (42160, 555984), (42240, 554931), (42432, 552420), (42687, 549120), (42768, 548080), (43524, 538560), (43648, 537030), (43758, 535680), (44064, 531960), (44330, 528768), (44640, 525096), (44880, 522288), (44928, 521730), (45441, 515840), (45760, 512244), (46035, 509184), (46332, 505920), (46376, 505440), (47430, 494208), (47520, 493272), (47736, 491040), (47872, 489645), (48360, 484704), (48620, 482112), (48960, 478764), (49104, 477360), (49920, 469557), (50220, 466752), (50490, 464256), (50544, 463760), (50592, 463320), (51480, 455328), (51584, 454410), (51840, 452166), (52173, 449280), (53040, 441936), (53196, 440640), (53460, 438464), (53568, 437580), (53703, 436480), (53856, 435240), (54405, 430848), (54560, 429624), (54808, 427680), (54912, 426870), (55080, 425568), (55242, 424320), (56160, 417384), (56576, 414315), (56916, 411840), (57024, 411060), (57915, 404736), (57970, 404352), (58032, 403920), (58344, 401760), (58752, 398970), (59520, 393822), (59670, 392832), (59840, 391716), (60264, 388960), (60588, 386880), (61380, 381888), (61659, 380160), (61776, 379440), (62208, 376805), (63180, 371008), (63240, 370656), (63360, 369954), (63648, 368280), (64480, 363528), (65280, 359073), (65286, 359040), (65472, 358020), (65637, 357120), (66096, 354640), (66495, 352512), (66960, 350064), (67320, 348192), (67392, 347820), (67456, 347490), (68510, 342144), (68640, 341496), (69498, 337280), (69564, 336960), (70720, 331452), (70928, 330480), (71145, 329472), (71280, 328848), (71424, 328185), (71604, 327360), (71808, 326430), (72540, 323136), (72930, 321408), (73440, 319176), (73656, 318240), (74880, 313038), (75330, 311168), (75361, 311040), (75735, 309504), (75888, 308880), (76032, 308295), (77220, 303552), (77376, 302940), (77760, 301444), (77792, 301320), (79560, 294624), (79794, 293760), (80352, 291720), (80784, 290160), (81840, 286416), (82212, 285120), (82368, 284580), (82620, 283712), (82863, 282880), (84240, 278256), (84320, 277992), (84864, 276210), (85374, 274560), (85536, 274040), (86955, 269568), (87048, 269280), (87296, 268515), (87516, 267840), (88128, 265980), (88660, 264384), (89280, 262548), (89505, 261888), (89760, 261144), (89856, 260865), (90882, 257920), (91520, 256122), (92070, 254592), (92664, 252960), (92752, 252720), (94860, 247104), (95040, 246636), (95472, 245520), (96720, 242352), (97240, 241056), (97920, 239382), (97929, 239360), (98208, 238680), (100440, 233376), (100980, 232128), (101088, 231880), (101184, 231660), (102765, 228096), (102960, 227664), (103168, 227205), (103680, 226083), (104346, 224640), (106080, 220968), (106392, 220320), (106920, 219232), (107136, 218790), (107406, 218240), (107712, 217620), (108810, 215424), (109120, 214812), (109395, 214272), (109616, 213840), (109824, 213435), (110160, 212784), (110484, 212160), (112320, 208692), (113832, 205920), (114048, 205530), (115830, 202368), (115940, 202176), (116064, 201960), (116688, 200880), (117504, 199485), (119040, 196911), (119340, 196416), (119680, 195858), (119691, 195840), (120528, 194480), (121176, 193440), (122760, 190944), (123318, 190080), (123552, 189720), (126360, 185504), (126480, 185328), (126720, 184977), (127296, 184140), (128061, 183040), (128960, 181764), (130572, 179520), (130944, 179010), (131274, 178560), (132192, 177320), (132990, 176256), (133920, 175032), (134640, 174096), (134784, 173910), (134912, 173745), (137020, 171072), (137280, 170748), (138105, 169728), (138996, 168640), (139128, 168480), (141440, 165726), (141856, 165240), (142290, 164736), (142560, 164424), (143208, 163680), (143616, 163215), (145080, 161568), (145860, 160704), (146880, 159588), (147312, 159120), (149760, 156519), (150660, 155584), (150722, 155520), (151470, 154752), (151776, 154440)]