39748151520

素因数分解:

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

素因数の和:147

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 324, 330, 336, 340, 352, 355, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 426, 432, 440, 459, 462, 476, 480, 484, 486, 495, 497, 504, 510, 528, 540, 544, 560, 561, 567, 568, 594, 595, 605, 612, 616, 630, 639, 648, 660, 672, 680, 693, 710, 714, 720, 726, 748, 756, 765, 770, 781, 792, 810, 816, 840, 847, 852, 864, 880, 891, 918, 924, 935, 945, 952, 968, 972, 990, 994, 1008, 1020, 1056, 1065, 1071, 1080, 1089, 1120, 1122, 1134, 1136, 1155, 1188, 1190, 1207, 1210, 1215, 1224, 1232, 1260, 1278, 1296, 1309, 1320, 1360, 1377, 1386, 1420, 1428, 1440, 1452, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1620, 1632, 1680, 1683, 1694, 1701, 1704, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1944, 1980, 1988, 2016, 2040, 2057, 2079, 2130, 2142, 2160, 2178, 2244, 2268, 2272, 2295, 2310, 2343, 2376, 2380, 2414, 2420, 2430, 2448, 2464, 2485, 2520, 2541, 2556, 2592, 2618, 2640, 2673, 2720, 2754, 2772, 2805, 2835, 2840, 2856, 2904, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3168, 3195, 3213, 3240, 3267, 3360, 3366, 3388, 3402, 3408, 3465, 3564, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3808, 3834, 3872, 3888, 3905, 3927, 3960, 3976, 4080, 4114, 4131, 4158, 4235, 4260, 4284, 4320, 4356, 4455, 4473, 4488, 4536, 4590, 4620, 4686, 4752, 4760, 4828, 4840, 4860, 4896, 4970, 5040, 5049, 5082, 5112, 5236, 5280, 5346, 5355, 5445, 5467, 5508, 5544, 5610, 5670, 5680, 5712, 5751, 5808, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6171, 6237, 6248, 6390, 6426, 6480, 6534, 6545, 6732, 6776, 6804, 6816, 6885, 6930, 7029, 7128, 7140, 7242, 7260, 7344, 7392, 7455, 7480, 7560, 7623, 7668, 7776, 7810, 7854, 7920, 7952, 8160, 8228, 8262, 8316, 8415, 8449, 8470, 8505, 8520, 8568, 8591, 8712, 8910, 8946, 8976, 9072, 9180, 9240, 9372, 9504, 9520, 9585, 9639, 9656, 9680, 9720, 9801, 9940, 10080, 10098, 10164, 10224, 10285, 10395, 10472, 10692, 10710, 10863, 10890, 10934, 11016, 11088, 11220, 11340, 11360, 11424, 11502, 11616, 11715, 11781, 11880, 11928, 12070, 12240, 12320, 12342, 12474, 12496, 12705, 12780, 12852, 12960, 13068, 13090, 13277, 13365, 13419, 13464, 13552, 13608, 13770, 13860, 14058, 14256, 14280, 14399, 14484, 14520, 14688, 14910, 14960, 15120, 15147, 15246, 15336, 15620, 15708, 15840, 15904, 16065, 16335, 16401, 16456, 16524, 16632, 16830, 16898, 16940, 17010, 17040, 17136, 17182, 17253, 17424, 17820, 17892, 17952, 18105, 18144, 18360, 18480, 18513, 18711, 18744, 19040, 19170, 19278, 19312, 19360, 19440, 19602, 19635, 19880, 20196, 20328, 20448, 20570, 20655, 20790, 20944, 21087, 21384, 21420, 21726, 21780, 21868, 22032, 22176, 22365, 22440, 22680, 22869, 23004, 23430, 23562, 23760, 23856, 24140, 24480, 24684, 24948, 24992, 25245, 25347, 25410, 25560, 25704, 25773, 26136, 26180, 26554, 26730, 26838, 26928, 27104, 27216, 27335, 27540, 27720, 28116, 28512, 28560, 28755, 28798, 28917, 28968, 29040, 29403, 29820, 29920, 30240, 30294, 30492, 30672, 30855, 31185, 31240, 31416, 32130, 32589, 32670, 32802, 32912, 33048, 33264, 33660, 33796, 33880, 34020, 34080, 34272, 34364, 34506, 34848, 35145, 35343, 35640, 35784, 36210, 36720, 36960, 37026, 37422, 37488, 38115, 38340, 38556, 38624, 38880, 39204, 39270, 39760, 39831, 40257, 40392, 40656, 41140, 41310, 41580, 41888, 42174, 42245, 42768, 42840, 42955, 43197, 43452, 43560, 43736, 44064, 44730, 44880, 45360, 45441, 45738, 46008, 46860, 47124, 47520, 47712, 48195, 48280, 49005, 49203, 49368, 49896, 50490, 50694, 50820, 51120, 51408, 51546, 52272, 52360, 53108, 53460, 53676, 53856, 54315, 54432, 54670, 55080, 55440, 55539, 56232, 57120, 57510, 57596, 57834, 57936, 58080, 58806, 58905, 59640, 60137, 60588, 60984, 61344, 61710, 62370, 62480, 62832, 63261, 64260, 65178, 65340, 65604, 65824, 66096, 66385, 66528, 67095, 67320, 67592, 67760, 68040, 68607, 68728, 69012, 70290, 70686, 71280, 71568, 71995, 72420, 73440, 74052, 74844, 74976, 75735, 76041, 76230, 76680, 77112, 77319, 78408, 78540, 79520, 79662, 80514, 80784, 81312, 82005, 82280, 82620, 83160, 84348, 84490, 85536, 85680, 85910, 86265, 86394, 86904, 87120, 87472, 89460, 89760, 90720, 90882, 91476, 92016, 92565, 92939, 93555, 93720, 94248, 96390, 96560, 97767, 98010, 98406, 98736, 99792, 100980, 101388, 101640, 102240, 102816, 103092, 104544, 104720, 105435, 106029, 106216, 106920, 107352, 108630, 109340, 110160, 110880, 111078, 112464, 114345, 115020, 115192, 115668, 115872, 117612, 117810, 119280, 119493, 120274, 120771, 121176, 121968, 123420, 124740, 124960, 125664, 126522, 126735, 128520, 128865, 129591, 130356, 130680, 131208, 132192, 132770, 134190, 134640, 135184, 135520, 136080, 137214, 137456, 138024, 140580, 141372, 142560, 143136, 143990, 144585, 144840, 146047, 147015, 147609, 148104, 149688, 151470, 152082, 152460, 153360, 154224, 154638, 156816, 157080, 159324, 161028, 161568, 162945, 164010, 164560, 165240, 166320, 166617, 168696, 168980, 171360, 171820, 172530, 172788, 173808, 174240, 174944, 176715, 178920, 180411, 181764, 182952, 184032, 185130, 185878, 187110, 187440, 188496, 189783, 192780, 193120, 195534, 196020, 196812, 197472, 199155, 199584, 201285, 201960, 202776, 203280, 205821, 206184, 209440, 210870, 212058, 212432, 213840, 214704, 215985, 217260, 218680, 220320, 222156, 224928, 227205, 228123, 228690, 230040, 230384, 231336, 231957, 235224, 235620, 238560, 238986, 240548, 241542, 242352, 243936, 246015, 246840, 249480, 253044, 253470, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 268380, 269280, 270368, 272160, 274428, 274912, 276048, 277695, 278817, 281160, 282744, 287980, 289170, 289680, 292094, 293301, 294030, 295218, 296208, 299376, 300685, 302940, 304164, 304920, 306720, 308448, 309276, 313632, 314160, 316305, 318087, 318648, 322056, 325890, 328020, 329120, 330480, 332640, 333234, 337392, 337960, 343035, 343640, 345060, 345576, 347616, 353430, 357840, 358479, 360822, 363528, 365904, 370260, 371756, 374220, 374880, 376992, 379566, 380205, 385560, 386595, 388773, 391068, 392040, 393624, 398310, 402570, 403920, 405552, 406560, 411642, 412368, 421740, 424116, 424864, 427680, 429408, 431970, 434520, 437360, 438141, 442827, 444312, 454410, 456246, 457380, 460080, 460768, 462672, 463914, 464695, 470448, 471240, 477972, 481096, 483084, 484704, 488835, 492030, 493680, 498960, 499851, 506088, 506940, 514080, 515460, 518364, 521424, 522720, 524832, 530145, 531080, 536760, 541233, 548856, 552096, 555390, 557634, 562320, 565488, 575960, 578340, 579360, 584188, 586602, 588060, 590436, 592416, 597465, 598752, 601370, 603855, 605880, 608328, 609840, 618552, 628320, 632610, 636174, 637296, 644112, 647955, 651780, 656040, 660960, 666468, 674784, 675920, 684369, 686070, 687280, 690120, 691152, 695871, 706860, 715680, 716958, 721644, 727056, 730235, 731808, 738045, 740520, 743512, 748440, 759132, 760410, 771120, 773190, 777546, 782136, 784080, 787248, 796620, 805140, 807840, 811104, 823284, 824736, 833085, 836451, 843480, 848232, 863940, 869040, 874720, 876282, 885654, 888624, 902055, 908820, 912492, 914760, 920160, 925344, 927828, 929390, 940896, 942480, 948915, 955944, 962192, 966168, 977670, 984060, 987360, 997920, 999702, 1012176, 1013880, 1022329, 1029105, 1030920, 1036728, 1042848, 1060290, 1062160, 1073520, 1075437, 1082466, 1097712, 1110780, 1115268, 1124640, 1130976, 1140615, 1151920, 1156680, 1159785, 1166319, 1168376, 1173204, 1176120, 1180872, 1194930, 1202740, 1207710, 1211760, 1216656, 1219680, 1237104, 1265220, 1272348, 1274592, 1288224, 1295910, 1303560, 1312080, 1314423, 1328481, 1332936, 1351840, 1368738, 1372140, 1374560, 1380240, 1382304, 1391742, 1394085, 1413720, 1433916, 1443288, 1454112, 1460470, 1466505, 1476090, 1481040, 1487024, 1496880, 1518264, 1520820, 1542240, 1546380, 1555092, 1564272, 1568160, 1574496, 1590435, 1593240, 1610280, 1623699, 1646568, 1666170, 1672902, 1686960, 1696464, 1727880, 1738080, 1752564, 1771308, 1777248, 1792395, 1804110, 1817640, 1824984, 1829520, 1855656, 1858780, 1884960, 1897830, 1911888, 1924384, 1932336, 1943865, 1955340, 1968120, 1999404, 2024352, 2027760, 2044658, 2053107, 2058210, 2061840, 2073456, 2087613, 2120580, 2124320, 2147040, 2150874, 2164932, 2190705, 2195424, 2214135, 2221560, 2230536, 2281230, 2303840, 2313360, 2319570, 2332638, 2336752, 2346408, 2352240, 2361744, 2389860, 2405480, 2415420, 2423520, 2433312, 2474208, 2499255, 2509353, 2530440, 2544696, 2591820, 2607120, 2624160, 2628846, 2656962, 2665872, 2706165, 2737476, 2744280, 2760480, 2783484, 2788170, 2827440, 2867832, 2886576, 2920940, 2933010, 2952180, 2962080, 2974048, 2993760, 3036528, 3041640, 3066987, 3092760, 3110184, 3128544, 3180870, 3186480, 3220560, 3226311, 3247398, 3293136, 3332340, 3345804, 3373920, 3392928, 3421845, 3455760, 3479355, 3498957, 3505128, 3542616, 3584790, 3608220, 3635280, 3649968, 3659040, 3711312, 3717560, 3795660, 3823776, 3864672, 3887730, 3910680, 3936240, 3943269, 3998808, 4055520, 4089316, 4106214, 4116420, 4123680, 4146912, 4175226, 4182255, 4241160, 4301748, 4329864, 4381410, 4428270, 4443120, 4461072, 4562460, 4626720, 4639140, 4665276, 4673504, 4692816, 4704480, 4723488, 4779720, 4810960, 4830840, 4871097, 4998510, 5018706, 5060880, 5089392, 5111645, 5183640, 5214240, 5257692, 5313924, 5331744, 5377185, 5412330, 5474952, 5488560, 5566968, 5576340, 5654880, 5735664, 5773152, 5831595, 5841880, 5866020, 5904360, 6073056, 6083280, 6133974, 6185520, 6220368, 6361740, 6372960, 6441120, 6452622, 6494796, 6572115, 6586272, 6642405, 6664680, 6691608, 6843690, 6911520, 6958710, 6997914, 7010256, 7085232, 7169580, 7216440, 7270560, 7299936, 7422624, 7435120, 7528059, 7591320, 7775460, 7821360, 7872480, 7886538, 7997616, 8118495, 8178632, 8212428, 8232840, 8350452, 8364510, 8482320, 8603496, 8659728, 8762820, 8856540, 8886240, 8922144, 9124920, 9200961, 9278280, 9330552, 9385632, 9559440, 9621920, 9661680, 9742194, 9997020, 10037412, 10121760, 10178784, 10223290, 10265535, 10367280, 10438065, 10515384, 10627848, 10754370, 10824660, 10949904, 10977120, 11133936, 11152680, 11471328, 11663190, 11683760, 11732040, 11808720, 11829807, 12166560, 12267948, 12371040, 12440736, 12546765, 12723480, 12905244, 12989592, 13144230, 13284810, 13329360, 13383216, 13687380, 13917420, 13995828, 14020512, 14170464, 14339160, 14432880, 14613291, 14870240, 15056118, 15182640, 15334935, 15550920, 15642720, 15773076, 15995232, 16131555, 16236990, 16357264, 16424856, 16465680, 16700904, 16729020, 16964640, 17206992, 17319456, 17494785, 17525640, 17713080, 18249840, 18401922, 18556560, 18661104, 19118880, 19323360, 19484388, 19716345, 19994040, 20074824, 20446580, 20531070, 20734560, 20876130, 21030768, 21255696, 21508740, 21649320, 21899808, 22267872, 22305360, 22584177, 23326380, 23367520, 23464080, 23617440, 23659614, 24355485, 24535896, 25093530, 25446960, 25810488, 25979184, 26288460, 26569620, 26658720, 26766432, 27374760, 27602883, 27834840, 27991656, 28678320, 28865760, 29226582, 30112236, 30365280, 30669870, 31101840, 31546152, 32263110, 32473980, 32714528, 32849712, 32931360, 33401808, 33458040, 34413984, 34989570, 35051280, 35426160, 35489421, 36499680, 36803844, 37113120, 37322208, 37640295, 38968776, 39432690, 39988080, 40149648, 40893160, 41062140, 41752260, 42061536, 42511392, 43017480, 43298640, 44610720, 45168354, 46004805, 46652760, 46928160, 47319228, 48710970, 49071792, 50187060, 50893920, 51620976, 51958368, 52576920, 53139240, 54749520, 55205766, 55669680, 55983312, 57356640, 58453164, 59149035, 60224472, 61339740, 62203680, 63092304, 64526220, 64947960, 65699424, 66803616, 66916080, 69979140, 70102560, 70852320, 70978842, 73066455, 73607688, 75280590, 77937552, 78865380, 79976160, 80299296, 81786320, 82124280, 82808649, 83504520, 86034960, 86597280, 90336708, 92009610, 93305520, 94638456, 97421940, 98143584, 100374120, 103241952, 105153840, 106278480, 109499040, 110411532, 111339360, 111966624, 112920885, 116906328, 118298070, 120448944, 122679480, 126184608, 129052440, 129895920, 133832160, 138014415, 139958280, 141957684, 146132910, 147215376, 150561180, 155875104, 157730760, 163572640, 164248560, 165617298, 167009040, 172069920, 177447105, 180673416, 184019220, 186611040, 189276912, 194843880, 200748240, 210307680, 212556960, 220823064, 225841770, 233812656, 236596140, 240897888, 245358960, 248425947, 258104880, 259791840, 276028830, 279916560, 283915368, 292265820, 294430752, 301122360, 315461520, 328497120, 331234596, 334018080, 354894210, 361346832, 368038440, 378553824, 389687760, 401496480, 414043245, 441646128, 451683540, 467625312, 473192280, 490717920, 496851894, 516209760, 552057660, 559833120, 567830736, 584531640, 602244720, 630923040, 662469192, 709788420, 722693664, 736076880, 779375520, 828086490, 883292256, 903367080, 946384560, 993703788, 1104115320, 1135661472, 1169063280, 1204489440, 1242129735, 1324938384, 1419576840, 1472153760, 1656172980, 1806734160, 1892769120, 1987407576, 2208230640, 2338126560, 2484259470, 2649876768, 2839153680, 3312345960, 3613468320, 3974815152, 4416461280, 4968518940, 5678307360, 6624691920, 7949630304, 9937037880, 13249383840, 19874075760, 39748151520]

