39038519520

素因数分解:

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

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 106, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 146, 147, 154, 156, 159, 160, 165, 168, 176, 180, 182, 195, 196, 198, 208, 210, 212, 219, 220, 224, 231, 234, 240, 245, 252, 260, 264, 265, 273, 280, 286, 288, 292, 294, 308, 312, 315, 318, 330, 336, 352, 360, 364, 365, 371, 385, 390, 392, 396, 416, 420, 424, 429, 438, 440, 441, 455, 462, 468, 477, 480, 490, 495, 504, 511, 520, 528, 530, 539, 546, 560, 572, 583, 584, 585, 588, 616, 624, 630, 636, 637, 657, 660, 672, 689, 693, 715, 720, 728, 730, 735, 742, 770, 780, 784, 792, 795, 803, 819, 840, 848, 858, 876, 880, 882, 910, 924, 936, 949, 954, 980, 990, 1001, 1008, 1022, 1040, 1056, 1060, 1078, 1092, 1095, 1113, 1120, 1144, 1155, 1166, 1168, 1170, 1176, 1232, 1248, 1260, 1272, 1274, 1287, 1314, 1320, 1365, 1378, 1386, 1430, 1440, 1456, 1460, 1470, 1484, 1533, 1540, 1560, 1568, 1584, 1590, 1606, 1617, 1638, 1680, 1696, 1716, 1749, 1752, 1760, 1764, 1820, 1848, 1855, 1872, 1898, 1908, 1911, 1960, 1980, 2002, 2016, 2044, 2067, 2080, 2120, 2145, 2156, 2184, 2190, 2205, 2226, 2288, 2310, 2332, 2336, 2340, 2352, 2385, 2409, 2464, 2520, 2544, 2548, 2555, 2574, 2597, 2628, 2640, 2695, 2730, 2756, 2772, 2847, 2860, 2912, 2915, 2920, 2940, 2968, 3003, 3066, 3080, 3120, 3168, 3180, 3185, 3212, 3234, 3276, 3285, 3339, 3360, 3432, 3445, 3465, 3498, 3504, 3528, 3577, 3640, 3696, 3710, 3744, 3796, 3816, 3822, 3869, 3920, 3960, 4004, 4015, 4081, 4088, 4095, 4134, 4240, 4290, 4312, 4368, 4380, 4410, 4452, 4576, 4599, 4620, 4664, 4680, 4704, 4745, 4770, 4818, 4823, 4851, 5005, 5040, 5088, 5096, 5110, 5148, 5194, 5247, 5256, 5280, 5390, 5460, 5512, 5544, 5565, 5621, 5694, 5720, 5733, 5830, 5840, 5880, 5936, 6006, 6132, 6160, 6201, 6240, 6360, 6370, 6424, 6435, 6468, 6552, 6570, 6643, 6678, 6864, 6890, 6930, 6996, 7007, 7008, 7056, 7154, 7227, 7280, 7392, 7420, 7579, 7592, 7632, 7644, 7665, 7738, 7791, 7840, 7920, 8008, 8030, 8085, 8162, 8176, 8190, 8268, 8480, 8541, 8580, 8624, 8736, 8745, 8760, 8820, 8904, 9009, 9198, 9240, 9328, 9360, 9490, 9540, 9555, 9636, 9646, 9702, 10010, 10080, 10192, 10220, 10296, 10335, 10388, 10439, 10494, 10512, 10731, 10780, 10920, 11024, 11088, 11130, 11242, 11388, 11440, 11466, 11607, 11660, 11680, 11760, 11872, 12012, 12045, 12243, 12264, 12320, 12402, 12720, 12740, 12848, 12870, 12936, 12985, 13104, 13140, 13286, 13356, 13728, 13780, 13860, 13992, 14014, 14112, 14235, 14308, 14454, 14469, 14560, 14840, 15015, 15158, 15184, 15264, 15288, 15330, 15476, 15582, 15840, 16016, 16060, 16170, 16324, 16352, 16380, 16536, 16695, 16863, 17082, 17160, 17248, 17490, 17520, 17640, 17808, 17885, 18018, 18396, 18480, 18656, 18720, 18980, 19080, 19110, 19272, 19292, 19345, 19404, 19929, 20020, 20384, 20405, 20440, 20592, 20670, 20776, 20878, 20988, 21021, 21024, 21462, 21560, 21840, 22048, 22176, 22260, 22484, 22737, 22776, 22880, 22932, 22995, 23214, 23320, 23373, 23520, 24024, 24090, 24115, 24255, 24486, 24528, 24804, 25440, 25480, 25696, 25740, 25872, 25970, 26208, 26235, 26280, 26572, 26712, 27083, 27560, 27720, 27984, 28028, 28105, 28470, 28567, 28616, 28665, 28908, 28938, 29680, 30030, 30316, 30368, 30576, 30660, 30952, 31005, 31164, 31317, 32032, 32120, 32193, 32340, 32648, 32760, 33072, 33215, 33390, 33726, 33761, 34164, 34320, 34821, 34980, 35035, 35040, 35280, 35616, 35770, 36036, 36135, 36729, 36792, 36960, 37895, 37960, 38160, 38220, 38544, 38584, 38690, 38808, 38955, 39347, 39858, 40040, 40810, 40880, 41184, 41340, 41552, 41756, 41976, 42042, 42559, 42705, 42924, 43120, 43407, 43680, 44520, 44968, 45045, 45474, 45552, 45864, 45990, 46428, 46501, 46640, 46746, 48048, 48180, 48230, 48510, 48972, 49056, 49608, 50297, 50589, 50960, 51480, 51744, 51940, 52195, 52470, 52560, 53053, 53144, 53424, 53655, 54166, 55120, 55440, 55968, 56056, 56210, 56940, 57134, 57232, 57330, 57816, 57876, 58035, 59360, 59787, 60060, 60632, 61152, 61215, 61320, 61904, 62010, 62328, 62634, 63063, 64240, 64386, 64680, 65296, 65520, 66144, 66430, 66780, 67452, 67522, 68211, 68328, 68640, 69642, 69960, 70070, 70560, 71540, 72072, 72270, 72345, 73073, 73458, 73584, 75790, 75920, 76320, 76440, 77088, 77168, 77380, 77616, 77910, 78694, 79716, 80080, 81249, 81620, 81760, 82680, 83104, 83512, 83952, 84084, 84315, 85118, 85410, 85701, 85848, 86240, 86814, 89040, 89936, 90090, 90948, 91104, 91728, 91980, 92856, 93002, 93280, 93492, 93951, 96096, 96360, 96460, 97020, 97944, 99216, 99645, 100594, 101178, 101283, 101920, 102960, 103880, 104390, 104940, 105105, 105120, 106106, 106288, 106848, 107310, 108332, 110240, 110880, 112112, 112420, 113685, 113880, 114268, 114464, 114660, 115632, 115752, 116070, 116865, 118041, 119574, 120120, 121264, 122430, 122640, 123808, 124020, 124656, 125268, 126126, 127677, 128480, 128772, 129360, 130592, 131040, 132860, 133560, 134904, 135044, 135415, 136422, 136656, 139284, 139503, 139920, 140140, 142835, 143080, 144144, 144540, 144690, 146146, 146916, 147168, 150891, 151580, 151840, 152880, 154336, 154760, 155232, 155820, 156585, 157388, 159159, 159432, 160160, 160965, 162498, 163240, 165360, 167024, 167904, 168168, 168630, 168805, 170236, 170820, 171402, 171696, 173628, 174105, 178080, 179872, 180180, 181896, 183456, 183645, 183960, 185712, 186004, 186984, 187902, 189581, 192720, 192920, 194040, 195888, 196735, 198432, 199290, 201188, 202356, 202566, 205920, 207760, 208780, 209880, 210210, 212212, 212576, 212795, 214620, 216664, 217035, 219219, 224224, 224840, 227370, 227760, 228536, 229320, 231264, 231504, 232140, 232505, 233730, 236082, 239148, 240240, 242528, 243747, 244860, 245280, 248040, 249312, 250536, 251485, 252252, 252945, 255354, 257103, 257544, 258720, 265265, 265720, 267120, 269808, 270088, 270830, 272844, 273312, 278568, 279006, 279840, 280280, 285670, 286160, 288288, 289080, 289380, 292292, 293832, 297913, 298935, 301782, 303160, 303849, 305760, 309520, 311640, 313170, 314776, 315315, 318318, 318864, 321930, 324996, 326480, 330720, 334048, 336336, 337260, 337610, 340472, 341055, 341640, 342804, 343392, 347256, 348210, 352079, 354123, 360360, 363792, 365365, 367290, 367920, 371371, 371424, 372008, 373968, 375804, 379162, 383031, 385440, 385840, 388080, 391776, 393470, 398580, 402376, 404712, 405132, 406245, 415520, 417560, 418509, 419760, 420420, 424424, 425590, 428505, 429240, 433328, 434070, 438438, 449680, 452673, 454740, 455520, 457072, 458640, 463008, 464280, 465010, 467460, 469755, 472164, 477477, 478296, 480480, 487494, 489720, 496080, 501072, 502970, 504504, 505890, 506415, 510708, 511511, 514206, 515088, 530530, 531440, 534240, 539616, 540176, 541660, 545688, 553267, 557136, 558012, 560560, 568743, 571340, 572320, 578160, 578760, 584584, 587664, 590205, 595826, 597870, 603564, 606320, 607698, 619040, 623280, 626340, 629552, 630630, 636636, 637728, 638385, 643860, 649992, 652960, 657657, 672672, 674520, 675220, 680944, 682110, 683280, 685608, 694512, 696420, 697515, 704158, 708246, 720720, 727584, 730730, 734580, 735840, 742742, 744016, 747936, 751608, 754455, 758324, 766062, 771680, 776160, 786940, 795795, 797160, 804752, 809424, 810264, 812490, 835120, 837018, 839520, 840840, 848848, 851180, 857010, 858480, 866656, 868140, 876876, 893739, 899360, 905346, 909480, 914144, 917280, 928560, 930020, 934920, 939510, 944328, 947905, 954954, 956592, 974988, 979440, 992160, 1002144, 1005940, 1009008, 1011780, 1012830, 1021416, 1023022, 1028412, 1030176, 1056237, 1061060, 1062880, 1080352, 1083320, 1091376, 1096095, 1106534, 1114113, 1114272, 1116024, 1121120, 1137486, 1142680, 1156320, 1157520, 1169168, 1175328, 1180410, 1191652, 1195740, 1207128, 1212640, 1215396, 1218735, 1246560, 1252680, 1259104, 1261260, 1273272, 1276770, 1285515, 1287720, 1299984, 1315314, 1349040, 1350440, 1361888, 1364220, 1366560, 1371216, 1389024, 1392840, 1395030, 1408316, 1416492, 1441440, 1461460, 1469160, 1485484, 1488032, 1489565, 1503216, 1508910, 1516648, 1519245, 1532124, 1534533, 1573880, 1591590, 1594320, 1609504, 1618848, 1620528, 1624980, 1659801, 1670240, 1674036, 1681680, 1697696, 1702360, 1706229, 1714020, 1716960, 1736280, 1753752, 1760395, 1770615, 1787478, 1810692, 1818960, 1856855, 1857120, 1860040, 1869840, 1879020, 1888656, 1895810, 1909908, 1913184, 1915155, 1949976, 1958880, 2011880, 2018016, 2023560, 2025660, 2042832, 2046044, 2056824, 2085391, 2092545, 2112474, 2122120, 2166640, 2182752, 2192190, 2213068, 2228226, 2232048, 2263365, 2274972, 2285360, 2315040, 2338336, 2360820, 2383304, 2387385, 2391480, 2414256, 2430792, 2437470, 2464553, 2505360, 2522520, 2546544, 2553540, 2557555, 2571030, 2575440, 2599968, 2630628, 2681217, 2698080, 2700880, 2728440, 2742432, 2766335, 2785680, 2790060, 2816632, 2832984, 2843715, 2922920, 2938320, 2970968, 2979130, 3006432, 3017820, 3033296, 3038490, 3064248, 3069066, 3147760, 3168711, 3183180, 3188640, 3241056, 3249960, 3288285, 3319602, 3342339, 3348072, 3363360, 3404720, 3412458, 3428040, 3472560, 3507504, 3520790, 3541230, 3574956, 3621384, 3637920, 3713710, 3720080, 3739680, 3758040, 3777312, 3791620, 3819816, 3830310, 3872869, 3899952, 4023760, 4047120, 4051320, 4085664, 4092088, 4113648, 4170782, 4185090, 4224948, 4244240, 4333280, 4384380, 4426136, 4456452, 4464096, 4468695, 4526730, 4549944, 4570720, 4603599, 4721640, 4766608, 4774770, 4782960, 4828512, 4861584, 4874940, 4929106, 4979403, 5010720, 5045040, 5093088, 5107080, 5115110, 5142060, 5150880, 5261256, 5281185, 5362434, 5401760, 5456880, 5532670, 5570565, 5571360, 5580120, 5633264, 5665968, 5687430, 5845840, 5876640, 5941936, 5958260, 6035640, 6066592, 6076980, 6128496, 6138132, 6256173, 6295520, 6337422, 6366360, 6499920, 6576570, 6639204, 6684678, 6696144, 6809440, 6824916, 6856080, 6945120, 7015008, 7041580, 7082460, 7149912, 7242768, 7393659, 7427420, 7440160, 7516080, 7583240, 7639632, 7660620, 7672665, 7745738, 7799904, 8047520, 8094240, 8102640, 8184176, 8227296, 8299005, 8341564, 8370180, 8449896, 8488480, 8531145, 8768760, 8852272, 8912904, 8937390, 9053460, 9099888, 9207198, 9443280, 9533216, 9549540, 9565920, 9723168, 9749880, 9858212, 9958806, 10090080, 10214160, 10230220, 10284120, 10426955, 10522512, 10562370, 10724868, 10913760, 11065340, 11141130, 11160240, 11266528, 11331936, 11374860, 11618607, 11691680, 11883872, 11916520, 12071280, 12153960, 12256992, 12276264, 12322765, 12512346, 12674844, 12732720, 12999840, 13153140, 13278408, 13369356, 13392288, 13406085, 13649832, 13712160, 14083160, 14164920, 14299824, 14485536, 14787318, 14854840, 15032160, 15166480, 15279264, 15321240, 15345330, 15491476, 15843555, 16205280, 16368352, 16598010, 16683128, 16711695, 16740360, 16899792, 17062290, 17537520, 17704544, 17825808, 17874780, 18106920, 18199776, 18414396, 18768519, 18886560, 19099080, 19364345, 19499760, 19716424, 19917612, 20428320, 20460440, 20568240, 20853910, 21045024, 21124740, 21449736, 22130680, 22180977, 22282260, 22320480, 22749720, 23017995, 23237214, 23833040, 24142560, 24307920, 24552528, 24645530, 24897015, 25024692, 25349688, 25465440, 26306280, 26556816, 26738712, 26812170, 27110083, 27299664, 28166320, 28329840, 28599648, 29574636, 29709680, 30332960, 30642480, 30690660, 30982952, 31280865, 31687110, 33196020, 33366256, 33423390, 33480720, 33799584, 34124580, 34855821, 35075040, 35651616, 35749560, 36213840, 36828792, 36968295, 37537038, 38198160, 38728690, 38999520, 39432848, 39835224, 40920880, 41136480, 41707820, 42249480, 42899472, 44261360, 44361954, 44564520, 45499440, 46035990, 46474428, 47666080, 48615840, 49105056, 49291060, 49794030, 50049384, 50699376, 52612560, 53113632, 53477424, 53624340, 54220166, 54599328, 56332640, 56659680, 58093035, 59149272, 59419360, 61284960, 61381320, 61965904, 62561730, 63374220, 66392040, 66732512, 66846780, 66961440, 68249160, 69711642, 71499120, 72427680, 73657584, 73936590, 75074076, 76396320, 77457380, 78865696, 79670448, 81330249, 81841760, 83415640, 84498960, 85798944, 88522720, 88723908, 89129040, 90998880, 92071980, 92948856, 93842595, 98582120, 99588060, 100098768, 101398752, 105225120, 106954848, 107248680, 108440332, 110904885, 116186070, 118298544, 122762640, 123931808, 125123460, 126748440, 132784080, 133693560, 135550415, 136498320, 139423284, 142998240, 147315168, 147873180, 150148152, 154914760, 159340896, 162660498, 166831280, 168997920, 174279105, 177447816, 178258080, 184143960, 185897712, 187685190, 197164240, 199176120, 200197536, 214497360, 216880664, 221809770, 232372140, 236597088, 243990747, 245525280, 250246920, 253496880, 265568160, 267387120, 271100830, 272996640, 278846568, 295746360, 300296304, 309829520, 325320996, 333662560, 348558210, 354895632, 368287920, 371795424, 375370380, 394328480, 398352240, 406651245, 428994720, 433761328, 443619540, 464744280, 487981494, 500493840, 506993760, 534774240, 542201660, 557693136, 591492720, 600592608, 619659040, 650641992, 697116420, 709791264, 736575840, 750740760, 796704480, 813302490, 867522656, 887239080, 929488560, 975962988, 1000987680, 1084403320, 1115386272, 1182985440, 1219953735, 1301283984, 1394232840, 1501481520, 1626604980, 1774478160, 1858977120, 1951925976, 2168806640, 2439907470, 2602567968, 2788465680, 3002963040, 3253209960, 3548956320, 3903851952, 4337613280, 4879814940, 5576931360, 6506419920, 7807703904, 9759629880, 13012839840, 19519259760, 39038519520]

