46723294800

素因数分解:

$2^4\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:139

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 53, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 100, 104, 105, 106, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 150, 156, 159, 161, 162, 168, 169, 175, 180, 182, 184, 189, 195, 200, 207, 208, 210, 212, 216, 225, 230, 234, 240, 252, 260, 265, 270, 273, 276, 280, 299, 300, 312, 315, 318, 322, 324, 325, 336, 338, 345, 350, 351, 360, 364, 368, 371, 378, 390, 400, 405, 414, 420, 424, 432, 450, 455, 460, 468, 477, 483, 504, 507, 520, 525, 530, 540, 546, 552, 560, 567, 575, 585, 598, 600, 621, 624, 630, 636, 644, 648, 650, 675, 676, 689, 690, 700, 702, 720, 728, 742, 756, 780, 795, 805, 810, 819, 828, 840, 845, 848, 897, 900, 910, 920, 936, 945, 954, 966, 975, 1008, 1014, 1035, 1040, 1050, 1053, 1060, 1080, 1092, 1104, 1113, 1134, 1150, 1170, 1183, 1196, 1200, 1219, 1242, 1260, 1272, 1288, 1296, 1300, 1325, 1350, 1352, 1365, 1378, 1380, 1400, 1404, 1431, 1449, 1456, 1484, 1495, 1512, 1521, 1560, 1575, 1590, 1610, 1620, 1638, 1656, 1680, 1690, 1725, 1755, 1794, 1800, 1820, 1840, 1855, 1863, 1872, 1890, 1908, 1932, 1950, 2025, 2028, 2067, 2070, 2093, 2100, 2106, 2120, 2160, 2184, 2226, 2268, 2275, 2300, 2340, 2366, 2385, 2392, 2415, 2438, 2457, 2484, 2520, 2535, 2544, 2576, 2600, 2650, 2691, 2700, 2704, 2730, 2756, 2760, 2800, 2808, 2835, 2862, 2898, 2925, 2968, 2990, 3024, 3042, 3105, 3120, 3150, 3180, 3220, 3240, 3276, 3312, 3339, 3380, 3445, 3450, 3510, 3549, 3588, 3600, 3640, 3657, 3710, 3726, 3780, 3816, 3864, 3887, 3900, 3975, 4025, 4050, 4056, 4095, 4134, 4140, 4186, 4200, 4212, 4225, 4240, 4293, 4347, 4368, 4452, 4485, 4536, 4550, 4563, 4600, 4680, 4725, 4732, 4770, 4784, 4823, 4830, 4876, 4914, 4968, 5040, 5070, 5175, 5200, 5265, 5300, 5382, 5400, 5460, 5512, 5520, 5565, 5616, 5670, 5724, 5796, 5850, 5915, 5936, 5980, 6084, 6095, 6201, 6210, 6279, 6300, 6360, 6440, 6480, 6552, 6678, 6760, 6825, 6890, 6900, 7020, 7098, 7155, 7176, 7245, 7280, 7314, 7371, 7420, 7452, 7475, 7560, 7605, 7632, 7728, 7774, 7800, 7950, 8050, 8073, 8100, 8112, 8190, 8268, 8280, 8372, 8400, 8424, 8450, 8533, 8586, 8694, 8775, 8904, 8957, 8970, 9072, 9100, 9126, 9200, 9275, 9315, 9360, 9450, 9464, 9540, 9646, 9660, 9752, 9828, 9936, 10017, 10140, 10335, 10350, 10465, 10530, 10600, 10647, 10764, 10800, 10920, 10971, 11024, 11130, 11340, 11448, 11592, 11661, 11700, 11830, 11925, 11960, 12075, 12168, 12190, 12285, 12402, 12420, 12558, 12600, 12675, 12720, 12880, 13041, 13104, 13356, 13455, 13520, 13650, 13689, 13780, 13800, 14040, 14175, 14196, 14310, 14352, 14469, 14490, 14628, 14742, 14840, 14904, 14950, 15120, 15210, 15525, 15548, 15600, 15847, 15900, 16100, 16146, 16200, 16380, 16536, 16560, 16695, 16744, 16848, 16900, 17066, 17172, 17225, 17388, 17550, 17745, 17808, 17914, 17940, 18200, 18252, 18285, 18550, 18603, 18630, 18837, 18900, 18928, 19080, 19292, 19320, 19435, 19504, 19656, 20034, 20280, 20475, 20670, 20700, 20930, 21060, 21200, 21294, 21465, 21528, 21735, 21840, 21942, 22260, 22425, 22680, 22815, 22896, 23184, 23322, 23400, 23660, 23850, 23920, 24115, 24150, 24219, 24336, 24380, 24570, 24804, 24840, 25116, 25200, 25350, 25599, 26082, 26325, 26712, 26871, 26910, 27209, 27300, 27378, 27560, 27600, 27825, 28080, 28350, 28392, 28620, 28938, 28980, 29256, 29484, 29575, 29680, 29808, 29900, 30051, 30420, 30475, 31005, 31050, 31096, 31395, 31694, 31800, 31941, 32200, 32292, 32400, 32760, 32913, 33072, 33390, 33488, 33800, 34132, 34344, 34450, 34776, 34983, 35100, 35490, 35775, 35828, 35880, 36225, 36400, 36504, 36570, 36855, 37100, 37206, 37260, 37674, 37800, 38025, 38160, 38584, 38640, 38870, 39312, 40068, 40365, 40560, 40950, 41340, 41400, 41860, 42120, 42588, 42665, 42930, 43056, 43407, 43470, 43884, 44520, 44785, 44850, 45360, 45630, 46575, 46644, 46800, 47320, 47541, 47700, 48230, 48300, 48438, 48760, 49140, 49608, 49680, 50085, 50232, 50700, 51198, 51675, 52164, 52325, 52650, 53235, 53424, 53742, 53820, 54418, 54600, 54756, 54855, 55120, 55650, 55809, 56511, 56700, 56784, 57240, 57876, 57960, 58305, 58512, 58968, 59150, 59800, 60102, 60840, 60950, 61425, 62010, 62100, 62192, 62699, 62790, 63388, 63600, 63882, 64400, 64584, 65205, 65520, 65826, 66780, 67275, 67600, 68264, 68445, 68688, 68900, 69552, 69966, 70200, 70980, 71550, 71656, 71760, 72345, 72450, 73008, 73140, 73710, 74200, 74412, 74520, 75348, 75600, 76050, 76797, 77168, 77740, 79235, 80136, 80613, 80730, 81627, 81900, 82680, 82800, 83475, 83720, 84240, 85176, 85330, 85860, 86814, 86940, 87768, 88725, 89040, 89570, 89700, 91260, 91425, 93015, 93150, 93288, 94185, 94640, 95082, 95400, 95823, 96460, 96600, 96876, 97175, 97520, 98280, 98739, 99216, 100170, 100464, 101400, 102396, 103350, 104328, 104650, 104949, 105300, 106470, 107325, 107484, 107640, 108675, 108836, 109200, 109512, 109710, 110929, 111300, 111618, 113022, 113400, 114075, 114480, 115752, 115920, 116610, 117936, 118300, 119600, 120204, 120575, 121095, 121680, 121900, 122850, 124020, 124200, 125398, 125580, 126776, 127764, 127995, 129168, 130221, 130410, 131652, 133560, 134355, 134550, 136045, 136528, 136890, 137800, 139932, 140400, 141960, 142623, 143100, 143312, 144690, 144900, 146280, 147420, 148400, 148824, 149040, 150255, 150696, 152100, 153594, 155025, 155480, 156975, 158470, 159705, 160272, 161226, 161460, 163254, 163800, 164565, 165360, 166950, 167440, 169533, 170352, 170660, 171720, 173628, 173880, 174915, 175536, 177450, 179140, 179400, 182520, 182850, 184275, 186030, 186300, 186576, 188097, 188370, 190164, 190800, 191646, 192920, 193200, 193752, 194350, 196560, 197478, 200340, 201825, 202800, 204792, 206011, 206700, 208656, 209300, 209898, 210600, 212940, 213325, 214650, 214968, 215280, 217035, 217350, 217672, 219024, 219420, 221858, 222600, 223236, 223925, 226044, 226800, 228150, 230391, 231504, 233220, 236600, 237705, 240408, 241150, 241839, 242190, 243800, 244881, 245700, 248040, 248400, 250425, 250796, 251160, 253552, 255528, 255990, 260442, 260820, 263304, 266175, 267120, 268710, 269100, 272090, 273780, 274275, 275600, 279045, 279864, 282555, 283920, 285246, 286200, 289380, 289800, 291525, 292560, 294840, 297648, 300510, 301392, 304200, 307188, 310050, 310960, 313495, 313950, 314847, 316940, 319410, 322452, 322920, 326025, 326508, 327600, 329130, 332787, 333900, 339066, 341320, 342225, 343440, 347256, 347760, 349830, 354900, 358280, 358800, 361725, 365040, 365700, 368550, 372060, 372600, 376194, 376740, 380328, 383292, 383985, 385840, 387504, 388700, 390663, 394956, 396175, 400680, 403065, 403650, 408135, 409584, 412022, 413400, 418600, 419796, 421200, 425880, 426650, 427869, 429300, 429936, 434070, 434700, 435344, 438840, 443716, 445200, 446472, 447850, 452088, 456300, 460782, 465075, 466440, 470925, 473200, 475410, 479115, 480816, 482300, 483678, 484380, 487600, 489762, 491400, 493695, 496080, 500850, 501592, 502320, 511056, 511980, 520884, 521640, 524745, 526608, 532350, 537420, 538200, 544180, 547560, 548550, 554645, 558090, 559728, 564291, 565110, 570492, 572400, 578760, 579600, 583050, 589680, 601020, 605475, 608400, 614376, 618033, 620100, 626990, 627900, 629694, 633880, 638820, 639975, 644904, 645840, 651105, 652050, 653016, 658260, 665574, 667800, 671775, 678132, 680225, 682640, 684450, 691173, 694512, 699660, 709800, 713115, 716560, 723450, 725517, 731400, 734643, 737100, 744120, 745200, 751275, 752388, 753480, 760656, 766584, 767970, 777400, 781326, 789912, 792350, 798525, 801360, 806130, 807300, 816270, 822825, 824044, 826800, 837200, 839592, 847665, 851760, 853300, 855738, 858600, 868140, 869400, 874575, 877680, 887432, 892944, 895700, 904176, 912600, 921564, 930150, 932880, 940485, 941850, 950820, 958230, 964600, 967356, 968760, 979524, 982800, 987390, 998361, 1001700, 1003184, 1023960, 1030055, 1041768, 1043280, 1049490, 1064700, 1074840, 1076400, 1085175, 1088360, 1095120, 1097100, 1109290, 1116180, 1128582, 1130220, 1140984, 1151955, 1157520, 1166100, 1188525, 1202040, 1209195, 1210950, 1224405, 1228752, 1236066, 1240200, 1253980, 1255800, 1259388, 1267760, 1277640, 1279950, 1283607, 1289808, 1302210, 1304100, 1306032, 1316520, 1331148, 1335600, 1343550, 1356264, 1360450, 1368900, 1382346, 1395225, 1399320, 1412775, 1419600, 1426230, 1442077, 1446900, 1451034, 1462800, 1469286, 1474200, 1488240, 1502550, 1504776, 1506960, 1533168, 1535940, 1554800, 1562652, 1567475, 1574235, 1579824, 1584700, 1597050, 1612260, 1614600, 1632540, 1645650, 1648088, 1663935, 1679184, 1692873, 1695330, 1706600, 1711476, 1717200, 1736280, 1738800, 1749150, 1774864, 1791400, 1825200, 1843128, 1854099, 1860300, 1880970, 1883700, 1901640, 1916460, 1919925, 1929200, 1934712, 1937520, 1953315, 1959048, 1974780, 1996722, 2003400, 2015325, 2040675, 2047920, 2060110, 2083536, 2098980, 2129400, 2139345, 2149680, 2170350, 2176720, 2194200, 2203929, 2218580, 2232360, 2257164, 2260440, 2281968, 2303910, 2332200, 2377050, 2395575, 2404080, 2418390, 2421900, 2448810, 2468475, 2472132, 2480400, 2507960, 2511600, 2518776, 2555280, 2559900, 2567214, 2604420, 2608200, 2623725, 2633040, 2662296, 2687100, 2712528, 2720900, 2737800, 2764692, 2773225, 2790450, 2798640, 2821455, 2825550, 2852460, 2884154, 2893800, 2902068, 2938572, 2948400, 2995083, 3005100, 3009552, 3071880, 3090165, 3125304, 3134950, 3148470, 3169400, 3194100, 3224520, 3229200, 3255525, 3265080, 3291300, 3296176, 3327870, 3385746, 3390660, 3413200, 3422952, 3455865, 3472560, 3498300, 3565575, 3582800, 3627585, 3673215, 3686256, 3708198, 3720600, 3761940, 3767400, 3803280, 3832920, 3839850, 3869424, 3906630, 3918096, 3949560, 3993444, 4006800, 4030650, 4081350, 4120220, 4197960, 4238325, 4258800, 4278690, 4326231, 4340700, 4388400, 4407858, 4437160, 4464720, 4514328, 4520880, 4607820, 4664400, 4702425, 4754100, 4791150, 4836780, 4843800, 4897620, 4936950, 4944264, 4991805, 5015920, 5037552, 5078619, 5119800, 5134428, 5150275, 5208840, 5216400, 5247450, 5324592, 5374200, 5441800, 5475600, 5529384, 5546450, 5562297, 5580900, 5642910, 5651100, 5704920, 5759775, 5768308, 5787600, 5804136, 5877144, 5990166, 6010200, 6045975, 6122025, 6143760, 6180330, 6250608, 6269900, 6296940, 6338800, 6388200, 6418035, 6449040, 6511050, 6530160, 6582600, 6655740, 6771492, 6781320, 6845904, 6911730, 6996600, 7131150, 7210385, 7255170, 7346430, 7416396, 7441200, 7523880, 7534800, 7665840, 7679700, 7813260, 7871175, 7899120, 7986888, 8061300, 8162700, 8240440, 8319675, 8395920, 8464365, 8476650, 8557380, 8652462, 8681400, 8815716, 8874320, 8985249, 9028656, 9215640, 9270495, 9404850, 9508200, 9582300, 9673560, 9687600, 9766575, 9795240, 9873900, 9888528, 9983610, 10157238, 10239600, 10268856, 10300550, 10417680, 10494900, 10696725, 10748400, 10883600, 11019645, 11058768, 11092900, 11124594, 11161800, 11285820, 11302200, 11409840, 11519550, 11536616, 11608272, 11754288, 11980332, 12020400, 12091950, 12244050, 12360660, 12539800, 12593880, 12776400, 12836070, 12978693, 13022100, 13165200, 13311480, 13542984, 13562640, 13823460, 13993200, 14107275, 14262300, 14420770, 14510340, 14692860, 14832792, 14975415, 15047760, 15359400, 15450825, 15626520, 15742350, 15973776, 16122600, 16325400, 16480880, 16639350, 16686891, 16928730, 16953300, 17114760, 17279325, 17304924, 17362800, 17631432, 17970498, 18137925, 18366075, 18431280, 18540990, 18809700, 19016400, 19164600, 19347120, 19533150, 19590480, 19747800, 19967220, 20314476, 20537712, 20601100, 20989800, 21393450, 21631155, 22039290, 22185800, 22249188, 22323600, 22571640, 22604400, 23039100, 23073232, 23960664, 24183900, 24488100, 24721320, 24959025, 25079600, 25187760, 25393095, 25672140, 25957386, 26044200, 26622960, 27085968, 27646920, 27811485, 28214550, 28524600, 28841540, 29020680, 29385720, 29665584, 29950830, 30718800, 30901650, 31253040, 31484700, 32090175, 32245200, 32650800, 33278700, 33373782, 33857460, 33906600, 34229520, 34558650, 34609848, 35262864, 35940996, 36051925, 36275850, 36732150, 37081980, 37619400, 38329200, 38936079, 39066300, 39495600, 39934440, 40628952, 41202200, 41979600, 42321825, 42786900, 43262310, 44078580, 44371600, 44498376, 44926245, 45143280, 46078200, 46352475, 47921328, 48367800, 48976200, 49442640, 49918050, 50786190, 51344280, 51914772, 52088400, 55098225, 55293840, 55622970, 56429100, 57049200, 57683080, 58041360, 58771440, 59901660, 61803300, 62969400, 64180350, 64893465, 66557400, 66747564, 67714920, 67813200, 69117300, 69219696, 71881992, 72103850, 72551700, 73464300, 74163960, 74877075, 75238800, 77872158, 78132600, 79868880, 81257904, 82404400, 83434455, 84643650, 85573800, 86524620, 88157160, 88996752, 89852490, 92156400, 92704950, 96735600, 97952400, 99836100, 101572380, 102688560, 103829544, 108155775, 110196450, 111245940, 112858200, 115366160, 116808237, 119803320, 123606600, 125938800, 126965475, 128360700, 129786930, 133114800, 133495128, 135429840, 138234600, 139057425, 143763984, 144207700, 145103400, 146928600, 148327920, 149754150, 155744316, 156265200, 166868910, 169287300, 171147600, 173049240, 176314320, 179704980, 185409900, 194680395, 199672200, 203144760, 207659088, 216311550, 220392900, 222491880, 224631225, 225716400, 233616474, 239606640, 247213200, 253930950, 256721400, 259573860, 266990256, 276469200, 278114850, 288415400, 290206800, 293857200, 299508300, 311488632, 324467325, 333737820, 338574600, 346098480, 359409960, 370819800, 389360790, 399344400, 406289520, 417172275, 432623100, 440785800, 444983760, 449262450, 467232948, 507861900, 513442800, 519147720, 556229700, 576830800, 584041185, 599016600, 622977264, 648934650, 667475640, 677149200, 718819920, 741639600, 778721580, 834344550, 865246200, 881571600, 898524900, 934465896, 973401975, 1015723800, 1038295440, 1112459400, 1168082370, 1198033200, 1297869300, 1334951280, 1557443160, 1668689100, 1730492400, 1797049800, 1868931792, 1946803950, 2031447600, 2224918800, 2336164740, 2595738600, 2920205925, 3114886320, 3337378200, 3594099600, 3893607900, 4672329480, 5191477200, 5840411850, 6674756400, 7787215800, 9344658960, 11680823700, 15574431600, 23361647400, 46723294800]

