50405715360

素因数分解:

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

素因数の和:108

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 272, 273, 280, 286, 288, 289, 306, 308, 312, 315, 330, 336, 340, 352, 357, 360, 363, 364, 374, 385, 390, 396, 408, 416, 420, 429, 440, 442, 455, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 544, 546, 560, 561, 572, 578, 585, 595, 605, 612, 616, 624, 630, 660, 663, 672, 680, 693, 714, 715, 720, 726, 728, 748, 765, 770, 780, 792, 816, 819, 840, 847, 858, 867, 880, 884, 910, 924, 935, 936, 952, 968, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1170, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1331, 1360, 1365, 1386, 1428, 1430, 1440, 1445, 1452, 1456, 1496, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1680, 1683, 1694, 1716, 1734, 1760, 1768, 1785, 1815, 1820, 1848, 1870, 1872, 1904, 1936, 1980, 1989, 2002, 2016, 2023, 2040, 2057, 2080, 2142, 2145, 2178, 2184, 2210, 2244, 2288, 2310, 2312, 2340, 2380, 2420, 2431, 2448, 2464, 2520, 2541, 2574, 2601, 2618, 2640, 2652, 2662, 2720, 2730, 2772, 2805, 2856, 2860, 2890, 2904, 2912, 2992, 3003, 3060, 3080, 3094, 3120, 3146, 3168, 3179, 3276, 3315, 3360, 3366, 3388, 3432, 3465, 3468, 3536, 3570, 3630, 3640, 3696, 3740, 3744, 3757, 3808, 3872, 3927, 3960, 3978, 3993, 4004, 4046, 4080, 4095, 4114, 4235, 4284, 4290, 4335, 4356, 4368, 4420, 4488, 4576, 4620, 4624, 4641, 4680, 4719, 4760, 4840, 4862, 4896, 5005, 5040, 5082, 5148, 5202, 5236, 5280, 5304, 5324, 5355, 5445, 5460, 5544, 5610, 5712, 5720, 5780, 5808, 5984, 6006, 6069, 6120, 6160, 6171, 6188, 6240, 6292, 6358, 6435, 6545, 6552, 6630, 6655, 6732, 6776, 6864, 6930, 6936, 7072, 7140, 7260, 7280, 7293, 7392, 7480, 7514, 7623, 7735, 7854, 7865, 7920, 7956, 7986, 8008, 8092, 8160, 8190, 8228, 8415, 8470, 8568, 8580, 8670, 8712, 8736, 8840, 8976, 9009, 9240, 9248, 9282, 9317, 9360, 9438, 9520, 9537, 9680, 9724, 9945, 10010, 10080, 10115, 10164, 10285, 10296, 10404, 10472, 10608, 10648, 10710, 10890, 10920, 11011, 11088, 11220, 11271, 11424, 11440, 11560, 11616, 11781, 11979, 12012, 12138, 12155, 12240, 12320, 12342, 12376, 12584, 12705, 12716, 12870, 13005, 13090, 13104, 13260, 13310, 13464, 13552, 13728, 13860, 13872, 13923, 14157, 14280, 14399, 14520, 14560, 14586, 14960, 15015, 15028, 15246, 15470, 15708, 15730, 15840, 15895, 15912, 15972, 16016, 16184, 16380, 16456, 16830, 16940, 17017, 17136, 17160, 17303, 17340, 17424, 17680, 17952, 18018, 18207, 18480, 18513, 18564, 18634, 18720, 18785, 18876, 19040, 19074, 19360, 19448, 19635, 19890, 19965, 20020, 20230, 20328, 20570, 20592, 20808, 20944, 21216, 21296, 21420, 21780, 21840, 21879, 22022, 22176, 22253, 22440, 22542, 22627, 22880, 23120, 23205, 23562, 23595, 23958, 24024, 24276, 24310, 24480, 24684, 24752, 25168, 25410, 25432, 25740, 26010, 26180, 26208, 26299, 26520, 26620, 26741, 26928, 27104, 27720, 27744, 27846, 27951, 28314, 28560, 28611, 28798, 29040, 29172, 29920, 30030, 30056, 30345, 30492, 30855, 30940, 31416, 31460, 31790, 31824, 31944, 32032, 32368, 32760, 32912, 33033, 33660, 33813, 33880, 34034, 34272, 34320, 34606, 34680, 34848, 34969, 35360, 36036, 36414, 36465, 36960, 37026, 37128, 37268, 37570, 37752, 38115, 38148, 38896, 39270, 39780, 39930, 40040, 40460, 40656, 41140, 41184, 41327, 41616, 41888, 42592, 42840, 43197, 43560, 43680, 43758, 44044, 44506, 44880, 45045, 45084, 45254, 46240, 46410, 46585, 47124, 47190, 47685, 47916, 48048, 48552, 48620, 49368, 49504, 50336, 50820, 50864, 51051, 51480, 51909, 52020, 52360, 52598, 53040, 53240, 53482, 53856, 55055, 55440, 55692, 55902, 56355, 56628, 57120, 57222, 57596, 58080, 58344, 58905, 59895, 60060, 60112, 60690, 60984, 61710, 61880, 62832, 62920, 63580, 63648, 63888, 64736, 65520, 65824, 66066, 66759, 67320, 67626, 67760, 67881, 68068, 68640, 69212, 69360, 69615, 69938, 70785, 71995, 72072, 72828, 72930, 74052, 74256, 74536, 75140, 75504, 76230, 76296, 77792, 78540, 78897, 79560, 79860, 80080, 80223, 80920, 81312, 82280, 82654, 83232, 83853, 85085, 85680, 86394, 86515, 87120, 87516, 88088, 89012, 89760, 90090, 90168, 90508, 91035, 92565, 92820, 93170, 94248, 94380, 95370, 95832, 96096, 97104, 97240, 98736, 99099, 101640, 101728, 102102, 102960, 103818, 104040, 104720, 104907, 105196, 106080, 106480, 106964, 109395, 110110, 110880, 111265, 111384, 111804, 112710, 113135, 113256, 114444, 115192, 116688, 117810, 119790, 120120, 120224, 121121, 121380, 121968, 123420, 123760, 123981, 125664, 125840, 127160, 127776, 129591, 131040, 131495, 132132, 133518, 133705, 134640, 135252, 135520, 135762, 136136, 138424, 138720, 139230, 139755, 139876, 141570, 143055, 143990, 144144, 145656, 145860, 148104, 148512, 149072, 150280, 151008, 152460, 152592, 153153, 155727, 157080, 157794, 158389, 159120, 159720, 160160, 160446, 161840, 164560, 165165, 165308, 167706, 169065, 170170, 171360, 172788, 173030, 174240, 174845, 175032, 176176, 178024, 180180, 180336, 181016, 182070, 185130, 185640, 186340, 187187, 188496, 188760, 190740, 191664, 194208, 194480, 197472, 198198, 200277, 203280, 203643, 204204, 205920, 206635, 207636, 208080, 209440, 209814, 210392, 212960, 213928, 215985, 218790, 220220, 222530, 222768, 223608, 225420, 226270, 226512, 228888, 230384, 233376, 235620, 236691, 239580, 240240, 240669, 242242, 242760, 243936, 244783, 246840, 247520, 247962, 251680, 254320, 255255, 259182, 259545, 262990, 264264, 267036, 267410, 269280, 270504, 271524, 272272, 276848, 278460, 279510, 279752, 283140, 286110, 287980, 288288, 289289, 291312, 291720, 294151, 296208, 298144, 300560, 304920, 305184, 306306, 311454, 314160, 314721, 315588, 316778, 318240, 319440, 320892, 323680, 329120, 330330, 330616, 333795, 335412, 338130, 339405, 340340, 345576, 346060, 349690, 350064, 352352, 356048, 360360, 360672, 362032, 363363, 364140, 370260, 371280, 371943, 372680, 374374, 376992, 377520, 381480, 383328, 384659, 388960, 394485, 396396, 400554, 401115, 406560, 407286, 408408, 413270, 415272, 416160, 419265, 419628, 420784, 427856, 431970, 437580, 440440, 445060, 445536, 447216, 450840, 452540, 453024, 454597, 457776, 460768, 471240, 473382, 475167, 479160, 480480, 481338, 484484, 485520, 489566, 493680, 495495, 495924, 508640, 510510, 518364, 519090, 524535, 525980, 528528, 534072, 534820, 541008, 543048, 544544, 553696, 556920, 559020, 559504, 561561, 566280, 572220, 575960, 578578, 582624, 583440, 588302, 592416, 601120, 605605, 609840, 612612, 619905, 622908, 628320, 629442, 631176, 633556, 638880, 641784, 647955, 660660, 661232, 667590, 670824, 676260, 678810, 680680, 691152, 692120, 699380, 700128, 712096, 720720, 724064, 726726, 728280, 734349, 740520, 742560, 743886, 745360, 748748, 755040, 762960, 765765, 769318, 778635, 788970, 791945, 792792, 801108, 802230, 814572, 816816, 826540, 830544, 838530, 839256, 841568, 855712, 863940, 867867, 875160, 880880, 882453, 890120, 894432, 901680, 905080, 909194, 915552, 935935, 942480, 946764, 950334, 958320, 962676, 968968, 971040, 979132, 987360, 990990, 991848, 1001385, 1018215, 1021020, 1036728, 1038180, 1049070, 1051960, 1057056, 1068144, 1069640, 1082016, 1086096, 1090089, 1113840, 1118040, 1119008, 1123122, 1132560, 1144440, 1151920, 1153977, 1157156, 1166880, 1176604, 1183455, 1203345, 1211210, 1219680, 1223915, 1225224, 1239810, 1245816, 1258884, 1262352, 1267112, 1283568, 1295910, 1321320, 1322464, 1335180, 1341648, 1352520, 1357620, 1361360, 1363791, 1382304, 1384240, 1398760, 1425501, 1441440, 1446445, 1453452, 1456560, 1468698, 1470755, 1481040, 1487772, 1490720, 1497496, 1525920, 1531530, 1538636, 1557270, 1573605, 1577940, 1583890, 1585584, 1602216, 1604460, 1629144, 1633632, 1653080, 1661088, 1677060, 1678512, 1684683, 1727880, 1735734, 1750320, 1761760, 1764906, 1780240, 1803360, 1810160, 1816815, 1818388, 1859715, 1871870, 1884960, 1893528, 1900668, 1916640, 1923295, 1925352, 1937936, 1958264, 1981980, 1983696, 2002770, 2036430, 2042040, 2059057, 2073456, 2076360, 2098140, 2103920, 2136288, 2139280, 2172192, 2180178, 2203047, 2227680, 2236080, 2246244, 2265120, 2272985, 2288880, 2303840, 2307954, 2314312, 2353208, 2366910, 2375835, 2406690, 2422420, 2447830, 2450448, 2479620, 2491632, 2517768, 2524704, 2534224, 2567136, 2591820, 2603601, 2642640, 2647359, 2670360, 2683296, 2692613, 2705040, 2715240, 2722720, 2727582, 2768480, 2797520, 2807805, 2851002, 2892890, 2906904, 2913120, 2937396, 2941510, 2962080, 2975544, 2994992, 3063060, 3077272, 3114540, 3147210, 3155880, 3167780, 3171168, 3182179, 3204432, 3208920, 3258288, 3306160, 3354120, 3357024, 3369366, 3455760, 3461931, 3471468, 3500640, 3529812, 3560480, 3620320, 3633630, 3636776, 3671745, 3719430, 3743740, 3787056, 3801336, 3846590, 3850704, 3875872, 3916528, 3963960, 3967392, 4005540, 4072860, 4084080, 4091373, 4118114, 4146912, 4152720, 4196280, 4207840, 4278560, 4339335, 4360356, 4406094, 4412265, 4472160, 4492488, 4545970, 4577760, 4615908, 4628624, 4706416, 4733820, 4751670, 4813380, 4844840, 4895660, 4900896, 4959240, 4983264, 5000567, 5035536, 5068448, 5183640, 5207202, 5285280, 5294718, 5340720, 5385226, 5410080, 5430480, 5450445, 5455164, 5595040, 5615610, 5702004, 5769885, 5785780, 5813808, 5874792, 5883020, 5951088, 5989984, 6126120, 6154544, 6177171, 6229080, 6294420, 6311760, 6335560, 6364358, 6408864, 6417840, 6516576, 6612320, 6708240, 6738732, 6818955, 6911520, 6923862, 6942936, 7059624, 7127505, 7267260, 7273552, 7343490, 7438860, 7487480, 7574112, 7602672, 7693180, 7701408, 7833056, 7927920, 8011080, 8077839, 8145720, 8168160, 8182746, 8236228, 8305440, 8392560, 8423415, 8678670, 8720712, 8812188, 8824530, 8984976, 9091940, 9231816, 9257248, 9412832, 9467640, 9503340, 9546537, 9626760, 9689680, 9791320, 9918480, 10001134, 10071072, 10295285, 10367280, 10414404, 10589436, 10681440, 10770452, 10860960, 10900890, 10910328, 11015235, 11231220, 11404008, 11539770, 11571560, 11627616, 11749584, 11766040, 11902176, 12252240, 12309088, 12354342, 12458160, 12588840, 12623520, 12671120, 12728716, 12835680, 13018005, 13236795, 13416480, 13463065, 13477464, 13637910, 13847724, 13885872, 14119248, 14255010, 14534520, 14547104, 14686980, 14877720, 14974960, 15001701, 15205344, 15386360, 15855840, 15910895, 16022160, 16155678, 16291440, 16365492, 16472456, 16785120, 16846830, 17309655, 17357340, 17441424, 17624376, 17649060, 17969952, 18183880, 18463632, 18531513, 18935280, 19006680, 19093074, 19253520, 19379360, 19582640, 19836960, 20002268, 20456865, 20590570, 20734560, 20828808, 21178872, 21540904, 21801780, 21820656, 22030470, 22462440, 22808016, 23079540, 23143120, 23499168, 23532080, 24233517, 24504480, 24708684, 24916320, 25002835, 25177680, 25342240, 25457432, 26036010, 26473590, 26926130, 26954928, 27275820, 27695448, 27771744, 28238496, 28510020, 28639611, 29069040, 29373960, 29755440, 29949920, 30003402, 30772720, 30885855, 31821790, 32044320, 32311356, 32582880, 32730984, 32944912, 33693660, 34619310, 34714680, 34882848, 35003969, 35248752, 35298120, 36367760, 36927264, 37063026, 37870560, 38013360, 38186148, 38507040, 39165280, 40004536, 40389195, 40913730, 41181140, 41657616, 42357744, 43081808, 43603560, 43641312, 44060940, 44924880, 45005103, 45616032, 46159080, 46286240, 47064160, 47732685, 48467034, 49417368, 50005670, 50355360, 50914864, 52072020, 52947180, 53852260, 53909856, 54551640, 55390896, 57020040, 57279222, 58138080, 58747920, 59510880, 60006804, 61545440, 61771710, 63643580, 64622712, 65461968, 65889824, 67387320, 69238620, 69429360, 70007938, 70497504, 70596240, 72735520, 74126052, 75008505, 76026720, 76372296, 80009072, 80778390, 81827460, 82362280, 83315232, 84715488, 86163616, 87207120, 88121880, 89849760, 90010206, 92318160, 92657565, 95465370, 96934068, 98834736, 100011340, 101829728, 104144040, 105011907, 105894360, 107704520, 109103280, 110781792, 114040080, 114558444, 117495840, 120013608, 121167585, 123543420, 127287160, 129245424, 130923936, 134774640, 138477240, 138858720, 140015876, 141192480, 143198055, 148252104, 150017010, 152744592, 160018144, 161556780, 163654920, 164724560, 174414240, 175019845, 176243760, 180020412, 184636320, 185315130, 190930740, 193868136, 197669472, 200022680, 208288080, 210023814, 211788720, 215409040, 218206560, 225025515, 228080160, 229116888, 240027216, 242335170, 247086840, 254574320, 258490848, 269549280, 276954480, 280031752, 286396110, 296504208, 300034020, 305489184, 315035721, 323113560, 327309840, 329449120, 350039690, 352487520, 360040824, 370630260, 381861480, 387736272, 400045360, 416576160, 420047628, 423577440, 430818080, 450051030, 458233776, 480054432, 484670340, 494173680, 509148640, 525059535, 553908960, 560063504, 572792220, 593008416, 600068040, 630071442, 646227120, 654619680, 700079380, 720081648, 741260520, 763722960, 775472544, 800090720, 840095256, 900102060, 916467552, 969340680, 988347360, 1050119070, 1120127008, 1145584440, 1200136080, 1260142884, 1292454240, 1400158760, 1440163296, 1482521040, 1527445920, 1575178605, 1680190512, 1800204120, 1938681360, 2100238140, 2291168880, 2400272160, 2520285768, 2800317520, 2965042080, 3150357210, 3360381024, 3600408240, 3877362720, 4200476280, 4582337760, 5040571536, 5600635040, 6300714420, 7200816480, 8400952560, 10081143072, 12601428840, 16801905120, 25202857680, 50405715360]