約数ペア:

[(1, 39038519520), (2, 19519259760), (3, 13012839840), (4, 9759629880), (5, 7807703904), (6, 6506419920), (7, 5576931360), (8, 4879814940), (9, 4337613280), (10, 3903851952), (11, 3548956320), (12, 3253209960), (13, 3002963040), (14, 2788465680), (15, 2602567968), (16, 2439907470), (18, 2168806640), (20, 1951925976), (21, 1858977120), (22, 1774478160), (24, 1626604980), (26, 1501481520), (28, 1394232840), (30, 1301283984), (32, 1219953735), (33, 1182985440), (35, 1115386272), (36, 1084403320), (39, 1000987680), (40, 975962988), (42, 929488560), (44, 887239080), (45, 867522656), (48, 813302490), (49, 796704480), (52, 750740760), (53, 736575840), (55, 709791264), (56, 697116420), (60, 650641992), (63, 619659040), (65, 600592608), (66, 591492720), (70, 557693136), (72, 542201660), (73, 534774240), (77, 506993760), (78, 500493840), (80, 487981494), (84, 464744280), (88, 443619540), (90, 433761328), (91, 428994720), (96, 406651245), (98, 398352240), (99, 394328480), (104, 375370380), (105, 371795424), (106, 368287920), (110, 354895632), (112, 348558210), (117, 333662560), (120, 325320996), (126, 309829520), (130, 300296304), (132, 295746360), (140, 278846568), (143, 272996640), (144, 271100830), (146, 267387120), (147, 265568160), (154, 253496880), (156, 250246920), (159, 245525280), (160, 243990747), (165, 236597088), (168, 232372140), (176, 221809770), (180, 216880664), (182, 214497360), (195, 200197536), (196, 199176120), (198, 197164240), (208, 187685190), (210, 185897712), (212, 184143960), (219, 178258080), (220, 177447816), (224, 174279105), (231, 168997920), (234, 166831280), (240, 162660498), (245, 159340896), (252, 154914760), (260, 150148152), (264, 147873180), (265, 147315168), (273, 142998240), (280, 139423284), (286, 136498320), (288, 135550415), (292, 133693560), (294, 132784080), (308, 126748440), (312, 125123460), (315, 123931808), (318, 122762640), (330, 118298544), (336, 116186070), (352, 110904885), (360, 108440332), (364, 107248680), (365, 106954848), (371, 105225120), (385, 101398752), (390, 100098768), (392, 99588060), (396, 98582120), (416, 93842595), (420, 92948856), (424, 92071980), (429, 90998880), (438, 89129040), (440, 88723908), (441, 88522720), (455, 85798944), (462, 84498960), (468, 83415640), (477, 81841760), (480, 81330249), (490, 79670448), (495, 78865696), (504, 77457380), (511, 76396320), (520, 75074076), (528, 73936590), (530, 73657584), (539, 72427680), (546, 71499120), (560, 69711642), (572, 68249160), (583, 66961440), (584, 66846780), (585, 66732512), (588, 66392040), (616, 63374220), (624, 62561730), (630, 61965904), (636, 61381320), (637, 61284960), (657, 59419360), (660, 59149272), (672, 58093035), (689, 56659680), (693, 56332640), (715, 54599328), (720, 54220166), (728, 53624340), (730, 53477424), (735, 53113632), (742, 52612560), (770, 50699376), (780, 50049384), (784, 49794030), (792, 49291060), (795, 49105056), (803, 48615840), (819, 47666080), (840, 46474428), (848, 46035990), (858, 45499440), (876, 44564520), (880, 44361954), (882, 44261360), (910, 42899472), (924, 42249480), (936, 41707820), (949, 41136480), (954, 40920880), (980, 39835224), (990, 39432848), (1001, 38999520), (1008, 38728690), (1022, 38198160), (1040, 37537038), (1056, 36968295), (1060, 36828792), (1078, 36213840), (1092, 35749560), (1095, 35651616), (1113, 35075040), (1120, 34855821), (1144, 34124580), (1155, 33799584), (1166, 33480720), (1168, 33423390), (1170, 33366256), (1176, 33196020), (1232, 31687110), (1248, 31280865), (1260, 30982952), (1272, 30690660), (1274, 30642480), (1287, 30332960), (1314, 29709680), (1320, 29574636), (1365, 28599648), (1378, 28329840), (1386, 28166320), (1430, 27299664), (1440, 27110083), (1456, 26812170), (1460, 26738712), (1470, 26556816), (1484, 26306280), (1533, 25465440), (1540, 25349688), (1560, 25024692), (1568, 24897015), (1584, 24645530), (1590, 24552528), (1606, 24307920), (1617, 24142560), (1638, 23833040), (1680, 23237214), (1696, 23017995), (1716, 22749720), (1749, 22320480), (1752, 22282260), (1760, 22180977), (1764, 22130680), (1820, 21449736), (1848, 21124740), (1855, 21045024), (1872, 20853910), (1898, 20568240), (1908, 20460440), (1911, 20428320), (1960, 19917612), (1980, 19716424), (2002, 19499760), (2016, 19364345), (2044, 19099080), (2067, 18886560), (2080, 18768519), (2120, 18414396), (2145, 18199776), (2156, 18106920), (2184, 17874780), (2190, 17825808), (2205, 17704544), (2226, 17537520), (2288, 17062290), (2310, 16899792), (2332, 16740360), (2336, 16711695), (2340, 16683128), (2352, 16598010), (2385, 16368352), (2409, 16205280), (2464, 15843555), (2520, 15491476), (2544, 15345330), (2548, 15321240), (2555, 15279264), (2574, 15166480), (2597, 15032160), (2628, 14854840), (2640, 14787318), (2695, 14485536), (2730, 14299824), (2756, 14164920), (2772, 14083160), (2847, 13712160), (2860, 13649832), (2912, 13406085), (2915, 13392288), (2920, 13369356), (2940, 13278408), (2968, 13153140), (3003, 12999840), (3066, 12732720), (3080, 12674844), (3120, 12512346), (3168, 12322765), (3180, 12276264), (3185, 12256992), (3212, 12153960), (3234, 12071280), (3276, 11916520), (3285, 11883872), (3339, 11691680), (3360, 11618607), (3432, 11374860), (3445, 11331936), (3465, 11266528), (3498, 11160240), (3504, 11141130), (3528, 11065340), (3577, 10913760), (3640, 10724868), (3696, 10562370), (3710, 10522512), (3744, 10426955), (3796, 10284120), (3816, 10230220), (3822, 10214160), (3869, 10090080), (3920, 9958806), (3960, 9858212), (4004, 9749880), (4015, 9723168), (4081, 9565920), (4088, 9549540), (4095, 9533216), (4134, 9443280), (4240, 9207198), (4290, 9099888), (4312, 9053460), (4368, 8937390), (4380, 8912904), (4410, 8852272), (4452, 8768760), (4576, 8531145), (4599, 8488480), (4620, 8449896), (4664, 8370180), (4680, 8341564), (4704, 8299005), (4745, 8227296), (4770, 8184176), (4818, 8102640), (4823, 8094240), (4851, 8047520), (5005, 7799904), (5040, 7745738), (5088, 7672665), (5096, 7660620), (5110, 7639632), (5148, 7583240), (5194, 7516080), (5247, 7440160), (5256, 7427420), (5280, 7393659), (5390, 7242768), (5460, 7149912), (5512, 7082460), (5544, 7041580), (5565, 7015008), (5621, 6945120), (5694, 6856080), (5720, 6824916), (5733, 6809440), (5830, 6696144), (5840, 6684678), (5880, 6639204), (5936, 6576570), (6006, 6499920), (6132, 6366360), (6160, 6337422), (6201, 6295520), (6240, 6256173), (6360, 6138132), (6370, 6128496), (6424, 6076980), (6435, 6066592), (6468, 6035640), (6552, 5958260), (6570, 5941936), (6643, 5876640), (6678, 5845840), (6864, 5687430), (6890, 5665968), (6930, 5633264), (6996, 5580120), (7007, 5571360), (7008, 5570565), (7056, 5532670), (7154, 5456880), (7227, 5401760), (7280, 5362434), (7392, 5281185), (7420, 5261256), (7579, 5150880), (7592, 5142060), (7632, 5115110), (7644, 5107080), (7665, 5093088), (7738, 5045040), (7791, 5010720), (7840, 4979403), (7920, 4929106), (8008, 4874940), (8030, 4861584), (8085, 4828512), (8162, 4782960), (8176, 4774770), (8190, 4766608), (8268, 4721640), (8480, 4603599), (8541, 4570720), (8580, 4549944), (8624, 4526730), (8736, 4468695), (8745, 4464096), (8760, 4456452), (8820, 4426136), (8904, 4384380), (9009, 4333280), (9198, 4244240), (9240, 4224948), (9328, 4185090), (9360, 4170782), (9490, 4113648), (9540, 4092088), (9555, 4085664), (9636, 4051320), (9646, 4047120), (9702, 4023760), (10010, 3899952), (10080, 3872869), (10192, 3830310), (10220, 3819816), (10296, 3791620), (10335, 3777312), (10388, 3758040), (10439, 3739680), (10494, 3720080), (10512, 3713710), (10731, 3637920), (10780, 3621384), (10920, 3574956), (11024, 3541230), (11088, 3520790), (11130, 3507504), (11242, 3472560), (11388, 3428040), (11440, 3412458), (11466, 3404720), (11607, 3363360), (11660, 3348072), (11680, 3342339), (11760, 3319602), (11872, 3288285), (12012, 3249960), (12045, 3241056), (12243, 3188640), (12264, 3183180), (12320, 3168711), (12402, 3147760), (12720, 3069066), (12740, 3064248), (12848, 3038490), (12870, 3033296), (12936, 3017820), (12985, 3006432), (13104, 2979130), (13140, 2970968), (13286, 2938320), (13356, 2922920), (13728, 2843715), (13780, 2832984), (13860, 2816632), (13992, 2790060), (14014, 2785680), (14112, 2766335), (14235, 2742432), (14308, 2728440), (14454, 2700880), (14469, 2698080), (14560, 2681217), (14840, 2630628), (15015, 2599968), (15158, 2575440), (15184, 2571030), (15264, 2557555), (15288, 2553540), (15330, 2546544), (15476, 2522520), (15582, 2505360), (15840, 2464553), (16016, 2437470), (16060, 2430792), (16170, 2414256), (16324, 2391480), (16352, 2387385), (16380, 2383304), (16536, 2360820), (16695, 2338336), (16863, 2315040), (17082, 2285360), (17160, 2274972), (17248, 2263365), (17490, 2232048), (17520, 2228226), (17640, 2213068), (17808, 2192190), (17885, 2182752), (18018, 2166640), (18396, 2122120), (18480, 2112474), (18656, 2092545), (18720, 2085391), (18980, 2056824), (19080, 2046044), (19110, 2042832), (19272, 2025660), (19292, 2023560), (19345, 2018016), (19404, 2011880), (19929, 1958880), (20020, 1949976), (20384, 1915155), (20405, 1913184), (20440, 1909908), (20592, 1895810), (20670, 1888656), (20776, 1879020), (20878, 1869840), (20988, 1860040), (21021, 1857120), (21024, 1856855), (21462, 1818960), (21560, 1810692), (21840, 1787478), (22048, 1770615), (22176, 1760395), (22260, 1753752), (22484, 1736280), (22737, 1716960), (22776, 1714020), (22880, 1706229), (22932, 1702360), (22995, 1697696), (23214, 1681680), (23320, 1674036), (23373, 1670240), (23520, 1659801), (24024, 1624980), (24090, 1620528), (24115, 1618848), (24255, 1609504), (24486, 1594320), (24528, 1591590), (24804, 1573880), (25440, 1534533), (25480, 1532124), (25696, 1519245), (25740, 1516648), (25872, 1508910), (25970, 1503216), (26208, 1489565), (26235, 1488032), (26280, 1485484), (26572, 1469160), (26712, 1461460), (27083, 1441440), (27560, 1416492), (27720, 1408316), (27984, 1395030), (28028, 1392840), (28105, 1389024), (28470, 1371216), (28567, 1366560), (28616, 1364220), (28665, 1361888), (28908, 1350440), (28938, 1349040), (29680, 1315314), (30030, 1299984), (30316, 1287720), (30368, 1285515), (30576, 1276770), (30660, 1273272), (30952, 1261260), (31005, 1259104), (31164, 1252680), (31317, 1246560), (32032, 1218735), (32120, 1215396), (32193, 1212640), (32340, 1207128), (32648, 1195740), (32760, 1191652), (33072, 1180410), (33215, 1175328), (33390, 1169168), (33726, 1157520), (33761, 1156320), (34164, 1142680), (34320, 1137486), (34821, 1121120), (34980, 1116024), (35035, 1114272), (35040, 1114113), (35280, 1106534), (35616, 1096095), (35770, 1091376), (36036, 1083320), (36135, 1080352), (36729, 1062880), (36792, 1061060), (36960, 1056237), (37895, 1030176), (37960, 1028412), (38160, 1023022), (38220, 1021416), (38544, 1012830), (38584, 1011780), (38690, 1009008), (38808, 1005940), (38955, 1002144), (39347, 992160), (39858, 979440), (40040, 974988), (40810, 956592), (40880, 954954), (41184, 947905), (41340, 944328), (41552, 939510), (41756, 934920), (41976, 930020), (42042, 928560), (42559, 917280), (42705, 914144), (42924, 909480), (43120, 905346), (43407, 899360), (43680, 893739), (44520, 876876), (44968, 868140), (45045, 866656), (45474, 858480), (45552, 857010), (45864, 851180), (45990, 848848), (46428, 840840), (46501, 839520), (46640, 837018), (46746, 835120), (48048, 812490), (48180, 810264), (48230, 809424), (48510, 804752), (48972, 797160), (49056, 795795), (49608, 786940), (50297, 776160), (50589, 771680), (50960, 766062), (51480, 758324), (51744, 754455), (51940, 751608), (52195, 747936), (52470, 744016), (52560, 742742), (53053, 735840), (53144, 734580), (53424, 730730), (53655, 727584), (54166, 720720), (55120, 708246), (55440, 704158), (55968, 697515), (56056, 696420), (56210, 694512), (56940, 685608), (57134, 683280), (57232, 682110), (57330, 680944), (57816, 675220), (57876, 674520), (58035, 672672), (59360, 657657), (59787, 652960), (60060, 649992), (60632, 643860), (61152, 638385), (61215, 637728), (61320, 636636), (61904, 630630), (62010, 629552), (62328, 626340), (62634, 623280), (63063, 619040), (64240, 607698), (64386, 606320), (64680, 603564), (65296, 597870), (65520, 595826), (66144, 590205), (66430, 587664), (66780, 584584), (67452, 578760), (67522, 578160), (68211, 572320), (68328, 571340), (68640, 568743), (69642, 560560), (69960, 558012), (70070, 557136), (70560, 553267), (71540, 545688), (72072, 541660), (72270, 540176), (72345, 539616), (73073, 534240), (73458, 531440), (73584, 530530), (75790, 515088), (75920, 514206), (76320, 511511), (76440, 510708), (77088, 506415), (77168, 505890), (77380, 504504), (77616, 502970), (77910, 501072), (78694, 496080), (79716, 489720), (80080, 487494), (81249, 480480), (81620, 478296), (81760, 477477), (82680, 472164), (83104, 469755), (83512, 467460), (83952, 465010), (84084, 464280), (84315, 463008), (85118, 458640), (85410, 457072), (85701, 455520), (85848, 454740), (86240, 452673), (86814, 449680), (89040, 438438), (89936, 434070), (90090, 433328), (90948, 429240), (91104, 428505), (91728, 425590), (91980, 424424), (92856, 420420), (93002, 419760), (93280, 418509), (93492, 417560), (93951, 415520), (96096, 406245), (96360, 405132), (96460, 404712), (97020, 402376), (97944, 398580), (99216, 393470), (99645, 391776), (100594, 388080), (101178, 385840), (101283, 385440), (101920, 383031), (102960, 379162), (103880, 375804), (104390, 373968), (104940, 372008), (105105, 371424), (105120, 371371), (106106, 367920), (106288, 367290), (106848, 365365), (107310, 363792), (108332, 360360), (110240, 354123), (110880, 352079), (112112, 348210), (112420, 347256), (113685, 343392), (113880, 342804), (114268, 341640), (114464, 341055), (114660, 340472), (115632, 337610), (115752, 337260), (116070, 336336), (116865, 334048), (118041, 330720), (119574, 326480), (120120, 324996), (121264, 321930), (122430, 318864), (122640, 318318), (123808, 315315), (124020, 314776), (124656, 313170), (125268, 311640), (126126, 309520), (127677, 305760), (128480, 303849), (128772, 303160), (129360, 301782), (130592, 298935), (131040, 297913), (132860, 293832), (133560, 292292), (134904, 289380), (135044, 289080), (135415, 288288), (136422, 286160), (136656, 285670), (139284, 280280), (139503, 279840), (139920, 279006), (140140, 278568), (142835, 273312), (143080, 272844), (144144, 270830), (144540, 270088), (144690, 269808), (146146, 267120), (146916, 265720), (147168, 265265), (150891, 258720), (151580, 257544), (151840, 257103), (152880, 255354), (154336, 252945), (154760, 252252), (155232, 251485), (155820, 250536), (156585, 249312), (157388, 248040), (159159, 245280), (159432, 244860), (160160, 243747), (160965, 242528), (162498, 240240), (163240, 239148), (165360, 236082), (167024, 233730), (167904, 232505), (168168, 232140), (168630, 231504), (168805, 231264), (170236, 229320), (170820, 228536), (171402, 227760), (171696, 227370), (173628, 224840), (174105, 224224), (178080, 219219), (179872, 217035), (180180, 216664), (181896, 214620), (183456, 212795), (183645, 212576), (183960, 212212), (185712, 210210), (186004, 209880), (186984, 208780), (187902, 207760), (189581, 205920), (192720, 202566), (192920, 202356), (194040, 201188), (195888, 199290), (196735, 198432)]