約数ペア:

[(1, 46723294800), (2, 23361647400), (3, 15574431600), (4, 11680823700), (5, 9344658960), (6, 7787215800), (7, 6674756400), (8, 5840411850), (9, 5191477200), (10, 4672329480), (12, 3893607900), (13, 3594099600), (14, 3337378200), (15, 3114886320), (16, 2920205925), (18, 2595738600), (20, 2336164740), (21, 2224918800), (23, 2031447600), (24, 1946803950), (25, 1868931792), (26, 1797049800), (27, 1730492400), (28, 1668689100), (30, 1557443160), (35, 1334951280), (36, 1297869300), (39, 1198033200), (40, 1168082370), (42, 1112459400), (45, 1038295440), (46, 1015723800), (48, 973401975), (50, 934465896), (52, 898524900), (53, 881571600), (54, 865246200), (56, 834344550), (60, 778721580), (63, 741639600), (65, 718819920), (69, 677149200), (70, 667475640), (72, 648934650), (75, 622977264), (78, 599016600), (80, 584041185), (81, 576830800), (84, 556229700), (90, 519147720), (91, 513442800), (92, 507861900), (100, 467232948), (104, 449262450), (105, 444983760), (106, 440785800), (108, 432623100), (112, 417172275), (115, 406289520), (117, 399344400), (120, 389360790), (126, 370819800), (130, 359409960), (135, 346098480), (138, 338574600), (140, 333737820), (144, 324467325), (150, 311488632), (156, 299508300), (159, 293857200), (161, 290206800), (162, 288415400), (168, 278114850), (169, 276469200), (175, 266990256), (180, 259573860), (182, 256721400), (184, 253930950), (189, 247213200), (195, 239606640), (200, 233616474), (207, 225716400), (208, 224631225), (210, 222491880), (212, 220392900), (216, 216311550), (225, 207659088), (230, 203144760), (234, 199672200), (240, 194680395), (252, 185409900), (260, 179704980), (265, 176314320), (270, 173049240), (273, 171147600), (276, 169287300), (280, 166868910), (299, 156265200), (300, 155744316), (312, 149754150), (315, 148327920), (318, 146928600), (322, 145103400), (324, 144207700), (325, 143763984), (336, 139057425), (338, 138234600), (345, 135429840), (350, 133495128), (351, 133114800), (360, 129786930), (364, 128360700), (368, 126965475), (371, 125938800), (378, 123606600), (390, 119803320), (400, 116808237), (405, 115366160), (414, 112858200), (420, 111245940), (424, 110196450), (432, 108155775), (450, 103829544), (455, 102688560), (460, 101572380), (468, 99836100), (477, 97952400), (483, 96735600), (504, 92704950), (507, 92156400), (520, 89852490), (525, 88996752), (530, 88157160), (540, 86524620), (546, 85573800), (552, 84643650), (560, 83434455), (567, 82404400), (575, 81257904), (585, 79868880), (598, 78132600), (600, 77872158), (621, 75238800), (624, 74877075), (630, 74163960), (636, 73464300), (644, 72551700), (648, 72103850), (650, 71881992), (675, 69219696), (676, 69117300), (689, 67813200), (690, 67714920), (700, 66747564), (702, 66557400), (720, 64893465), (728, 64180350), (742, 62969400), (756, 61803300), (780, 59901660), (795, 58771440), (805, 58041360), (810, 57683080), (819, 57049200), (828, 56429100), (840, 55622970), (845, 55293840), (848, 55098225), (897, 52088400), (900, 51914772), (910, 51344280), (920, 50786190), (936, 49918050), (945, 49442640), (954, 48976200), (966, 48367800), (975, 47921328), (1008, 46352475), (1014, 46078200), (1035, 45143280), (1040, 44926245), (1050, 44498376), (1053, 44371600), (1060, 44078580), (1080, 43262310), (1092, 42786900), (1104, 42321825), (1113, 41979600), (1134, 41202200), (1150, 40628952), (1170, 39934440), (1183, 39495600), (1196, 39066300), (1200, 38936079), (1219, 38329200), (1242, 37619400), (1260, 37081980), (1272, 36732150), (1288, 36275850), (1296, 36051925), (1300, 35940996), (1325, 35262864), (1350, 34609848), (1352, 34558650), (1365, 34229520), (1378, 33906600), (1380, 33857460), (1400, 33373782), (1404, 33278700), (1431, 32650800), (1449, 32245200), (1456, 32090175), (1484, 31484700), (1495, 31253040), (1512, 30901650), (1521, 30718800), (1560, 29950830), (1575, 29665584), (1590, 29385720), (1610, 29020680), (1620, 28841540), (1638, 28524600), (1656, 28214550), (1680, 27811485), (1690, 27646920), (1725, 27085968), (1755, 26622960), (1794, 26044200), (1800, 25957386), (1820, 25672140), (1840, 25393095), (1855, 25187760), (1863, 25079600), (1872, 24959025), (1890, 24721320), (1908, 24488100), (1932, 24183900), (1950, 23960664), (2025, 23073232), (2028, 23039100), (2067, 22604400), (2070, 22571640), (2093, 22323600), (2100, 22249188), (2106, 22185800), (2120, 22039290), (2160, 21631155), (2184, 21393450), (2226, 20989800), (2268, 20601100), (2275, 20537712), (2300, 20314476), (2340, 19967220), (2366, 19747800), (2385, 19590480), (2392, 19533150), (2415, 19347120), (2438, 19164600), (2457, 19016400), (2484, 18809700), (2520, 18540990), (2535, 18431280), (2544, 18366075), (2576, 18137925), (2600, 17970498), (2650, 17631432), (2691, 17362800), (2700, 17304924), (2704, 17279325), (2730, 17114760), (2756, 16953300), (2760, 16928730), (2800, 16686891), (2808, 16639350), (2835, 16480880), (2862, 16325400), (2898, 16122600), (2925, 15973776), (2968, 15742350), (2990, 15626520), (3024, 15450825), (3042, 15359400), (3105, 15047760), (3120, 14975415), (3150, 14832792), (3180, 14692860), (3220, 14510340), (3240, 14420770), (3276, 14262300), (3312, 14107275), (3339, 13993200), (3380, 13823460), (3445, 13562640), (3450, 13542984), (3510, 13311480), (3549, 13165200), (3588, 13022100), (3600, 12978693), (3640, 12836070), (3657, 12776400), (3710, 12593880), (3726, 12539800), (3780, 12360660), (3816, 12244050), (3864, 12091950), (3887, 12020400), (3900, 11980332), (3975, 11754288), (4025, 11608272), (4050, 11536616), (4056, 11519550), (4095, 11409840), (4134, 11302200), (4140, 11285820), (4186, 11161800), (4200, 11124594), (4212, 11092900), (4225, 11058768), (4240, 11019645), (4293, 10883600), (4347, 10748400), (4368, 10696725), (4452, 10494900), (4485, 10417680), (4536, 10300550), (4550, 10268856), (4563, 10239600), (4600, 10157238), (4680, 9983610), (4725, 9888528), (4732, 9873900), (4770, 9795240), (4784, 9766575), (4823, 9687600), (4830, 9673560), (4876, 9582300), (4914, 9508200), (4968, 9404850), (5040, 9270495), (5070, 9215640), (5175, 9028656), (5200, 8985249), (5265, 8874320), (5300, 8815716), (5382, 8681400), (5400, 8652462), (5460, 8557380), (5512, 8476650), (5520, 8464365), (5565, 8395920), (5616, 8319675), (5670, 8240440), (5724, 8162700), (5796, 8061300), (5850, 7986888), (5915, 7899120), (5936, 7871175), (5980, 7813260), (6084, 7679700), (6095, 7665840), (6201, 7534800), (6210, 7523880), (6279, 7441200), (6300, 7416396), (6360, 7346430), (6440, 7255170), (6480, 7210385), (6552, 7131150), (6678, 6996600), (6760, 6911730), (6825, 6845904), (6890, 6781320), (6900, 6771492), (7020, 6655740), (7098, 6582600), (7155, 6530160), (7176, 6511050), (7245, 6449040), (7280, 6418035), (7314, 6388200), (7371, 6338800), (7420, 6296940), (7452, 6269900), (7475, 6250608), (7560, 6180330), (7605, 6143760), (7632, 6122025), (7728, 6045975), (7774, 6010200), (7800, 5990166), (7950, 5877144), (8050, 5804136), (8073, 5787600), (8100, 5768308), (8112, 5759775), (8190, 5704920), (8268, 5651100), (8280, 5642910), (8372, 5580900), (8400, 5562297), (8424, 5546450), (8450, 5529384), (8533, 5475600), (8586, 5441800), (8694, 5374200), (8775, 5324592), (8904, 5247450), (8957, 5216400), (8970, 5208840), (9072, 5150275), (9100, 5134428), (9126, 5119800), (9200, 5078619), (9275, 5037552), (9315, 5015920), (9360, 4991805), (9450, 4944264), (9464, 4936950), (9540, 4897620), (9646, 4843800), (9660, 4836780), (9752, 4791150), (9828, 4754100), (9936, 4702425), (10017, 4664400), (10140, 4607820), (10335, 4520880), (10350, 4514328), (10465, 4464720), (10530, 4437160), (10600, 4407858), (10647, 4388400), (10764, 4340700), (10800, 4326231), (10920, 4278690), (10971, 4258800), (11024, 4238325), (11130, 4197960), (11340, 4120220), (11448, 4081350), (11592, 4030650), (11661, 4006800), (11700, 3993444), (11830, 3949560), (11925, 3918096), (11960, 3906630), (12075, 3869424), (12168, 3839850), (12190, 3832920), (12285, 3803280), (12402, 3767400), (12420, 3761940), (12558, 3720600), (12600, 3708198), (12675, 3686256), (12720, 3673215), (12880, 3627585), (13041, 3582800), (13104, 3565575), (13356, 3498300), (13455, 3472560), (13520, 3455865), (13650, 3422952), (13689, 3413200), (13780, 3390660), (13800, 3385746), (14040, 3327870), (14175, 3296176), (14196, 3291300), (14310, 3265080), (14352, 3255525), (14469, 3229200), (14490, 3224520), (14628, 3194100), (14742, 3169400), (14840, 3148470), (14904, 3134950), (14950, 3125304), (15120, 3090165), (15210, 3071880), (15525, 3009552), (15548, 3005100), (15600, 2995083), (15847, 2948400), (15900, 2938572), (16100, 2902068), (16146, 2893800), (16200, 2884154), (16380, 2852460), (16536, 2825550), (16560, 2821455), (16695, 2798640), (16744, 2790450), (16848, 2773225), (16900, 2764692), (17066, 2737800), (17172, 2720900), (17225, 2712528), (17388, 2687100), (17550, 2662296), (17745, 2633040), (17808, 2623725), (17914, 2608200), (17940, 2604420), (18200, 2567214), (18252, 2559900), (18285, 2555280), (18550, 2518776), (18603, 2511600), (18630, 2507960), (18837, 2480400), (18900, 2472132), (18928, 2468475), (19080, 2448810), (19292, 2421900), (19320, 2418390), (19435, 2404080), (19504, 2395575), (19656, 2377050), (20034, 2332200), (20280, 2303910), (20475, 2281968), (20670, 2260440), (20700, 2257164), (20930, 2232360), (21060, 2218580), (21200, 2203929), (21294, 2194200), (21465, 2176720), (21528, 2170350), (21735, 2149680), (21840, 2139345), (21942, 2129400), (22260, 2098980), (22425, 2083536), (22680, 2060110), (22815, 2047920), (22896, 2040675), (23184, 2015325), (23322, 2003400), (23400, 1996722), (23660, 1974780), (23850, 1959048), (23920, 1953315), (24115, 1937520), (24150, 1934712), (24219, 1929200), (24336, 1919925), (24380, 1916460), (24570, 1901640), (24804, 1883700), (24840, 1880970), (25116, 1860300), (25200, 1854099), (25350, 1843128), (25599, 1825200), (26082, 1791400), (26325, 1774864), (26712, 1749150), (26871, 1738800), (26910, 1736280), (27209, 1717200), (27300, 1711476), (27378, 1706600), (27560, 1695330), (27600, 1692873), (27825, 1679184), (28080, 1663935), (28350, 1648088), (28392, 1645650), (28620, 1632540), (28938, 1614600), (28980, 1612260), (29256, 1597050), (29484, 1584700), (29575, 1579824), (29680, 1574235), (29808, 1567475), (29900, 1562652), (30051, 1554800), (30420, 1535940), (30475, 1533168), (31005, 1506960), (31050, 1504776), (31096, 1502550), (31395, 1488240), (31694, 1474200), (31800, 1469286), (31941, 1462800), (32200, 1451034), (32292, 1446900), (32400, 1442077), (32760, 1426230), (32913, 1419600), (33072, 1412775), (33390, 1399320), (33488, 1395225), (33800, 1382346), (34132, 1368900), (34344, 1360450), (34450, 1356264), (34776, 1343550), (34983, 1335600), (35100, 1331148), (35490, 1316520), (35775, 1306032), (35828, 1304100), (35880, 1302210), (36225, 1289808), (36400, 1283607), (36504, 1279950), (36570, 1277640), (36855, 1267760), (37100, 1259388), (37206, 1255800), (37260, 1253980), (37674, 1240200), (37800, 1236066), (38025, 1228752), (38160, 1224405), (38584, 1210950), (38640, 1209195), (38870, 1202040), (39312, 1188525), (40068, 1166100), (40365, 1157520), (40560, 1151955), (40950, 1140984), (41340, 1130220), (41400, 1128582), (41860, 1116180), (42120, 1109290), (42588, 1097100), (42665, 1095120), (42930, 1088360), (43056, 1085175), (43407, 1076400), (43470, 1074840), (43884, 1064700), (44520, 1049490), (44785, 1043280), (44850, 1041768), (45360, 1030055), (45630, 1023960), (46575, 1003184), (46644, 1001700), (46800, 998361), (47320, 987390), (47541, 982800), (47700, 979524), (48230, 968760), (48300, 967356), (48438, 964600), (48760, 958230), (49140, 950820), (49608, 941850), (49680, 940485), (50085, 932880), (50232, 930150), (50700, 921564), (51198, 912600), (51675, 904176), (52164, 895700), (52325, 892944), (52650, 887432), (53235, 877680), (53424, 874575), (53742, 869400), (53820, 868140), (54418, 858600), (54600, 855738), (54756, 853300), (54855, 851760), (55120, 847665), (55650, 839592), (55809, 837200), (56511, 826800), (56700, 824044), (56784, 822825), (57240, 816270), (57876, 807300), (57960, 806130), (58305, 801360), (58512, 798525), (58968, 792350), (59150, 789912), (59800, 781326), (60102, 777400), (60840, 767970), (60950, 766584), (61425, 760656), (62010, 753480), (62100, 752388), (62192, 751275), (62699, 745200), (62790, 744120), (63388, 737100), (63600, 734643), (63882, 731400), (64400, 725517), (64584, 723450), (65205, 716560), (65520, 713115), (65826, 709800), (66780, 699660), (67275, 694512), (67600, 691173), (68264, 684450), (68445, 682640), (68688, 680225), (68900, 678132), (69552, 671775), (69966, 667800), (70200, 665574), (70980, 658260), (71550, 653016), (71656, 652050), (71760, 651105), (72345, 645840), (72450, 644904), (73008, 639975), (73140, 638820), (73710, 633880), (74200, 629694), (74412, 627900), (74520, 626990), (75348, 620100), (75600, 618033), (76050, 614376), (76797, 608400), (77168, 605475), (77740, 601020), (79235, 589680), (80136, 583050), (80613, 579600), (80730, 578760), (81627, 572400), (81900, 570492), (82680, 565110), (82800, 564291), (83475, 559728), (83720, 558090), (84240, 554645), (85176, 548550), (85330, 547560), (85860, 544180), (86814, 538200), (86940, 537420), (87768, 532350), (88725, 526608), (89040, 524745), (89570, 521640), (89700, 520884), (91260, 511980), (91425, 511056), (93015, 502320), (93150, 501592), (93288, 500850), (94185, 496080), (94640, 493695), (95082, 491400), (95400, 489762), (95823, 487600), (96460, 484380), (96600, 483678), (96876, 482300), (97175, 480816), (97520, 479115), (98280, 475410), (98739, 473200), (99216, 470925), (100170, 466440), (100464, 465075), (101400, 460782), (102396, 456300), (103350, 452088), (104328, 447850), (104650, 446472), (104949, 445200), (105300, 443716), (106470, 438840), (107325, 435344), (107484, 434700), (107640, 434070), (108675, 429936), (108836, 429300), (109200, 427869), (109512, 426650), (109710, 425880), (110929, 421200), (111300, 419796), (111618, 418600), (113022, 413400), (113400, 412022), (114075, 409584), (114480, 408135), (115752, 403650), (115920, 403065), (116610, 400680), (117936, 396175), (118300, 394956), (119600, 390663), (120204, 388700), (120575, 387504), (121095, 385840), (121680, 383985), (121900, 383292), (122850, 380328), (124020, 376740), (124200, 376194), (125398, 372600), (125580, 372060), (126776, 368550), (127764, 365700), (127995, 365040), (129168, 361725), (130221, 358800), (130410, 358280), (131652, 354900), (133560, 349830), (134355, 347760), (134550, 347256), (136045, 343440), (136528, 342225), (136890, 341320), (137800, 339066), (139932, 333900), (140400, 332787), (141960, 329130), (142623, 327600), (143100, 326508), (143312, 326025), (144690, 322920), (144900, 322452), (146280, 319410), (147420, 316940), (148400, 314847), (148824, 313950), (149040, 313495), (150255, 310960), (150696, 310050), (152100, 307188), (153594, 304200), (155025, 301392), (155480, 300510), (156975, 297648), (158470, 294840), (159705, 292560), (160272, 291525), (161226, 289800), (161460, 289380), (163254, 286200), (163800, 285246), (164565, 283920), (165360, 282555), (166950, 279864), (167440, 279045), (169533, 275600), (170352, 274275), (170660, 273780), (171720, 272090), (173628, 269100), (173880, 268710), (174915, 267120), (175536, 266175), (177450, 263304), (179140, 260820), (179400, 260442), (182520, 255990), (182850, 255528), (184275, 253552), (186030, 251160), (186300, 250796), (186576, 250425), (188097, 248400), (188370, 248040), (190164, 245700), (190800, 244881), (191646, 243800), (192920, 242190), (193200, 241839), (193752, 241150), (194350, 240408), (196560, 237705), (197478, 236600), (200340, 233220), (201825, 231504), (202800, 230391), (204792, 228150), (206011, 226800), (206700, 226044), (208656, 223925), (209300, 223236), (209898, 222600), (210600, 221858), (212940, 219420), (213325, 219024), (214650, 217672), (214968, 217350), (215280, 217035)]