約数ペア:

[(1, 50405715360), (2, 25202857680), (3, 16801905120), (4, 12601428840), (5, 10081143072), (6, 8400952560), (7, 7200816480), (8, 6300714420), (9, 5600635040), (10, 5040571536), (11, 4582337760), (12, 4200476280), (13, 3877362720), (14, 3600408240), (15, 3360381024), (16, 3150357210), (17, 2965042080), (18, 2800317520), (20, 2520285768), (21, 2400272160), (22, 2291168880), (24, 2100238140), (26, 1938681360), (28, 1800204120), (30, 1680190512), (32, 1575178605), (33, 1527445920), (34, 1482521040), (35, 1440163296), (36, 1400158760), (39, 1292454240), (40, 1260142884), (42, 1200136080), (44, 1145584440), (45, 1120127008), (48, 1050119070), (51, 988347360), (52, 969340680), (55, 916467552), (56, 900102060), (60, 840095256), (63, 800090720), (65, 775472544), (66, 763722960), (68, 741260520), (70, 720081648), (72, 700079380), (77, 654619680), (78, 646227120), (80, 630071442), (84, 600068040), (85, 593008416), (88, 572792220), (90, 560063504), (91, 553908960), (96, 525059535), (99, 509148640), (102, 494173680), (104, 484670340), (105, 480054432), (110, 458233776), (112, 450051030), (117, 430818080), (119, 423577440), (120, 420047628), (121, 416576160), (126, 400045360), (130, 387736272), (132, 381861480), (136, 370630260), (140, 360040824), (143, 352487520), (144, 350039690), (153, 329449120), (154, 327309840), (156, 323113560), (160, 315035721), (165, 305489184), (168, 300034020), (170, 296504208), (176, 286396110), (180, 280031752), (182, 276954480), (187, 269549280), (195, 258490848), (198, 254574320), (204, 247086840), (208, 242335170), (210, 240027216), (220, 229116888), (221, 228080160), (224, 225025515), (231, 218206560), (234, 215409040), (238, 211788720), (240, 210023814), (242, 208288080), (252, 200022680), (255, 197669472), (260, 193868136), (264, 190930740), (272, 185315130), (273, 184636320), (280, 180020412), (286, 176243760), (288, 175019845), (289, 174414240), (306, 164724560), (308, 163654920), (312, 161556780), (315, 160018144), (330, 152744592), (336, 150017010), (340, 148252104), (352, 143198055), (357, 141192480), (360, 140015876), (363, 138858720), (364, 138477240), (374, 134774640), (385, 130923936), (390, 129245424), (396, 127287160), (408, 123543420), (416, 121167585), (420, 120013608), (429, 117495840), (440, 114558444), (442, 114040080), (455, 110781792), (462, 109103280), (468, 107704520), (476, 105894360), (480, 105011907), (484, 104144040), (495, 101829728), (504, 100011340), (510, 98834736), (520, 96934068), (528, 95465370), (544, 92657565), (546, 92318160), (560, 90010206), (561, 89849760), (572, 88121880), (578, 87207120), (585, 86163616), (595, 84715488), (605, 83315232), (612, 82362280), (616, 81827460), (624, 80778390), (630, 80009072), (660, 76372296), (663, 76026720), (672, 75008505), (680, 74126052), (693, 72735520), (714, 70596240), (715, 70497504), (720, 70007938), (726, 69429360), (728, 69238620), (748, 67387320), (765, 65889824), (770, 65461968), (780, 64622712), (792, 63643580), (816, 61771710), (819, 61545440), (840, 60006804), (847, 59510880), (858, 58747920), (867, 58138080), (880, 57279222), (884, 57020040), (910, 55390896), (924, 54551640), (935, 53909856), (936, 53852260), (952, 52947180), (968, 52072020), (990, 50914864), (1001, 50355360), (1008, 50005670), (1020, 49417368), (1040, 48467034), (1056, 47732685), (1071, 47064160), (1089, 46286240), (1092, 46159080), (1105, 45616032), (1120, 45005103), (1122, 44924880), (1144, 44060940), (1155, 43641312), (1156, 43603560), (1170, 43081808), (1190, 42357744), (1210, 41657616), (1224, 41181140), (1232, 40913730), (1248, 40389195), (1260, 40004536), (1287, 39165280), (1309, 38507040), (1320, 38186148), (1326, 38013360), (1331, 37870560), (1360, 37063026), (1365, 36927264), (1386, 36367760), (1428, 35298120), (1430, 35248752), (1440, 35003969), (1445, 34882848), (1452, 34714680), (1456, 34619310), (1496, 33693660), (1530, 32944912), (1540, 32730984), (1547, 32582880), (1560, 32311356), (1573, 32044320), (1584, 31821790), (1632, 30885855), (1638, 30772720), (1680, 30003402), (1683, 29949920), (1694, 29755440), (1716, 29373960), (1734, 29069040), (1760, 28639611), (1768, 28510020), (1785, 28238496), (1815, 27771744), (1820, 27695448), (1848, 27275820), (1870, 26954928), (1872, 26926130), (1904, 26473590), (1936, 26036010), (1980, 25457432), (1989, 25342240), (2002, 25177680), (2016, 25002835), (2023, 24916320), (2040, 24708684), (2057, 24504480), (2080, 24233517), (2142, 23532080), (2145, 23499168), (2178, 23143120), (2184, 23079540), (2210, 22808016), (2244, 22462440), (2288, 22030470), (2310, 21820656), (2312, 21801780), (2340, 21540904), (2380, 21178872), (2420, 20828808), (2431, 20734560), (2448, 20590570), (2464, 20456865), (2520, 20002268), (2541, 19836960), (2574, 19582640), (2601, 19379360), (2618, 19253520), (2640, 19093074), (2652, 19006680), (2662, 18935280), (2720, 18531513), (2730, 18463632), (2772, 18183880), (2805, 17969952), (2856, 17649060), (2860, 17624376), (2890, 17441424), (2904, 17357340), (2912, 17309655), (2992, 16846830), (3003, 16785120), (3060, 16472456), (3080, 16365492), (3094, 16291440), (3120, 16155678), (3146, 16022160), (3168, 15910895), (3179, 15855840), (3276, 15386360), (3315, 15205344), (3360, 15001701), (3366, 14974960), (3388, 14877720), (3432, 14686980), (3465, 14547104), (3468, 14534520), (3536, 14255010), (3570, 14119248), (3630, 13885872), (3640, 13847724), (3696, 13637910), (3740, 13477464), (3744, 13463065), (3757, 13416480), (3808, 13236795), (3872, 13018005), (3927, 12835680), (3960, 12728716), (3978, 12671120), (3993, 12623520), (4004, 12588840), (4046, 12458160), (4080, 12354342), (4095, 12309088), (4114, 12252240), (4235, 11902176), (4284, 11766040), (4290, 11749584), (4335, 11627616), (4356, 11571560), (4368, 11539770), (4420, 11404008), (4488, 11231220), (4576, 11015235), (4620, 10910328), (4624, 10900890), (4641, 10860960), (4680, 10770452), (4719, 10681440), (4760, 10589436), (4840, 10414404), (4862, 10367280), (4896, 10295285), (5005, 10071072), (5040, 10001134), (5082, 9918480), (5148, 9791320), (5202, 9689680), (5236, 9626760), (5280, 9546537), (5304, 9503340), (5324, 9467640), (5355, 9412832), (5445, 9257248), (5460, 9231816), (5544, 9091940), (5610, 8984976), (5712, 8824530), (5720, 8812188), (5780, 8720712), (5808, 8678670), (5984, 8423415), (6006, 8392560), (6069, 8305440), (6120, 8236228), (6160, 8182746), (6171, 8168160), (6188, 8145720), (6240, 8077839), (6292, 8011080), (6358, 7927920), (6435, 7833056), (6545, 7701408), (6552, 7693180), (6630, 7602672), (6655, 7574112), (6732, 7487480), (6776, 7438860), (6864, 7343490), (6930, 7273552), (6936, 7267260), (7072, 7127505), (7140, 7059624), (7260, 6942936), (7280, 6923862), (7293, 6911520), (7392, 6818955), (7480, 6738732), (7514, 6708240), (7623, 6612320), (7735, 6516576), (7854, 6417840), (7865, 6408864), (7920, 6364358), (7956, 6335560), (7986, 6311760), (8008, 6294420), (8092, 6229080), (8160, 6177171), (8190, 6154544), (8228, 6126120), (8415, 5989984), (8470, 5951088), (8568, 5883020), (8580, 5874792), (8670, 5813808), (8712, 5785780), (8736, 5769885), (8840, 5702004), (8976, 5615610), (9009, 5595040), (9240, 5455164), (9248, 5450445), (9282, 5430480), (9317, 5410080), (9360, 5385226), (9438, 5340720), (9520, 5294718), (9537, 5285280), (9680, 5207202), (9724, 5183640), (9945, 5068448), (10010, 5035536), (10080, 5000567), (10115, 4983264), (10164, 4959240), (10285, 4900896), (10296, 4895660), (10404, 4844840), (10472, 4813380), (10608, 4751670), (10648, 4733820), (10710, 4706416), (10890, 4628624), (10920, 4615908), (11011, 4577760), (11088, 4545970), (11220, 4492488), (11271, 4472160), (11424, 4412265), (11440, 4406094), (11560, 4360356), (11616, 4339335), (11781, 4278560), (11979, 4207840), (12012, 4196280), (12138, 4152720), (12155, 4146912), (12240, 4118114), (12320, 4091373), (12342, 4084080), (12376, 4072860), (12584, 4005540), (12705, 3967392), (12716, 3963960), (12870, 3916528), (13005, 3875872), (13090, 3850704), (13104, 3846590), (13260, 3801336), (13310, 3787056), (13464, 3743740), (13552, 3719430), (13728, 3671745), (13860, 3636776), (13872, 3633630), (13923, 3620320), (14157, 3560480), (14280, 3529812), (14399, 3500640), (14520, 3471468), (14560, 3461931), (14586, 3455760), (14960, 3369366), (15015, 3357024), (15028, 3354120), (15246, 3306160), (15470, 3258288), (15708, 3208920), (15730, 3204432), (15840, 3182179), (15895, 3171168), (15912, 3167780), (15972, 3155880), (16016, 3147210), (16184, 3114540), (16380, 3077272), (16456, 3063060), (16830, 2994992), (16940, 2975544), (17017, 2962080), (17136, 2941510), (17160, 2937396), (17303, 2913120), (17340, 2906904), (17424, 2892890), (17680, 2851002), (17952, 2807805), (18018, 2797520), (18207, 2768480), (18480, 2727582), (18513, 2722720), (18564, 2715240), (18634, 2705040), (18720, 2692613), (18785, 2683296), (18876, 2670360), (19040, 2647359), (19074, 2642640), (19360, 2603601), (19448, 2591820), (19635, 2567136), (19890, 2534224), (19965, 2524704), (20020, 2517768), (20230, 2491632), (20328, 2479620), (20570, 2450448), (20592, 2447830), (20808, 2422420), (20944, 2406690), (21216, 2375835), (21296, 2366910), (21420, 2353208), (21780, 2314312), (21840, 2307954), (21879, 2303840), (22022, 2288880), (22176, 2272985), (22253, 2265120), (22440, 2246244), (22542, 2236080), (22627, 2227680), (22880, 2203047), (23120, 2180178), (23205, 2172192), (23562, 2139280), (23595, 2136288), (23958, 2103920), (24024, 2098140), (24276, 2076360), (24310, 2073456), (24480, 2059057), (24684, 2042040), (24752, 2036430), (25168, 2002770), (25410, 1983696), (25432, 1981980), (25740, 1958264), (26010, 1937936), (26180, 1925352), (26208, 1923295), (26299, 1916640), (26520, 1900668), (26620, 1893528), (26741, 1884960), (26928, 1871870), (27104, 1859715), (27720, 1818388), (27744, 1816815), (27846, 1810160), (27951, 1803360), (28314, 1780240), (28560, 1764906), (28611, 1761760), (28798, 1750320), (29040, 1735734), (29172, 1727880), (29920, 1684683), (30030, 1678512), (30056, 1677060), (30345, 1661088), (30492, 1653080), (30855, 1633632), (30940, 1629144), (31416, 1604460), (31460, 1602216), (31790, 1585584), (31824, 1583890), (31944, 1577940), (32032, 1573605), (32368, 1557270), (32760, 1538636), (32912, 1531530), (33033, 1525920), (33660, 1497496), (33813, 1490720), (33880, 1487772), (34034, 1481040), (34272, 1470755), (34320, 1468698), (34606, 1456560), (34680, 1453452), (34848, 1446445), (34969, 1441440), (35360, 1425501), (36036, 1398760), (36414, 1384240), (36465, 1382304), (36960, 1363791), (37026, 1361360), (37128, 1357620), (37268, 1352520), (37570, 1341648), (37752, 1335180), (38115, 1322464), (38148, 1321320), (38896, 1295910), (39270, 1283568), (39780, 1267112), (39930, 1262352), (40040, 1258884), (40460, 1245816), (40656, 1239810), (41140, 1225224), (41184, 1223915), (41327, 1219680), (41616, 1211210), (41888, 1203345), (42592, 1183455), (42840, 1176604), (43197, 1166880), (43560, 1157156), (43680, 1153977), (43758, 1151920), (44044, 1144440), (44506, 1132560), (44880, 1123122), (45045, 1119008), (45084, 1118040), (45254, 1113840), (46240, 1090089), (46410, 1086096), (46585, 1082016), (47124, 1069640), (47190, 1068144), (47685, 1057056), (47916, 1051960), (48048, 1049070), (48552, 1038180), (48620, 1036728), (49368, 1021020), (49504, 1018215), (50336, 1001385), (50820, 991848), (50864, 990990), (51051, 987360), (51480, 979132), (51909, 971040), (52020, 968968), (52360, 962676), (52598, 958320), (53040, 950334), (53240, 946764), (53482, 942480), (53856, 935935), (55055, 915552), (55440, 909194), (55692, 905080), (55902, 901680), (56355, 894432), (56628, 890120), (57120, 882453), (57222, 880880), (57596, 875160), (58080, 867867), (58344, 863940), (58905, 855712), (59895, 841568), (60060, 839256), (60112, 838530), (60690, 830544), (60984, 826540), (61710, 816816), (61880, 814572), (62832, 802230), (62920, 801108), (63580, 792792), (63648, 791945), (63888, 788970), (64736, 778635), (65520, 769318), (65824, 765765), (66066, 762960), (66759, 755040), (67320, 748748), (67626, 745360), (67760, 743886), (67881, 742560), (68068, 740520), (68640, 734349), (69212, 728280), (69360, 726726), (69615, 724064), (69938, 720720), (70785, 712096), (71995, 700128), (72072, 699380), (72828, 692120), (72930, 691152), (74052, 680680), (74256, 678810), (74536, 676260), (75140, 670824), (75504, 667590), (76230, 661232), (76296, 660660), (77792, 647955), (78540, 641784), (78897, 638880), (79560, 633556), (79860, 631176), (80080, 629442), (80223, 628320), (80920, 622908), (81312, 619905), (82280, 612612), (82654, 609840), (83232, 605605), (83853, 601120), (85085, 592416), (85680, 588302), (86394, 583440), (86515, 582624), (87120, 578578), (87516, 575960), (88088, 572220), (89012, 566280), (89760, 561561), (90090, 559504), (90168, 559020), (90508, 556920), (91035, 553696), (92565, 544544), (92820, 543048), (93170, 541008), (94248, 534820), (94380, 534072), (95370, 528528), (95832, 525980), (96096, 524535), (97104, 519090), (97240, 518364), (98736, 510510), (99099, 508640), (101640, 495924), (101728, 495495), (102102, 493680), (102960, 489566), (103818, 485520), (104040, 484484), (104720, 481338), (104907, 480480), (105196, 479160), (106080, 475167), (106480, 473382), (106964, 471240), (109395, 460768), (110110, 457776), (110880, 454597), (111265, 453024), (111384, 452540), (111804, 450840), (112710, 447216), (113135, 445536), (113256, 445060), (114444, 440440), (115192, 437580), (116688, 431970), (117810, 427856), (119790, 420784), (120120, 419628), (120224, 419265), (121121, 416160), (121380, 415272), (121968, 413270), (123420, 408408), (123760, 407286), (123981, 406560), (125664, 401115), (125840, 400554), (127160, 396396), (127776, 394485), (129591, 388960), (131040, 384659), (131495, 383328), (132132, 381480), (133518, 377520), (133705, 376992), (134640, 374374), (135252, 372680), (135520, 371943), (135762, 371280), (136136, 370260), (138424, 364140), (138720, 363363), (139230, 362032), (139755, 360672), (139876, 360360), (141570, 356048), (143055, 352352), (143990, 350064), (144144, 349690), (145656, 346060), (145860, 345576), (148104, 340340), (148512, 339405), (149072, 338130), (150280, 335412), (151008, 333795), (152460, 330616), (152592, 330330), (153153, 329120), (155727, 323680), (157080, 320892), (157794, 319440), (158389, 318240), (159120, 316778), (159720, 315588), (160160, 314721), (160446, 314160), (161840, 311454), (164560, 306306), (165165, 305184), (165308, 304920), (167706, 300560), (169065, 298144), (170170, 296208), (171360, 294151), (172788, 291720), (173030, 291312), (174240, 289289), (174845, 288288), (175032, 287980), (176176, 286110), (178024, 283140), (180180, 279752), (180336, 279510), (181016, 278460), (182070, 276848), (185130, 272272), (185640, 271524), (186340, 270504), (187187, 269280), (188496, 267410), (188760, 267036), (190740, 264264), (191664, 262990), (194208, 259545), (194480, 259182), (197472, 255255), (198198, 254320), (200277, 251680), (203280, 247962), (203643, 247520), (204204, 246840), (205920, 244783), (206635, 243936), (207636, 242760), (208080, 242242), (209440, 240669), (209814, 240240), (210392, 239580), (212960, 236691), (213928, 235620), (215985, 233376), (218790, 230384), (220220, 228888), (222530, 226512), (222768, 226270), (223608, 225420)]