約数ペア:

[(1, 39748151520), (2, 19874075760), (3, 13249383840), (4, 9937037880), (5, 7949630304), (6, 6624691920), (7, 5678307360), (8, 4968518940), (9, 4416461280), (10, 3974815152), (11, 3613468320), (12, 3312345960), (14, 2839153680), (15, 2649876768), (16, 2484259470), (17, 2338126560), (18, 2208230640), (20, 1987407576), (21, 1892769120), (22, 1806734160), (24, 1656172980), (27, 1472153760), (28, 1419576840), (30, 1324938384), (32, 1242129735), (33, 1204489440), (34, 1169063280), (35, 1135661472), (36, 1104115320), (40, 993703788), (42, 946384560), (44, 903367080), (45, 883292256), (48, 828086490), (51, 779375520), (54, 736076880), (55, 722693664), (56, 709788420), (60, 662469192), (63, 630923040), (66, 602244720), (68, 584531640), (70, 567830736), (71, 559833120), (72, 552057660), (77, 516209760), (80, 496851894), (81, 490717920), (84, 473192280), (85, 467625312), (88, 451683540), (90, 441646128), (96, 414043245), (99, 401496480), (102, 389687760), (105, 378553824), (108, 368038440), (110, 361346832), (112, 354894210), (119, 334018080), (120, 331234596), (121, 328497120), (126, 315461520), (132, 301122360), (135, 294430752), (136, 292265820), (140, 283915368), (142, 279916560), (144, 276028830), (153, 259791840), (154, 258104880), (160, 248425947), (162, 245358960), (165, 240897888), (168, 236596140), (170, 233812656), (176, 225841770), (180, 220823064), (187, 212556960), (189, 210307680), (198, 200748240), (204, 194843880), (210, 189276912), (213, 186611040), (216, 184019220), (220, 180673416), (224, 177447105), (231, 172069920), (238, 167009040), (240, 165617298), (242, 164248560), (243, 163572640), (252, 157730760), (255, 155875104), (264, 150561180), (270, 147215376), (272, 146132910), (280, 141957684), (284, 139958280), (288, 138014415), (297, 133832160), (306, 129895920), (308, 129052440), (315, 126184608), (324, 122679480), (330, 120448944), (336, 118298070), (340, 116906328), (352, 112920885), (355, 111966624), (357, 111339360), (360, 110411532), (363, 109499040), (374, 106278480), (378, 105153840), (385, 103241952), (396, 100374120), (405, 98143584), (408, 97421940), (420, 94638456), (426, 93305520), (432, 92009610), (440, 90336708), (459, 86597280), (462, 86034960), (476, 83504520), (480, 82808649), (484, 82124280), (486, 81786320), (495, 80299296), (497, 79976160), (504, 78865380), (510, 77937552), (528, 75280590), (540, 73607688), (544, 73066455), (560, 70978842), (561, 70852320), (567, 70102560), (568, 69979140), (594, 66916080), (595, 66803616), (605, 65699424), (612, 64947960), (616, 64526220), (630, 63092304), (639, 62203680), (648, 61339740), (660, 60224472), (672, 59149035), (680, 58453164), (693, 57356640), (710, 55983312), (714, 55669680), (720, 55205766), (726, 54749520), (748, 53139240), (756, 52576920), (765, 51958368), (770, 51620976), (781, 50893920), (792, 50187060), (810, 49071792), (816, 48710970), (840, 47319228), (847, 46928160), (852, 46652760), (864, 46004805), (880, 45168354), (891, 44610720), (918, 43298640), (924, 43017480), (935, 42511392), (945, 42061536), (952, 41752260), (968, 41062140), (972, 40893160), (990, 40149648), (994, 39988080), (1008, 39432690), (1020, 38968776), (1056, 37640295), (1065, 37322208), (1071, 37113120), (1080, 36803844), (1089, 36499680), (1120, 35489421), (1122, 35426160), (1134, 35051280), (1136, 34989570), (1155, 34413984), (1188, 33458040), (1190, 33401808), (1207, 32931360), (1210, 32849712), (1215, 32714528), (1224, 32473980), (1232, 32263110), (1260, 31546152), (1278, 31101840), (1296, 30669870), (1309, 30365280), (1320, 30112236), (1360, 29226582), (1377, 28865760), (1386, 28678320), (1420, 27991656), (1428, 27834840), (1440, 27602883), (1452, 27374760), (1485, 26766432), (1491, 26658720), (1496, 26569620), (1512, 26288460), (1530, 25979184), (1540, 25810488), (1562, 25446960), (1584, 25093530), (1620, 24535896), (1632, 24355485), (1680, 23659614), (1683, 23617440), (1694, 23464080), (1701, 23367520), (1704, 23326380), (1760, 22584177), (1782, 22305360), (1785, 22267872), (1815, 21899808), (1836, 21649320), (1848, 21508740), (1870, 21255696), (1890, 21030768), (1904, 20876130), (1917, 20734560), (1936, 20531070), (1944, 20446580), (1980, 20074824), (1988, 19994040), (2016, 19716345), (2040, 19484388), (2057, 19323360), (2079, 19118880), (2130, 18661104), (2142, 18556560), (2160, 18401922), (2178, 18249840), (2244, 17713080), (2268, 17525640), (2272, 17494785), (2295, 17319456), (2310, 17206992), (2343, 16964640), (2376, 16729020), (2380, 16700904), (2414, 16465680), (2420, 16424856), (2430, 16357264), (2448, 16236990), (2464, 16131555), (2485, 15995232), (2520, 15773076), (2541, 15642720), (2556, 15550920), (2592, 15334935), (2618, 15182640), (2640, 15056118), (2673, 14870240), (2720, 14613291), (2754, 14432880), (2772, 14339160), (2805, 14170464), (2835, 14020512), (2840, 13995828), (2856, 13917420), (2904, 13687380), (2970, 13383216), (2982, 13329360), (2992, 13284810), (3024, 13144230), (3060, 12989592), (3080, 12905244), (3124, 12723480), (3168, 12546765), (3195, 12440736), (3213, 12371040), (3240, 12267948), (3267, 12166560), (3360, 11829807), (3366, 11808720), (3388, 11732040), (3402, 11683760), (3408, 11663190), (3465, 11471328), (3564, 11152680), (3570, 11133936), (3621, 10977120), (3630, 10949904), (3672, 10824660), (3696, 10754370), (3740, 10627848), (3780, 10515384), (3808, 10438065), (3834, 10367280), (3872, 10265535), (3888, 10223290), (3905, 10178784), (3927, 10121760), (3960, 10037412), (3976, 9997020), (4080, 9742194), (4114, 9661680), (4131, 9621920), (4158, 9559440), (4235, 9385632), (4260, 9330552), (4284, 9278280), (4320, 9200961), (4356, 9124920), (4455, 8922144), (4473, 8886240), (4488, 8856540), (4536, 8762820), (4590, 8659728), (4620, 8603496), (4686, 8482320), (4752, 8364510), (4760, 8350452), (4828, 8232840), (4840, 8212428), (4860, 8178632), (4896, 8118495), (4970, 7997616), (5040, 7886538), (5049, 7872480), (5082, 7821360), (5112, 7775460), (5236, 7591320), (5280, 7528059), (5346, 7435120), (5355, 7422624), (5445, 7299936), (5467, 7270560), (5508, 7216440), (5544, 7169580), (5610, 7085232), (5670, 7010256), (5680, 6997914), (5712, 6958710), (5751, 6911520), (5808, 6843690), (5940, 6691608), (5964, 6664680), (5984, 6642405), (6035, 6586272), (6048, 6572115), (6120, 6494796), (6160, 6452622), (6171, 6441120), (6237, 6372960), (6248, 6361740), (6390, 6220368), (6426, 6185520), (6480, 6133974), (6534, 6083280), (6545, 6073056), (6732, 5904360), (6776, 5866020), (6804, 5841880), (6816, 5831595), (6885, 5773152), (6930, 5735664), (7029, 5654880), (7128, 5576340), (7140, 5566968), (7242, 5488560), (7260, 5474952), (7344, 5412330), (7392, 5377185), (7455, 5331744), (7480, 5313924), (7560, 5257692), (7623, 5214240), (7668, 5183640), (7776, 5111645), (7810, 5089392), (7854, 5060880), (7920, 5018706), (7952, 4998510), (8160, 4871097), (8228, 4830840), (8262, 4810960), (8316, 4779720), (8415, 4723488), (8449, 4704480), (8470, 4692816), (8505, 4673504), (8520, 4665276), (8568, 4639140), (8591, 4626720), (8712, 4562460), (8910, 4461072), (8946, 4443120), (8976, 4428270), (9072, 4381410), (9180, 4329864), (9240, 4301748), (9372, 4241160), (9504, 4182255), (9520, 4175226), (9585, 4146912), (9639, 4123680), (9656, 4116420), (9680, 4106214), (9720, 4089316), (9801, 4055520), (9940, 3998808), (10080, 3943269), (10098, 3936240), (10164, 3910680), (10224, 3887730), (10285, 3864672), (10395, 3823776), (10472, 3795660), (10692, 3717560), (10710, 3711312), (10863, 3659040), (10890, 3649968), (10934, 3635280), (11016, 3608220), (11088, 3584790), (11220, 3542616), (11340, 3505128), (11360, 3498957), (11424, 3479355), (11502, 3455760), (11616, 3421845), (11715, 3392928), (11781, 3373920), (11880, 3345804), (11928, 3332340), (12070, 3293136), (12240, 3247398), (12320, 3226311), (12342, 3220560), (12474, 3186480), (12496, 3180870), (12705, 3128544), (12780, 3110184), (12852, 3092760), (12960, 3066987), (13068, 3041640), (13090, 3036528), (13277, 2993760), (13365, 2974048), (13419, 2962080), (13464, 2952180), (13552, 2933010), (13608, 2920940), (13770, 2886576), (13860, 2867832), (14058, 2827440), (14256, 2788170), (14280, 2783484), (14399, 2760480), (14484, 2744280), (14520, 2737476), (14688, 2706165), (14910, 2665872), (14960, 2656962), (15120, 2628846), (15147, 2624160), (15246, 2607120), (15336, 2591820), (15620, 2544696), (15708, 2530440), (15840, 2509353), (15904, 2499255), (16065, 2474208), (16335, 2433312), (16401, 2423520), (16456, 2415420), (16524, 2405480), (16632, 2389860), (16830, 2361744), (16898, 2352240), (16940, 2346408), (17010, 2336752), (17040, 2332638), (17136, 2319570), (17182, 2313360), (17253, 2303840), (17424, 2281230), (17820, 2230536), (17892, 2221560), (17952, 2214135), (18105, 2195424), (18144, 2190705), (18360, 2164932), (18480, 2150874), (18513, 2147040), (18711, 2124320), (18744, 2120580), (19040, 2087613), (19170, 2073456), (19278, 2061840), (19312, 2058210), (19360, 2053107), (19440, 2044658), (19602, 2027760), (19635, 2024352), (19880, 1999404), (20196, 1968120), (20328, 1955340), (20448, 1943865), (20570, 1932336), (20655, 1924384), (20790, 1911888), (20944, 1897830), (21087, 1884960), (21384, 1858780), (21420, 1855656), (21726, 1829520), (21780, 1824984), (21868, 1817640), (22032, 1804110), (22176, 1792395), (22365, 1777248), (22440, 1771308), (22680, 1752564), (22869, 1738080), (23004, 1727880), (23430, 1696464), (23562, 1686960), (23760, 1672902), (23856, 1666170), (24140, 1646568), (24480, 1623699), (24684, 1610280), (24948, 1593240), (24992, 1590435), (25245, 1574496), (25347, 1568160), (25410, 1564272), (25560, 1555092), (25704, 1546380), (25773, 1542240), (26136, 1520820), (26180, 1518264), (26554, 1496880), (26730, 1487024), (26838, 1481040), (26928, 1476090), (27104, 1466505), (27216, 1460470), (27335, 1454112), (27540, 1443288), (27720, 1433916), (28116, 1413720), (28512, 1394085), (28560, 1391742), (28755, 1382304), (28798, 1380240), (28917, 1374560), (28968, 1372140), (29040, 1368738), (29403, 1351840), (29820, 1332936), (29920, 1328481), (30240, 1314423), (30294, 1312080), (30492, 1303560), (30672, 1295910), (30855, 1288224), (31185, 1274592), (31240, 1272348), (31416, 1265220), (32130, 1237104), (32589, 1219680), (32670, 1216656), (32802, 1211760), (32912, 1207710), (33048, 1202740), (33264, 1194930), (33660, 1180872), (33796, 1176120), (33880, 1173204), (34020, 1168376), (34080, 1166319), (34272, 1159785), (34364, 1156680), (34506, 1151920), (34848, 1140615), (35145, 1130976), (35343, 1124640), (35640, 1115268), (35784, 1110780), (36210, 1097712), (36720, 1082466), (36960, 1075437), (37026, 1073520), (37422, 1062160), (37488, 1060290), (38115, 1042848), (38340, 1036728), (38556, 1030920), (38624, 1029105), (38880, 1022329), (39204, 1013880), (39270, 1012176), (39760, 999702), (39831, 997920), (40257, 987360), (40392, 984060), (40656, 977670), (41140, 966168), (41310, 962192), (41580, 955944), (41888, 948915), (42174, 942480), (42245, 940896), (42768, 929390), (42840, 927828), (42955, 925344), (43197, 920160), (43452, 914760), (43560, 912492), (43736, 908820), (44064, 902055), (44730, 888624), (44880, 885654), (45360, 876282), (45441, 874720), (45738, 869040), (46008, 863940), (46860, 848232), (47124, 843480), (47520, 836451), (47712, 833085), (48195, 824736), (48280, 823284), (49005, 811104), (49203, 807840), (49368, 805140), (49896, 796620), (50490, 787248), (50694, 784080), (50820, 782136), (51120, 777546), (51408, 773190), (51546, 771120), (52272, 760410), (52360, 759132), (53108, 748440), (53460, 743512), (53676, 740520), (53856, 738045), (54315, 731808), (54432, 730235), (54670, 727056), (55080, 721644), (55440, 716958), (55539, 715680), (56232, 706860), (57120, 695871), (57510, 691152), (57596, 690120), (57834, 687280), (57936, 686070), (58080, 684369), (58806, 675920), (58905, 674784), (59640, 666468), (60137, 660960), (60588, 656040), (60984, 651780), (61344, 647955), (61710, 644112), (62370, 637296), (62480, 636174), (62832, 632610), (63261, 628320), (64260, 618552), (65178, 609840), (65340, 608328), (65604, 605880), (65824, 603855), (66096, 601370), (66385, 598752), (66528, 597465), (67095, 592416), (67320, 590436), (67592, 588060), (67760, 586602), (68040, 584188), (68607, 579360), (68728, 578340), (69012, 575960), (70290, 565488), (70686, 562320), (71280, 557634), (71568, 555390), (71995, 552096), (72420, 548856), (73440, 541233), (74052, 536760), (74844, 531080), (74976, 530145), (75735, 524832), (76041, 522720), (76230, 521424), (76680, 518364), (77112, 515460), (77319, 514080), (78408, 506940), (78540, 506088), (79520, 499851), (79662, 498960), (80514, 493680), (80784, 492030), (81312, 488835), (82005, 484704), (82280, 483084), (82620, 481096), (83160, 477972), (84348, 471240), (84490, 470448), (85536, 464695), (85680, 463914), (85910, 462672), (86265, 460768), (86394, 460080), (86904, 457380), (87120, 456246), (87472, 454410), (89460, 444312), (89760, 442827), (90720, 438141), (90882, 437360), (91476, 434520), (92016, 431970), (92565, 429408), (92939, 427680), (93555, 424864), (93720, 424116), (94248, 421740), (96390, 412368), (96560, 411642), (97767, 406560), (98010, 405552), (98406, 403920), (98736, 402570), (99792, 398310), (100980, 393624), (101388, 392040), (101640, 391068), (102240, 388773), (102816, 386595), (103092, 385560), (104544, 380205), (104720, 379566), (105435, 376992), (106029, 374880), (106216, 374220), (106920, 371756), (107352, 370260), (108630, 365904), (109340, 363528), (110160, 360822), (110880, 358479), (111078, 357840), (112464, 353430), (114345, 347616), (115020, 345576), (115192, 345060), (115668, 343640), (115872, 343035), (117612, 337960), (117810, 337392), (119280, 333234), (119493, 332640), (120274, 330480), (120771, 329120), (121176, 328020), (121968, 325890), (123420, 322056), (124740, 318648), (124960, 318087), (125664, 316305), (126522, 314160), (126735, 313632), (128520, 309276), (128865, 308448), (129591, 306720), (130356, 304920), (130680, 304164), (131208, 302940), (132192, 300685), (132770, 299376), (134190, 296208), (134640, 295218), (135184, 294030), (135520, 293301), (136080, 292094), (137214, 289680), (137456, 289170), (138024, 287980), (140580, 282744), (141372, 281160), (142560, 278817), (143136, 277695), (143990, 276048), (144585, 274912), (144840, 274428), (146047, 272160), (147015, 270368), (147609, 269280), (148104, 268380), (149688, 265540), (151470, 262416), (152082, 261360), (152460, 260712), (153360, 259182), (154224, 257730), (154638, 257040), (156816, 253470), (157080, 253044), (159324, 249480), (161028, 246840), (161568, 246015), (162945, 243936), (164010, 242352), (164560, 241542), (165240, 240548), (166320, 238986), (166617, 238560), (168696, 235620), (168980, 235224), (171360, 231957), (171820, 231336), (172530, 230384), (172788, 230040), (173808, 228690), (174240, 228123), (174944, 227205), (176715, 224928), (178920, 222156), (180411, 220320), (181764, 218680), (182952, 217260), (184032, 215985), (185130, 214704), (185878, 213840), (187110, 212432), (187440, 212058), (188496, 210870), (189783, 209440), (192780, 206184), (193120, 205821), (195534, 203280), (196020, 202776), (196812, 201960), (197472, 201285), (199155, 199584)]