37720931040

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 53, 54, 57, 58, 60, 65, 69, 72, 76, 78, 80, 87, 90, 92, 95, 96, 104, 106, 108, 114, 115, 116, 117, 120, 130, 135, 138, 144, 145, 152, 156, 159, 160, 171, 174, 180, 184, 190, 195, 207, 208, 212, 216, 228, 230, 232, 234, 240, 247, 260, 261, 265, 270, 276, 285, 288, 290, 299, 304, 312, 318, 342, 345, 348, 351, 360, 368, 377, 380, 390, 414, 416, 424, 432, 435, 437, 456, 460, 464, 468, 477, 480, 494, 513, 520, 522, 530, 540, 551, 552, 570, 580, 585, 598, 608, 621, 624, 636, 667, 684, 689, 690, 696, 702, 720, 736, 741, 754, 760, 780, 783, 795, 828, 848, 855, 864, 870, 874, 897, 912, 920, 928, 936, 954, 988, 1007, 1026, 1035, 1040, 1044, 1060, 1080, 1102, 1104, 1131, 1140, 1160, 1170, 1196, 1219, 1235, 1242, 1248, 1272, 1305, 1311, 1334, 1368, 1378, 1380, 1392, 1404, 1431, 1440, 1482, 1495, 1508, 1520, 1537, 1560, 1566, 1590, 1653, 1656, 1696, 1710, 1740, 1748, 1755, 1794, 1824, 1840, 1872, 1885, 1908, 1976, 2001, 2014, 2052, 2067, 2070, 2080, 2088, 2120, 2160, 2185, 2204, 2208, 2223, 2262, 2280, 2320, 2340, 2385, 2392, 2438, 2470, 2484, 2544, 2565, 2610, 2622, 2668, 2691, 2736, 2755, 2756, 2760, 2784, 2808, 2862, 2964, 2990, 3016, 3021, 3040, 3074, 3105, 3120, 3132, 3180, 3306, 3312, 3335, 3393, 3420, 3445, 3480, 3496, 3510, 3588, 3657, 3680, 3705, 3744, 3770, 3816, 3915, 3933, 3952, 4002, 4028, 4104, 4134, 4140, 4176, 4240, 4320, 4370, 4408, 4446, 4485, 4524, 4560, 4611, 4640, 4680, 4770, 4784, 4876, 4940, 4959, 4968, 5035, 5088, 5130, 5220, 5244, 5336, 5382, 5472, 5510, 5512, 5520, 5616, 5655, 5681, 5724, 5928, 5980, 6003, 6032, 6042, 6095, 6148, 6201, 6210, 6240, 6264, 6360, 6555, 6612, 6624, 6669, 6670, 6786, 6840, 6890, 6960, 6992, 7020, 7155, 7163, 7176, 7314, 7410, 7540, 7632, 7685, 7830, 7866, 7904, 8004, 8056, 8073, 8208, 8265, 8268, 8280, 8352, 8480, 8671, 8740, 8816, 8892, 8970, 9048, 9063, 9120, 9222, 9360, 9540, 9568, 9752, 9880, 9918, 9936, 10005, 10070, 10179, 10260, 10335, 10440, 10488, 10672, 10764, 10971, 11020, 11024, 11040, 11115, 11232, 11310, 11362, 11448, 11799, 11856, 11960, 12006, 12064, 12084, 12190, 12296, 12402, 12420, 12528, 12673, 12720, 13091, 13110, 13224, 13338, 13340, 13455, 13572, 13680, 13780, 13833, 13920, 13984, 14040, 14310, 14326, 14352, 14628, 14820, 14877, 15080, 15105, 15264, 15370, 15660, 15732, 15847, 16008, 16112, 16146, 16416, 16530, 16536, 16560, 16965, 17043, 17342, 17480, 17632, 17784, 17940, 18009, 18096, 18126, 18285, 18444, 18603, 18720, 19080, 19504, 19665, 19760, 19836, 19872, 19981, 20010, 20140, 20358, 20520, 20670, 20880, 20976, 21344, 21489, 21528, 21942, 22040, 22048, 22230, 22620, 22724, 22896, 23055, 23161, 23598, 23712, 23920, 24012, 24168, 24380, 24592, 24795, 24804, 24840, 25056, 25346, 25440, 26013, 26182, 26220, 26448, 26676, 26680, 26910, 27144, 27189, 27360, 27560, 27666, 28080, 28405, 28620, 28652, 28704, 29203, 29256, 29640, 29754, 30015, 30160, 30210, 30740, 31005, 31320, 31464, 31694, 32016, 32224, 32292, 32913, 33060, 33072, 33120, 33345, 33930, 34086, 34684, 34960, 35351, 35568, 35815, 35880, 36018, 36192, 36252, 36570, 36888, 37206, 38019, 38160, 39008, 39273, 39330, 39520, 39672, 39962, 40020, 40280, 40365, 40716, 41040, 41340, 41499, 41760, 41952, 42978, 43056, 43355, 43884, 44080, 44460, 45240, 45315, 45448, 45792, 46110, 46322, 47196, 47541, 47840, 48024, 48336, 48760, 49184, 49590, 49608, 49680, 50692, 50895, 51129, 52026, 52364, 52440, 52896, 53352, 53360, 53820, 54288, 54378, 54855, 55120, 55332, 56160, 56810, 57240, 57304, 58406, 58512, 58995, 59280, 59508, 59943, 60030, 60320, 60420, 61480, 62010, 62640, 62928, 63365, 63388, 64032, 64467, 64584, 65455, 65826, 66120, 66144, 66690, 67860, 68172, 69165, 69368, 69483, 69920, 70702, 71136, 71630, 71760, 72036, 72504, 73140, 73776, 74385, 74412, 76038, 76320, 78039, 78546, 78660, 79235, 79344, 79924, 80040, 80560, 80730, 81432, 82080, 82680, 82998, 85215, 85956, 86112, 86710, 87609, 87768, 88160, 88920, 90045, 90480, 90630, 90896, 92220, 92644, 93015, 94392, 95082, 96048, 96672, 97520, 99180, 99216, 99360, 99905, 101384, 101790, 102258, 104052, 104728, 104880, 106053, 106704, 106720, 107445, 107640, 108576, 108756, 109710, 110240, 110664, 113620, 114057, 114480, 114608, 115805, 116812, 117024, 117819, 117990, 118560, 119016, 119886, 120060, 120840, 122960, 124020, 125280, 125856, 126730, 126776, 128934, 129168, 130065, 130910, 131652, 132240, 133380, 135720, 135945, 136344, 138330, 138736, 138966, 141404, 142623, 143260, 143520, 144072, 145008, 146015, 146280, 147552, 148770, 148824, 152076, 153387, 156078, 157092, 157320, 158470, 158688, 159848, 160080, 161120, 161460, 162864, 164565, 164749, 165360, 165996, 170430, 171912, 173420, 175218, 175536, 176755, 177840, 179829, 180090, 180960, 181260, 181792, 184440, 185288, 186030, 188784, 190095, 190164, 192096, 193401, 195040, 196365, 198360, 198432, 199810, 202768, 203580, 204516, 207495, 208104, 208449, 209456, 209760, 212106, 213408, 214890, 215280, 217512, 219420, 221328, 227240, 228114, 228960, 229216, 231610, 233624, 234117, 235638, 235980, 237705, 238032, 239772, 240120, 241680, 245920, 248040, 253460, 253552, 255645, 257868, 258336, 260130, 261820, 262827, 263304, 264480, 266760, 271440, 271890, 272688, 276660, 277472, 277932, 282808, 285246, 286520, 288144, 290016, 292030, 292560, 297540, 297648, 299715, 301093, 304152, 306774, 312156, 314184, 314640, 316940, 318159, 319696, 320160, 322335, 322920, 325728, 329130, 329498, 330720, 331992, 340860, 342171, 343824, 346840, 347415, 350436, 351072, 353457, 353510, 355680, 359658, 360180, 362520, 368880, 370576, 372060, 377568, 379639, 380190, 380328, 386802, 390195, 392730, 396720, 399620, 405536, 407160, 409032, 414990, 416208, 416898, 418912, 424212, 427869, 429780, 430560, 435024, 438045, 438840, 442656, 454480, 456228, 459563, 463220, 467248, 468234, 471276, 471960, 475410, 476064, 479544, 480240, 483360, 494247, 496080, 506920, 507104, 511290, 515736, 520260, 523640, 525654, 526608, 530265, 533520, 539487, 542880, 543780, 545376, 553320, 555864, 565616, 570285, 570492, 573040, 576288, 584060, 585120, 589095, 595080, 595296, 599430, 602186, 608304, 613548, 624312, 625347, 628368, 629280, 633880, 636318, 639392, 644670, 645840, 658260, 658996, 663984, 671669, 681720, 684342, 687648, 693680, 694830, 700872, 706914, 707020, 713115, 719316, 720360, 725040, 737760, 741152, 744120, 759278, 760380, 760656, 766935, 773604, 780390, 785460, 788481, 793440, 799240, 814320, 818064, 823745, 829980, 832416, 833796, 848424, 855738, 859560, 870048, 876090, 877680, 899145, 903279, 908960, 912456, 919126, 926440, 934496, 936468, 942552, 943920, 950820, 954477, 959088, 960480, 967005, 988494, 992160, 1013840, 1022580, 1031472, 1040520, 1042245, 1047280, 1051308, 1053216, 1060530, 1067040, 1078974, 1087560, 1106640, 1111728, 1131232, 1138917, 1140570, 1140984, 1146080, 1168120, 1170585, 1178190, 1190160, 1198860, 1204372, 1216608, 1227096, 1248624, 1250694, 1256736, 1267760, 1272636, 1289340, 1291680, 1314135, 1316520, 1317992, 1327968, 1343338, 1363440, 1368684, 1378689, 1387360, 1389660, 1401744, 1413828, 1414040, 1426230, 1438632, 1440720, 1450080, 1482741, 1488240, 1505465, 1518556, 1520760, 1521312, 1533870, 1547208, 1560780, 1570920, 1576962, 1590795, 1598480, 1628640, 1636128, 1647490, 1659960, 1667592, 1696848, 1710855, 1711476, 1719120, 1752180, 1755360, 1767285, 1798290, 1806558, 1824912, 1838252, 1852880, 1872936, 1885104, 1887840, 1898195, 1901640, 1908954, 1918176, 1934010, 1976988, 2015007, 2027680, 2045160, 2062944, 2081040, 2084490, 2094560, 2102616, 2121060, 2139345, 2157948, 2175120, 2213280, 2223456, 2277834, 2281140, 2281968, 2297815, 2336240, 2341170, 2356380, 2380320, 2397720, 2408744, 2454192, 2471235, 2497248, 2501388, 2535520, 2545272, 2578680, 2628270, 2633040, 2635984, 2686676, 2697435, 2709837, 2726880, 2737368, 2757378, 2779320, 2803488, 2827656, 2828080, 2852460, 2877264, 2881440, 2965482, 2976480, 3010930, 3037112, 3041520, 3067740, 3094416, 3121560, 3126735, 3141840, 3153924, 3181590, 3196960, 3294980, 3319920, 3335184, 3358345, 3393696, 3416751, 3421710, 3422952, 3438240, 3504360, 3534570, 3596580, 3613116, 3649824, 3676504, 3705760, 3745872, 3770208, 3796390, 3803280, 3817908, 3868020, 3942405, 3953976, 4030014, 4090320, 4136067, 4162080, 4168980, 4205232, 4242120, 4278690, 4315896, 4350240, 4448223, 4516395, 4555668, 4562280, 4563936, 4595630, 4672480, 4682340, 4712760, 4772385, 4795440, 4817488, 4908384, 4942470, 5002776, 5090544, 5157360, 5256540, 5266080, 5271968, 5373352, 5394870, 5419674, 5474736, 5514756, 5558640, 5655312, 5656160, 5694585, 5704920, 5754528, 5930964, 6021860, 6045021, 6074224, 6083040, 6135480, 6188832, 6243120, 6253470, 6283680, 6307848, 6363180, 6589960, 6639840, 6670368, 6716690, 6833502, 6843420, 6845904, 6893445, 7008720, 7069140, 7193160, 7226232, 7353008, 7413705, 7491744, 7592780, 7606560, 7635816, 7736040, 7884810, 7907952, 8060028, 8129511, 8180640, 8272134, 8337960, 8410464, 8484240, 8557380, 8631792, 8731697, 8896446, 9032790, 9111336, 9124560, 9191260, 9364680, 9425520, 9544770, 9590880, 9634976, 9884940, 10005552, 10075035, 10181088, 10250253, 10314720, 10513080, 10746704, 10789740, 10839348, 10949472, 11029512, 11117280, 11310624, 11389170, 11409840, 11861928, 12043720, 12090042, 12148448, 12270960, 12408201, 12486240, 12506940, 12615696, 12726360, 13179920, 13433380, 13549185, 13667004, 13686840, 13691808, 13786890, 14017440, 14138280, 14386320, 14452464, 14706016, 14827410, 15185560, 15271632, 15472080, 15769620, 15815904, 16120056, 16259022, 16544268, 16675920, 16968480, 17083755, 17114760, 17263584, 17463394, 17792892, 18065580, 18135063, 18222672, 18249120, 18382520, 18729360, 18851040, 19089540, 19769880, 20011104, 20150070, 20500506, 20680335, 21026160, 21493408, 21579480, 21678696, 22059024, 22241115, 22778340, 22819680, 23723856, 24087440, 24180084, 24541920, 24816402, 25013880, 25231392, 25452720, 26195091, 26359840, 26866760, 27098370, 27334008, 27373680, 27573780, 28276560, 28772640, 28904928, 29654820, 30225105, 30371120, 30543264, 30944160, 31539240, 32240112, 32518044, 33088536, 33351840, 34167510, 34229520, 34926788, 35585784, 36131160, 36270126, 36445344, 36765040, 37458720, 38179080, 39539760, 40300140, 40647555, 41001012, 41360670, 42052320, 43158960, 43357392, 43658485, 44118048, 44482230, 45556680, 47447712, 48174880, 48360168, 49632804, 50027760, 50905440, 51251265, 52390182, 53733520, 54196740, 54668016, 54747360, 55147560, 56553120, 59309640, 60450210, 60742240, 62041005, 63078480, 64480224, 65036088, 66177072, 68335020, 68459040, 69853576, 71171568, 72262320, 72540252, 73530080, 76358160, 78585273, 79079520, 80600280, 81295110, 82002024, 82721340, 86317920, 86714784, 87316970, 88964460, 90675315, 91113360, 96720336, 99265608, 100055520, 102502530, 104780364, 107467040, 108393480, 109336032, 110295120, 118619280, 120900420, 124082010, 126156960, 130072176, 130975455, 132354144, 136670040, 139707152, 142343136, 144524640, 145080504, 152716320, 157170546, 161200560, 162590220, 164004048, 165442680, 174633940, 177928920, 181350630, 182226720, 193440672, 198531216, 205005060, 209560728, 216786960, 220590240, 235755819, 237238560, 241800840, 248164020, 260144352, 261950910, 273340080, 279414304, 290161008, 314341092, 322401120, 325180440, 328008096, 330885360, 349267880, 355857840, 362701260, 392926365, 397062432, 410010120, 419121456, 433573920, 471511638, 483601680, 496328040, 523901820, 546680160, 580322016, 628682184, 650360880, 661770720, 698535760, 711715680, 725402520, 785852730, 820020240, 838242912, 943023276, 967203360, 992656080, 1047803640, 1178779095, 1257364368, 1300721760, 1397071520, 1450805040, 1571705460, 1640040480, 1886046552, 1985312160, 2095607280, 2357558190, 2514728736, 2901610080, 3143410920, 3772093104, 4191214560, 4715116380, 6286821840, 7544186208, 9430232760, 12573643680, 18860465520, 37720931040]

約数ペア:

[(1, 37720931040), (2, 18860465520), (3, 12573643680), (4, 9430232760), (5, 7544186208), (6, 6286821840), (8, 4715116380), (9, 4191214560), (10, 3772093104), (12, 3143410920), (13, 2901610080), (15, 2514728736), (16, 2357558190), (18, 2095607280), (19, 1985312160), (20, 1886046552), (23, 1640040480), (24, 1571705460), (26, 1450805040), (27, 1397071520), (29, 1300721760), (30, 1257364368), (32, 1178779095), (36, 1047803640), (38, 992656080), (39, 967203360), (40, 943023276), (45, 838242912), (46, 820020240), (48, 785852730), (52, 725402520), (53, 711715680), (54, 698535760), (57, 661770720), (58, 650360880), (60, 628682184), (65, 580322016), (69, 546680160), (72, 523901820), (76, 496328040), (78, 483601680), (80, 471511638), (87, 433573920), (90, 419121456), (92, 410010120), (95, 397062432), (96, 392926365), (104, 362701260), (106, 355857840), (108, 349267880), (114, 330885360), (115, 328008096), (116, 325180440), (117, 322401120), (120, 314341092), (130, 290161008), (135, 279414304), (138, 273340080), (144, 261950910), (145, 260144352), (152, 248164020), (156, 241800840), (159, 237238560), (160, 235755819), (171, 220590240), (174, 216786960), (180, 209560728), (184, 205005060), (190, 198531216), (195, 193440672), (207, 182226720), (208, 181350630), (212, 177928920), (216, 174633940), (228, 165442680), (230, 164004048), (232, 162590220), (234, 161200560), (240, 157170546), (247, 152716320), (260, 145080504), (261, 144524640), (265, 142343136), (270, 139707152), (276, 136670040), (285, 132354144), (288, 130975455), (290, 130072176), (299, 126156960), (304, 124082010), (312, 120900420), (318, 118619280), (342, 110295120), (345, 109336032), (348, 108393480), (351, 107467040), (360, 104780364), (368, 102502530), (377, 100055520), (380, 99265608), (390, 96720336), (414, 91113360), (416, 90675315), (424, 88964460), (432, 87316970), (435, 86714784), (437, 86317920), (456, 82721340), (460, 82002024), (464, 81295110), (468, 80600280), (477, 79079520), (480, 78585273), (494, 76358160), (513, 73530080), (520, 72540252), (522, 72262320), (530, 71171568), (540, 69853576), (551, 68459040), (552, 68335020), (570, 66177072), (580, 65036088), (585, 64480224), (598, 63078480), (608, 62041005), (621, 60742240), (624, 60450210), (636, 59309640), (667, 56553120), (684, 55147560), (689, 54747360), (690, 54668016), (696, 54196740), (702, 53733520), (720, 52390182), (736, 51251265), (741, 50905440), (754, 50027760), (760, 49632804), (780, 48360168), (783, 48174880), (795, 47447712), (828, 45556680), (848, 44482230), (855, 44118048), (864, 43658485), (870, 43357392), (874, 43158960), (897, 42052320), (912, 41360670), (920, 41001012), (928, 40647555), (936, 40300140), (954, 39539760), (988, 38179080), (1007, 37458720), (1026, 36765040), (1035, 36445344), (1040, 36270126), (1044, 36131160), (1060, 35585784), (1080, 34926788), (1102, 34229520), (1104, 34167510), (1131, 33351840), (1140, 33088536), (1160, 32518044), (1170, 32240112), (1196, 31539240), (1219, 30944160), (1235, 30543264), (1242, 30371120), (1248, 30225105), (1272, 29654820), (1305, 28904928), (1311, 28772640), (1334, 28276560), (1368, 27573780), (1378, 27373680), (1380, 27334008), (1392, 27098370), (1404, 26866760), (1431, 26359840), (1440, 26195091), (1482, 25452720), (1495, 25231392), (1508, 25013880), (1520, 24816402), (1537, 24541920), (1560, 24180084), (1566, 24087440), (1590, 23723856), (1653, 22819680), (1656, 22778340), (1696, 22241115), (1710, 22059024), (1740, 21678696), (1748, 21579480), (1755, 21493408), (1794, 21026160), (1824, 20680335), (1840, 20500506), (1872, 20150070), (1885, 20011104), (1908, 19769880), (1976, 19089540), (2001, 18851040), (2014, 18729360), (2052, 18382520), (2067, 18249120), (2070, 18222672), (2080, 18135063), (2088, 18065580), (2120, 17792892), (2160, 17463394), (2185, 17263584), (2204, 17114760), (2208, 17083755), (2223, 16968480), (2262, 16675920), (2280, 16544268), (2320, 16259022), (2340, 16120056), (2385, 15815904), (2392, 15769620), (2438, 15472080), (2470, 15271632), (2484, 15185560), (2544, 14827410), (2565, 14706016), (2610, 14452464), (2622, 14386320), (2668, 14138280), (2691, 14017440), (2736, 13786890), (2755, 13691808), (2756, 13686840), (2760, 13667004), (2784, 13549185), (2808, 13433380), (2862, 13179920), (2964, 12726360), (2990, 12615696), (3016, 12506940), (3021, 12486240), (3040, 12408201), (3074, 12270960), (3105, 12148448), (3120, 12090042), (3132, 12043720), (3180, 11861928), (3306, 11409840), (3312, 11389170), (3335, 11310624), (3393, 11117280), (3420, 11029512), (3445, 10949472), (3480, 10839348), (3496, 10789740), (3510, 10746704), (3588, 10513080), (3657, 10314720), (3680, 10250253), (3705, 10181088), (3744, 10075035), (3770, 10005552), (3816, 9884940), (3915, 9634976), (3933, 9590880), (3952, 9544770), (4002, 9425520), (4028, 9364680), (4104, 9191260), (4134, 9124560), (4140, 9111336), (4176, 9032790), (4240, 8896446), (4320, 8731697), (4370, 8631792), (4408, 8557380), (4446, 8484240), (4485, 8410464), (4524, 8337960), (4560, 8272134), (4611, 8180640), (4640, 8129511), (4680, 8060028), (4770, 7907952), (4784, 7884810), (4876, 7736040), (4940, 7635816), (4959, 7606560), (4968, 7592780), (5035, 7491744), (5088, 7413705), (5130, 7353008), (5220, 7226232), (5244, 7193160), (5336, 7069140), (5382, 7008720), (5472, 6893445), (5510, 6845904), (5512, 6843420), (5520, 6833502), (5616, 6716690), (5655, 6670368), (5681, 6639840), (5724, 6589960), (5928, 6363180), (5980, 6307848), (6003, 6283680), (6032, 6253470), (6042, 6243120), (6095, 6188832), (6148, 6135480), (6201, 6083040), (6210, 6074224), (6240, 6045021), (6264, 6021860), (6360, 5930964), (6555, 5754528), (6612, 5704920), (6624, 5694585), (6669, 5656160), (6670, 5655312), (6786, 5558640), (6840, 5514756), (6890, 5474736), (6960, 5419674), (6992, 5394870), (7020, 5373352), (7155, 5271968), (7163, 5266080), (7176, 5256540), (7314, 5157360), (7410, 5090544), (7540, 5002776), (7632, 4942470), (7685, 4908384), (7830, 4817488), (7866, 4795440), (7904, 4772385), (8004, 4712760), (8056, 4682340), (8073, 4672480), (8208, 4595630), (8265, 4563936), (8268, 4562280), (8280, 4555668), (8352, 4516395), (8480, 4448223), (8671, 4350240), (8740, 4315896), (8816, 4278690), (8892, 4242120), (8970, 4205232), (9048, 4168980), (9063, 4162080), (9120, 4136067), (9222, 4090320), (9360, 4030014), (9540, 3953976), (9568, 3942405), (9752, 3868020), (9880, 3817908), (9918, 3803280), (9936, 3796390), (10005, 3770208), (10070, 3745872), (10179, 3705760), (10260, 3676504), (10335, 3649824), (10440, 3613116), (10488, 3596580), (10672, 3534570), (10764, 3504360), (10971, 3438240), (11020, 3422952), (11024, 3421710), (11040, 3416751), (11115, 3393696), (11232, 3358345), (11310, 3335184), (11362, 3319920), (11448, 3294980), (11799, 3196960), (11856, 3181590), (11960, 3153924), (12006, 3141840), (12064, 3126735), (12084, 3121560), (12190, 3094416), (12296, 3067740), (12402, 3041520), (12420, 3037112), (12528, 3010930), (12673, 2976480), (12720, 2965482), (13091, 2881440), (13110, 2877264), (13224, 2852460), (13338, 2828080), (13340, 2827656), (13455, 2803488), (13572, 2779320), (13680, 2757378), (13780, 2737368), (13833, 2726880), (13920, 2709837), (13984, 2697435), (14040, 2686676), (14310, 2635984), (14326, 2633040), (14352, 2628270), (14628, 2578680), (14820, 2545272), (14877, 2535520), (15080, 2501388), (15105, 2497248), (15264, 2471235), (15370, 2454192), (15660, 2408744), (15732, 2397720), (15847, 2380320), (16008, 2356380), (16112, 2341170), (16146, 2336240), (16416, 2297815), (16530, 2281968), (16536, 2281140), (16560, 2277834), (16965, 2223456), (17043, 2213280), (17342, 2175120), (17480, 2157948), (17632, 2139345), (17784, 2121060), (17940, 2102616), (18009, 2094560), (18096, 2084490), (18126, 2081040), (18285, 2062944), (18444, 2045160), (18603, 2027680), (18720, 2015007), (19080, 1976988), (19504, 1934010), (19665, 1918176), (19760, 1908954), (19836, 1901640), (19872, 1898195), (19981, 1887840), (20010, 1885104), (20140, 1872936), (20358, 1852880), (20520, 1838252), (20670, 1824912), (20880, 1806558), (20976, 1798290), (21344, 1767285), (21489, 1755360), (21528, 1752180), (21942, 1719120), (22040, 1711476), (22048, 1710855), (22230, 1696848), (22620, 1667592), (22724, 1659960), (22896, 1647490), (23055, 1636128), (23161, 1628640), (23598, 1598480), (23712, 1590795), (23920, 1576962), (24012, 1570920), (24168, 1560780), (24380, 1547208), (24592, 1533870), (24795, 1521312), (24804, 1520760), (24840, 1518556), (25056, 1505465), (25346, 1488240), (25440, 1482741), (26013, 1450080), (26182, 1440720), (26220, 1438632), (26448, 1426230), (26676, 1414040), (26680, 1413828), (26910, 1401744), (27144, 1389660), (27189, 1387360), (27360, 1378689), (27560, 1368684), (27666, 1363440), (28080, 1343338), (28405, 1327968), (28620, 1317992), (28652, 1316520), (28704, 1314135), (29203, 1291680), (29256, 1289340), (29640, 1272636), (29754, 1267760), (30015, 1256736), (30160, 1250694), (30210, 1248624), (30740, 1227096), (31005, 1216608), (31320, 1204372), (31464, 1198860), (31694, 1190160), (32016, 1178190), (32224, 1170585), (32292, 1168120), (32913, 1146080), (33060, 1140984), (33072, 1140570), (33120, 1138917), (33345, 1131232), (33930, 1111728), (34086, 1106640), (34684, 1087560), (34960, 1078974), (35351, 1067040), (35568, 1060530), (35815, 1053216), (35880, 1051308), (36018, 1047280), (36192, 1042245), (36252, 1040520), (36570, 1031472), (36888, 1022580), (37206, 1013840), (38019, 992160), (38160, 988494), (39008, 967005), (39273, 960480), (39330, 959088), (39520, 954477), (39672, 950820), (39962, 943920), (40020, 942552), (40280, 936468), (40365, 934496), (40716, 926440), (41040, 919126), (41340, 912456), (41499, 908960), (41760, 903279), (41952, 899145), (42978, 877680), (43056, 876090), (43355, 870048), (43884, 859560), (44080, 855738), (44460, 848424), (45240, 833796), (45315, 832416), (45448, 829980), (45792, 823745), (46110, 818064), (46322, 814320), (47196, 799240), (47541, 793440), (47840, 788481), (48024, 785460), (48336, 780390), (48760, 773604), (49184, 766935), (49590, 760656), (49608, 760380), (49680, 759278), (50692, 744120), (50895, 741152), (51129, 737760), (52026, 725040), (52364, 720360), (52440, 719316), (52896, 713115), (53352, 707020), (53360, 706914), (53820, 700872), (54288, 694830), (54378, 693680), (54855, 687648), (55120, 684342), (55332, 681720), (56160, 671669), (56810, 663984), (57240, 658996), (57304, 658260), (58406, 645840), (58512, 644670), (58995, 639392), (59280, 636318), (59508, 633880), (59943, 629280), (60030, 628368), (60320, 625347), (60420, 624312), (61480, 613548), (62010, 608304), (62640, 602186), (62928, 599430), (63365, 595296), (63388, 595080), (64032, 589095), (64467, 585120), (64584, 584060), (65455, 576288), (65826, 573040), (66120, 570492), (66144, 570285), (66690, 565616), (67860, 555864), (68172, 553320), (69165, 545376), (69368, 543780), (69483, 542880), (69920, 539487), (70702, 533520), (71136, 530265), (71630, 526608), (71760, 525654), (72036, 523640), (72504, 520260), (73140, 515736), (73776, 511290), (74385, 507104), (74412, 506920), (76038, 496080), (76320, 494247), (78039, 483360), (78546, 480240), (78660, 479544), (79235, 476064), (79344, 475410), (79924, 471960), (80040, 471276), (80560, 468234), (80730, 467248), (81432, 463220), (82080, 459563), (82680, 456228), (82998, 454480), (85215, 442656), (85956, 438840), (86112, 438045), (86710, 435024), (87609, 430560), (87768, 429780), (88160, 427869), (88920, 424212), (90045, 418912), (90480, 416898), (90630, 416208), (90896, 414990), (92220, 409032), (92644, 407160), (93015, 405536), (94392, 399620), (95082, 396720), (96048, 392730), (96672, 390195), (97520, 386802), (99180, 380328), (99216, 380190), (99360, 379639), (99905, 377568), (101384, 372060), (101790, 370576), (102258, 368880), (104052, 362520), (104728, 360180), (104880, 359658), (106053, 355680), (106704, 353510), (106720, 353457), (107445, 351072), (107640, 350436), (108576, 347415), (108756, 346840), (109710, 343824), (110240, 342171), (110664, 340860), (113620, 331992), (114057, 330720), (114480, 329498), (114608, 329130), (115805, 325728), (116812, 322920), (117024, 322335), (117819, 320160), (117990, 319696), (118560, 318159), (119016, 316940), (119886, 314640), (120060, 314184), (120840, 312156), (122960, 306774), (124020, 304152), (125280, 301093), (125856, 299715), (126730, 297648), (126776, 297540), (128934, 292560), (129168, 292030), (130065, 290016), (130910, 288144), (131652, 286520), (132240, 285246), (133380, 282808), (135720, 277932), (135945, 277472), (136344, 276660), (138330, 272688), (138736, 271890), (138966, 271440), (141404, 266760), (142623, 264480), (143260, 263304), (143520, 262827), (144072, 261820), (145008, 260130), (146015, 258336), (146280, 257868), (147552, 255645), (148770, 253552), (148824, 253460), (152076, 248040), (153387, 245920), (156078, 241680), (157092, 240120), (157320, 239772), (158470, 238032), (158688, 237705), (159848, 235980), (160080, 235638), (161120, 234117), (161460, 233624), (162864, 231610), (164565, 229216), (164749, 228960), (165360, 228114), (165996, 227240), (170430, 221328), (171912, 219420), (173420, 217512), (175218, 215280), (175536, 214890), (176755, 213408), (177840, 212106), (179829, 209760), (180090, 209456), (180960, 208449), (181260, 208104), (181792, 207495), (184440, 204516), (185288, 203580), (186030, 202768), (188784, 199810), (190095, 198432), (190164, 198360), (192096, 196365), (193401, 195040)]