36750036960

素因数分解:

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

素因数の和:127

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 153, 156, 160, 162, 168, 169, 170, 180, 182, 188, 189, 195, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 282, 288, 306, 312, 315, 324, 329, 336, 338, 340, 351, 357, 360, 364, 376, 378, 390, 405, 408, 416, 420, 423, 432, 442, 455, 459, 468, 470, 476, 480, 486, 504, 507, 510, 520, 540, 544, 546, 560, 564, 567, 585, 595, 611, 612, 624, 630, 648, 658, 663, 672, 676, 680, 702, 705, 714, 720, 728, 752, 756, 765, 780, 799, 810, 816, 819, 840, 845, 846, 864, 884, 910, 918, 936, 940, 945, 952, 972, 987, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1120, 1128, 1134, 1170, 1183, 1190, 1215, 1222, 1224, 1248, 1260, 1269, 1296, 1316, 1326, 1352, 1360, 1365, 1377, 1404, 1410, 1428, 1440, 1456, 1504, 1512, 1521, 1530, 1547, 1560, 1598, 1620, 1632, 1638, 1645, 1680, 1690, 1692, 1701, 1755, 1768, 1785, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1944, 1974, 1989, 2016, 2028, 2040, 2080, 2106, 2115, 2142, 2160, 2184, 2210, 2256, 2268, 2295, 2340, 2366, 2380, 2397, 2430, 2444, 2448, 2457, 2520, 2535, 2538, 2592, 2632, 2652, 2704, 2720, 2730, 2754, 2808, 2820, 2835, 2856, 2873, 2912, 2961, 3024, 3042, 3055, 3060, 3094, 3120, 3159, 3196, 3213, 3240, 3276, 3290, 3315, 3360, 3380, 3384, 3402, 3510, 3536, 3549, 3570, 3640, 3666, 3672, 3744, 3760, 3780, 3807, 3808, 3888, 3948, 3978, 3995, 4056, 4080, 4095, 4131, 4212, 4230, 4277, 4284, 4320, 4368, 4420, 4512, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4794, 4860, 4888, 4896, 4914, 4935, 5040, 5070, 5076, 5264, 5265, 5304, 5355, 5408, 5460, 5499, 5508, 5593, 5616, 5640, 5670, 5712, 5746, 5915, 5922, 5967, 6048, 6084, 6110, 6120, 6188, 6240, 6318, 6345, 6392, 6426, 6480, 6552, 6580, 6630, 6760, 6768, 6804, 6885, 7020, 7072, 7098, 7140, 7191, 7280, 7332, 7344, 7371, 7520, 7560, 7605, 7614, 7735, 7776, 7896, 7943, 7956, 7990, 8112, 8160, 8190, 8262, 8424, 8460, 8505, 8554, 8568, 8619, 8736, 8840, 8883, 9072, 9126, 9165, 9180, 9282, 9360, 9464, 9520, 9588, 9639, 9720, 9776, 9828, 9870, 9945, 10080, 10140, 10152, 10387, 10528, 10530, 10608, 10647, 10710, 10920, 10998, 11016, 11186, 11232, 11280, 11340, 11421, 11424, 11492, 11830, 11844, 11934, 11985, 12168, 12220, 12240, 12285, 12376, 12636, 12690, 12784, 12831, 12852, 12960, 13104, 13160, 13260, 13520, 13536, 13608, 13689, 13770, 13923, 14040, 14196, 14280, 14365, 14382, 14560, 14664, 14688, 14742, 14805, 15120, 15210, 15228, 15470, 15792, 15795, 15886, 15912, 15980, 16065, 16224, 16380, 16497, 16524, 16779, 16848, 16920, 17010, 17108, 17136, 17238, 17680, 17745, 17766, 17901, 18144, 18252, 18330, 18360, 18564, 18720, 18928, 19035, 19040, 19176, 19278, 19440, 19552, 19656, 19740, 19890, 20111, 20280, 20304, 20655, 20774, 21060, 21216, 21294, 21385, 21420, 21573, 21840, 21996, 22032, 22113, 22372, 22560, 22680, 22815, 22842, 22984, 23205, 23660, 23688, 23829, 23868, 23970, 24336, 24440, 24480, 24570, 24752, 25272, 25380, 25568, 25662, 25704, 25857, 26208, 26320, 26520, 26649, 27040, 27216, 27378, 27495, 27540, 27846, 27965, 28080, 28392, 28560, 28730, 28764, 28917, 29328, 29484, 29610, 29835, 30240, 30420, 30456, 30940, 31161, 31584, 31590, 31772, 31824, 31941, 31960, 32130, 32760, 32994, 33048, 33558, 33696, 33840, 34020, 34216, 34272, 34476, 35360, 35490, 35532, 35802, 35955, 36504, 36660, 36720, 36855, 37128, 37856, 38070, 38352, 38493, 38556, 38880, 39312, 39480, 39715, 39780, 40222, 40560, 40608, 41067, 41310, 41548, 41769, 42120, 42588, 42770, 42840, 43095, 43146, 43680, 43992, 44064, 44226, 44415, 44744, 45360, 45630, 45684, 45968, 46410, 47320, 47376, 47658, 47736, 47940, 48195, 48672, 48880, 49140, 49491, 49504, 50337, 50544, 50760, 51324, 51408, 51714, 51935, 52640, 53040, 53235, 53298, 53703, 54432, 54756, 54990, 55080, 55601, 55692, 55930, 56160, 56784, 57105, 57120, 57460, 57528, 57834, 58656, 58968, 59220, 59670, 60333, 60840, 60912, 61880, 62322, 63180, 63544, 63648, 63882, 63920, 64155, 64260, 64719, 65520, 65988, 66096, 67116, 67680, 68040, 68432, 68445, 68952, 69615, 70980, 71064, 71487, 71604, 71910, 72709, 73008, 73320, 73440, 73710, 74256, 76140, 76704, 76986, 77112, 77571, 78624, 78960, 79430, 79560, 79947, 80444, 81120, 82134, 82485, 82620, 83096, 83538, 83895, 84240, 85176, 85540, 85680, 86190, 86292, 87984, 88452, 88830, 89488, 89505, 90720, 91260, 91368, 91936, 92820, 93483, 94640, 94752, 95316, 95472, 95823, 95880, 96390, 97760, 98280, 98982, 100555, 100674, 101088, 101520, 102648, 102816, 103428, 103870, 106080, 106470, 106596, 107406, 107865, 109512, 109980, 110160, 110565, 111202, 111384, 111860, 113568, 114210, 114920, 115056, 115479, 115668, 117936, 118440, 119145, 119340, 120666, 121680, 121824, 123760, 124644, 125307, 126360, 127088, 127764, 127840, 128310, 128520, 129285, 129438, 131040, 131976, 132192, 133245, 134232, 135031, 136080, 136864, 136890, 137904, 139230, 141960, 142128, 142974, 143208, 143820, 144585, 145418, 146016, 146640, 147420, 148473, 148512, 151011, 152280, 153972, 154224, 155142, 155805, 157920, 158860, 159120, 159705, 159894, 160888, 164268, 164970, 165240, 166192, 166803, 167076, 167790, 168480, 170352, 171080, 171360, 172380, 172584, 175968, 176904, 177660, 178976, 179010, 180999, 182520, 182736, 185640, 186966, 189280, 190632, 190944, 191646, 191760, 192465, 192780, 194157, 196560, 197964, 201110, 201348, 203040, 205296, 205335, 206856, 207740, 208845, 212940, 213192, 214461, 214812, 215730, 218127, 219024, 219960, 220320, 221130, 222404, 222768, 223720, 228420, 229840, 230112, 230958, 231336, 232713, 235872, 236880, 238290, 238680, 241332, 243360, 247455, 247520, 249288, 250614, 251685, 252720, 254176, 255528, 256620, 257040, 258570, 258876, 263952, 266490, 268464, 268515, 270062, 272160, 273780, 275808, 278005, 278460, 280449, 283920, 284256, 285948, 286416, 287469, 287640, 289170, 290836, 293280, 294840, 296946, 301665, 302022, 304560, 307944, 308448, 310284, 311610, 317720, 318240, 319410, 319788, 321776, 323595, 328536, 329940, 330480, 332384, 333606, 334152, 335580, 340704, 342160, 344760, 345168, 346437, 353808, 355320, 357435, 358020, 361998, 363545, 365040, 365472, 371280, 373932, 375921, 381264, 383292, 383520, 384930, 385560, 387855, 388314, 393120, 395928, 399735, 402220, 402696, 405093, 410592, 410670, 413712, 415480, 417690, 425880, 426384, 428922, 429624, 431460, 436254, 438048, 439920, 442260, 444808, 445536, 447440, 453033, 456840, 459680, 461916, 462672, 465426, 467415, 473760, 476580, 477360, 479115, 482664, 494910, 498576, 500409, 501228, 503370, 505440, 511056, 513240, 514080, 517140, 517752, 527904, 532980, 536928, 537030, 540124, 542997, 547560, 556010, 556920, 560898, 567840, 571896, 572832, 574938, 575280, 577395, 578340, 581672, 589680, 593892, 603330, 604044, 609120, 615888, 620568, 623220, 626535, 635440, 638820, 639576, 643383, 643552, 647190, 654381, 657072, 659880, 660960, 667212, 668304, 671160, 675155, 684320, 689520, 690336, 692874, 698139, 707616, 710640, 714870, 716040, 723996, 727090, 730080, 742365, 742560, 747864, 751842, 755055, 762528, 766584, 769860, 771120, 775710, 776628, 791856, 799470, 804440, 805392, 810186, 821340, 827424, 830960, 834015, 835380, 841347, 851760, 852768, 857844, 859248, 862920, 872508, 879840, 884520, 889616, 894880, 904995, 906066, 913680, 923832, 925344, 930852, 934830, 945217, 953160, 954720, 958230, 965328, 970785, 989820, 997152, 1000818, 1002456, 1006740, 1022112, 1026480, 1034280, 1035504, 1039311, 1065960, 1072305, 1074060, 1080248, 1085994, 1090635, 1095120, 1112020, 1113840, 1121796, 1143792, 1149876, 1150560, 1154790, 1156680, 1163344, 1163565, 1179360, 1187784, 1206660, 1208088, 1215279, 1231776, 1241136, 1246440, 1253070, 1270880, 1277640, 1279152, 1286766, 1294380, 1308762, 1314144, 1319760, 1334424, 1336608, 1342320, 1350310, 1359099, 1379040, 1385748, 1396278, 1402245, 1421280, 1429740, 1432080, 1437345, 1447992, 1454180, 1484730, 1495728, 1501227, 1503684, 1510110, 1533168, 1539720, 1542240, 1551420, 1553256, 1583712, 1598940, 1608880, 1610784, 1620372, 1628991, 1642680, 1661920, 1668030, 1670760, 1682694, 1703520, 1715688, 1718496, 1725840, 1732185, 1745016, 1769040, 1779232, 1809990, 1812132, 1827360, 1847664, 1861704, 1869660, 1879605, 1890434, 1906320, 1916460, 1930149, 1930656, 1941570, 1963143, 1979640, 2001636, 2004912, 2013480, 2025465, 2052960, 2068560, 2071008, 2078622, 2131920, 2144610, 2148120, 2160496, 2171988, 2181270, 2190240, 2224040, 2227680, 2243592, 2265165, 2287584, 2299752, 2309580, 2313360, 2326688, 2327130, 2375568, 2413320, 2416176, 2430558, 2482272, 2492880, 2502045, 2506140, 2524041, 2555280, 2558304, 2573532, 2588760, 2617524, 2639520, 2668848, 2684640, 2700620, 2714985, 2718198, 2771496, 2792556, 2804490, 2835651, 2859480, 2864160, 2874690, 2895984, 2908360, 2969460, 2991456, 3002454, 3007368, 3020220, 3066336, 3079440, 3102840, 3106512, 3197880, 3216915, 3217760, 3240744, 3257982, 3271905, 3285360, 3336060, 3341520, 3365388, 3431376, 3451680, 3464370, 3490032, 3490695, 3538080, 3619980, 3624264, 3645837, 3695328, 3723408, 3739320, 3759210, 3780868, 3812640, 3832920, 3860298, 3883140, 3926286, 3959280, 4003272, 4009824, 4026960, 4050930, 4137120, 4157244, 4206735, 4263840, 4289220, 4296240, 4320992, 4343976, 4362540, 4448080, 4487184, 4503681, 4530330, 4599504, 4619160, 4626720, 4654260, 4726085, 4751136, 4826640, 4832352, 4861116, 4886973, 4985760, 5004090, 5012280, 5048082, 5110560, 5147064, 5177520, 5196555, 5235048, 5337696, 5401240, 5429970, 5436396, 5542992, 5585112, 5608980, 5671302, 5718960, 5749380, 5791968, 5816720, 5889429, 5938920, 6004908, 6014736, 6040440, 6076395, 6158880, 6205680, 6213024, 6395760, 6433830, 6481488, 6515964, 6543810, 6570720, 6672120, 6683040, 6730776, 6795495, 6862752, 6928740, 6980064, 6981390, 7239960, 7248528, 7291674, 7446816, 7478640, 7506135, 7518420, 7561736, 7665840, 7720596, 7766280, 7852572, 7918560, 8006544, 8053920, 8101860, 8144955, 8314488, 8413470, 8506953, 8578440, 8592480, 8687952, 8725080, 8896160, 8974368, 9007362, 9060660, 9199008, 9238320, 9308520, 9452170, 9650745, 9653280, 9722232, 9773946, 9815715, 10008180, 10024560, 10096164, 10294128, 10355040, 10393110, 10470096, 10802480, 10859940, 10872792, 10937511, 11085984, 11170224, 11217960, 11342604, 11437920, 11498760, 11633440, 11778858, 11877840, 12009816, 12029472, 12080880, 12152790, 12411360, 12620205, 12791520, 12867660, 12962976, 13031928, 13087620, 13344240, 13461552, 13511043, 13590990, 13857480, 13962780, 14178255, 14479920, 14497056, 14583348, 14957280, 15012270, 15036840, 15123472, 15331680, 15441192, 15532560, 15705144, 16013088, 16203720, 16289910, 16628976, 16826940, 17013906, 17156880, 17375904, 17450160, 17668287, 18014724, 18121320, 18229185, 18476640, 18617040, 18904340, 19301490, 19444464, 19547892, 19631430, 20016360, 20049120, 20192328, 20588256, 20786220, 20940192, 21604960, 21719880, 21745584, 21875022, 22340448, 22435920, 22518405, 22685208, 22997520, 23557716, 23755680, 24019632, 24161760, 24305580, 24434865, 25240410, 25520859, 25735320, 26063856, 26175240, 26688480, 26923104, 27022086, 27181980, 27714960, 27925560, 28356510, 28959840, 29166696, 29447145, 30024540, 30073680, 30246944, 30882384, 31065120, 31410288, 32407440, 32579820, 32812533, 33257952, 33653880, 34027812, 34313760, 34900320, 35336574, 36029448, 36242640, 36458370, 37234080, 37808680, 38602980, 38888928, 39095784, 39262860, 40032720, 40384656, 41572440, 42534765, 43439760, 43491168, 43750044, 44871840, 45036810, 45370416, 45995040, 47115432, 48039264, 48611160, 48869730, 50480820, 51041718, 51470640, 52127712, 52350480, 54044172, 54363960, 54687555, 55429920, 55851120, 56713020, 58333392, 58894290, 60049080, 60147360, 61764768, 62820576, 64814880, 65159640, 65625066, 67307760, 67555215, 68055624, 70673148, 72058896, 72485280, 72916740, 75617360, 76562577, 77205960, 78191568, 78525720, 80065440, 80769312, 83144880, 85069530, 86879520, 87500088, 88341435, 90073620, 90740832, 94230864, 97222320, 97739460, 100961640, 102083436, 102941280, 104700960, 108088344, 108727920, 109375110, 111702240, 113426040, 116666784, 117788580, 120098160, 127604295, 130319280, 131250132, 134615520, 135110430, 136111248, 141346296, 144117792, 145833480, 151234720, 153125154, 154411920, 156383136, 157051440, 164062665, 166289760, 170139060, 175000176, 176682870, 180147240, 188461728, 194444640, 195478920, 201923280, 204166872, 216176688, 217455840, 218750220, 226852080, 229687731, 235577160, 240196320, 255208590, 260638560, 262500264, 270220860, 272222496, 282692592, 291666960, 306250308, 308823840, 314102880, 328125330, 340278120, 350000352, 353365740, 360294480, 382812885, 390957840, 403846560, 408333744, 432353376, 437500440, 453704160, 459375462, 471154320, 510417180, 525000528, 540441720, 565385184, 583333920, 612500616, 656250660, 680556240, 706731480, 720588960, 765625770, 781915680, 816667488, 875000880, 918750924, 942308640, 1020834360, 1050001056, 1080883440, 1148438655, 1225001232, 1312501320, 1361112480, 1413462960, 1531251540, 1750001760, 1837501848, 2041668720, 2161766880, 2296877310, 2450002464, 2625002640, 2826925920, 3062503080, 3675003696, 4083337440, 4593754620, 5250005280, 6125006160, 7350007392, 9187509240, 12250012320, 18375018480, 36750036960]

約数ペア:

[(1, 36750036960), (2, 18375018480), (3, 12250012320), (4, 9187509240), (5, 7350007392), (6, 6125006160), (7, 5250005280), (8, 4593754620), (9, 4083337440), (10, 3675003696), (12, 3062503080), (13, 2826925920), (14, 2625002640), (15, 2450002464), (16, 2296877310), (17, 2161766880), (18, 2041668720), (20, 1837501848), (21, 1750001760), (24, 1531251540), (26, 1413462960), (27, 1361112480), (28, 1312501320), (30, 1225001232), (32, 1148438655), (34, 1080883440), (35, 1050001056), (36, 1020834360), (39, 942308640), (40, 918750924), (42, 875000880), (45, 816667488), (47, 781915680), (48, 765625770), (51, 720588960), (52, 706731480), (54, 680556240), (56, 656250660), (60, 612500616), (63, 583333920), (65, 565385184), (68, 540441720), (70, 525000528), (72, 510417180), (78, 471154320), (80, 459375462), (81, 453704160), (84, 437500440), (85, 432353376), (90, 408333744), (91, 403846560), (94, 390957840), (96, 382812885), (102, 360294480), (104, 353365740), (105, 350000352), (108, 340278120), (112, 328125330), (117, 314102880), (119, 308823840), (120, 306250308), (126, 291666960), (130, 282692592), (135, 272222496), (136, 270220860), (140, 262500264), (141, 260638560), (144, 255208590), (153, 240196320), (156, 235577160), (160, 229687731), (162, 226852080), (168, 218750220), (169, 217455840), (170, 216176688), (180, 204166872), (182, 201923280), (188, 195478920), (189, 194444640), (195, 188461728), (204, 180147240), (208, 176682870), (210, 175000176), (216, 170139060), (221, 166289760), (224, 164062665), (234, 157051440), (235, 156383136), (238, 154411920), (240, 153125154), (243, 151234720), (252, 145833480), (255, 144117792), (260, 141346296), (270, 136111248), (272, 135110430), (273, 134615520), (280, 131250132), (282, 130319280), (288, 127604295), (306, 120098160), (312, 117788580), (315, 116666784), (324, 113426040), (329, 111702240), (336, 109375110), (338, 108727920), (340, 108088344), (351, 104700960), (357, 102941280), (360, 102083436), (364, 100961640), (376, 97739460), (378, 97222320), (390, 94230864), (405, 90740832), (408, 90073620), (416, 88341435), (420, 87500088), (423, 86879520), (432, 85069530), (442, 83144880), (455, 80769312), (459, 80065440), (468, 78525720), (470, 78191568), (476, 77205960), (480, 76562577), (486, 75617360), (504, 72916740), (507, 72485280), (510, 72058896), (520, 70673148), (540, 68055624), (544, 67555215), (546, 67307760), (560, 65625066), (564, 65159640), (567, 64814880), (585, 62820576), (595, 61764768), (611, 60147360), (612, 60049080), (624, 58894290), (630, 58333392), (648, 56713020), (658, 55851120), (663, 55429920), (672, 54687555), (676, 54363960), (680, 54044172), (702, 52350480), (705, 52127712), (714, 51470640), (720, 51041718), (728, 50480820), (752, 48869730), (756, 48611160), (765, 48039264), (780, 47115432), (799, 45995040), (810, 45370416), (816, 45036810), (819, 44871840), (840, 43750044), (845, 43491168), (846, 43439760), (864, 42534765), (884, 41572440), (910, 40384656), (918, 40032720), (936, 39262860), (940, 39095784), (945, 38888928), (952, 38602980), (972, 37808680), (987, 37234080), (1008, 36458370), (1014, 36242640), (1020, 36029448), (1040, 35336574), (1053, 34900320), (1071, 34313760), (1080, 34027812), (1092, 33653880), (1105, 33257952), (1120, 32812533), (1128, 32579820), (1134, 32407440), (1170, 31410288), (1183, 31065120), (1190, 30882384), (1215, 30246944), (1222, 30073680), (1224, 30024540), (1248, 29447145), (1260, 29166696), (1269, 28959840), (1296, 28356510), (1316, 27925560), (1326, 27714960), (1352, 27181980), (1360, 27022086), (1365, 26923104), (1377, 26688480), (1404, 26175240), (1410, 26063856), (1428, 25735320), (1440, 25520859), (1456, 25240410), (1504, 24434865), (1512, 24305580), (1521, 24161760), (1530, 24019632), (1547, 23755680), (1560, 23557716), (1598, 22997520), (1620, 22685208), (1632, 22518405), (1638, 22435920), (1645, 22340448), (1680, 21875022), (1690, 21745584), (1692, 21719880), (1701, 21604960), (1755, 20940192), (1768, 20786220), (1785, 20588256), (1820, 20192328), (1833, 20049120), (1836, 20016360), (1872, 19631430), (1880, 19547892), (1890, 19444464), (1904, 19301490), (1944, 18904340), (1974, 18617040), (1989, 18476640), (2016, 18229185), (2028, 18121320), (2040, 18014724), (2080, 17668287), (2106, 17450160), (2115, 17375904), (2142, 17156880), (2160, 17013906), (2184, 16826940), (2210, 16628976), (2256, 16289910), (2268, 16203720), (2295, 16013088), (2340, 15705144), (2366, 15532560), (2380, 15441192), (2397, 15331680), (2430, 15123472), (2444, 15036840), (2448, 15012270), (2457, 14957280), (2520, 14583348), (2535, 14497056), (2538, 14479920), (2592, 14178255), (2632, 13962780), (2652, 13857480), (2704, 13590990), (2720, 13511043), (2730, 13461552), (2754, 13344240), (2808, 13087620), (2820, 13031928), (2835, 12962976), (2856, 12867660), (2873, 12791520), (2912, 12620205), (2961, 12411360), (3024, 12152790), (3042, 12080880), (3055, 12029472), (3060, 12009816), (3094, 11877840), (3120, 11778858), (3159, 11633440), (3196, 11498760), (3213, 11437920), (3240, 11342604), (3276, 11217960), (3290, 11170224), (3315, 11085984), (3360, 10937511), (3380, 10872792), (3384, 10859940), (3402, 10802480), (3510, 10470096), (3536, 10393110), (3549, 10355040), (3570, 10294128), (3640, 10096164), (3666, 10024560), (3672, 10008180), (3744, 9815715), (3760, 9773946), (3780, 9722232), (3807, 9653280), (3808, 9650745), (3888, 9452170), (3948, 9308520), (3978, 9238320), (3995, 9199008), (4056, 9060660), (4080, 9007362), (4095, 8974368), (4131, 8896160), (4212, 8725080), (4230, 8687952), (4277, 8592480), (4284, 8578440), (4320, 8506953), (4368, 8413470), (4420, 8314488), (4512, 8144955), (4536, 8101860), (4563, 8053920), (4590, 8006544), (4641, 7918560), (4680, 7852572), (4732, 7766280), (4760, 7720596), (4794, 7665840), (4860, 7561736), (4888, 7518420), (4896, 7506135), (4914, 7478640), (4935, 7446816), (5040, 7291674), (5070, 7248528), (5076, 7239960), (5264, 6981390), (5265, 6980064), (5304, 6928740), (5355, 6862752), (5408, 6795495), (5460, 6730776), (5499, 6683040), (5508, 6672120), (5593, 6570720), (5616, 6543810), (5640, 6515964), (5670, 6481488), (5712, 6433830), (5746, 6395760), (5915, 6213024), (5922, 6205680), (5967, 6158880), (6048, 6076395), (6084, 6040440), (6110, 6014736), (6120, 6004908), (6188, 5938920), (6240, 5889429), (6318, 5816720), (6345, 5791968), (6392, 5749380), (6426, 5718960), (6480, 5671302), (6552, 5608980), (6580, 5585112), (6630, 5542992), (6760, 5436396), (6768, 5429970), (6804, 5401240), (6885, 5337696), (7020, 5235048), (7072, 5196555), (7098, 5177520), (7140, 5147064), (7191, 5110560), (7280, 5048082), (7332, 5012280), (7344, 5004090), (7371, 4985760), (7520, 4886973), (7560, 4861116), (7605, 4832352), (7614, 4826640), (7735, 4751136), (7776, 4726085), (7896, 4654260), (7943, 4626720), (7956, 4619160), (7990, 4599504), (8112, 4530330), (8160, 4503681), (8190, 4487184), (8262, 4448080), (8424, 4362540), (8460, 4343976), (8505, 4320992), (8554, 4296240), (8568, 4289220), (8619, 4263840), (8736, 4206735), (8840, 4157244), (8883, 4137120), (9072, 4050930), (9126, 4026960), (9165, 4009824), (9180, 4003272), (9282, 3959280), (9360, 3926286), (9464, 3883140), (9520, 3860298), (9588, 3832920), (9639, 3812640), (9720, 3780868), (9776, 3759210), (9828, 3739320), (9870, 3723408), (9945, 3695328), (10080, 3645837), (10140, 3624264), (10152, 3619980), (10387, 3538080), (10528, 3490695), (10530, 3490032), (10608, 3464370), (10647, 3451680), (10710, 3431376), (10920, 3365388), (10998, 3341520), (11016, 3336060), (11186, 3285360), (11232, 3271905), (11280, 3257982), (11340, 3240744), (11421, 3217760), (11424, 3216915), (11492, 3197880), (11830, 3106512), (11844, 3102840), (11934, 3079440), (11985, 3066336), (12168, 3020220), (12220, 3007368), (12240, 3002454), (12285, 2991456), (12376, 2969460), (12636, 2908360), (12690, 2895984), (12784, 2874690), (12831, 2864160), (12852, 2859480), (12960, 2835651), (13104, 2804490), (13160, 2792556), (13260, 2771496), (13520, 2718198), (13536, 2714985), (13608, 2700620), (13689, 2684640), (13770, 2668848), (13923, 2639520), (14040, 2617524), (14196, 2588760), (14280, 2573532), (14365, 2558304), (14382, 2555280), (14560, 2524041), (14664, 2506140), (14688, 2502045), (14742, 2492880), (14805, 2482272), (15120, 2430558), (15210, 2416176), (15228, 2413320), (15470, 2375568), (15792, 2327130), (15795, 2326688), (15886, 2313360), (15912, 2309580), (15980, 2299752), (16065, 2287584), (16224, 2265165), (16380, 2243592), (16497, 2227680), (16524, 2224040), (16779, 2190240), (16848, 2181270), (16920, 2171988), (17010, 2160496), (17108, 2148120), (17136, 2144610), (17238, 2131920), (17680, 2078622), (17745, 2071008), (17766, 2068560), (17901, 2052960), (18144, 2025465), (18252, 2013480), (18330, 2004912), (18360, 2001636), (18564, 1979640), (18720, 1963143), (18928, 1941570), (19035, 1930656), (19040, 1930149), (19176, 1916460), (19278, 1906320), (19440, 1890434), (19552, 1879605), (19656, 1869660), (19740, 1861704), (19890, 1847664), (20111, 1827360), (20280, 1812132), (20304, 1809990), (20655, 1779232), (20774, 1769040), (21060, 1745016), (21216, 1732185), (21294, 1725840), (21385, 1718496), (21420, 1715688), (21573, 1703520), (21840, 1682694), (21996, 1670760), (22032, 1668030), (22113, 1661920), (22372, 1642680), (22560, 1628991), (22680, 1620372), (22815, 1610784), (22842, 1608880), (22984, 1598940), (23205, 1583712), (23660, 1553256), (23688, 1551420), (23829, 1542240), (23868, 1539720), (23970, 1533168), (24336, 1510110), (24440, 1503684), (24480, 1501227), (24570, 1495728), (24752, 1484730), (25272, 1454180), (25380, 1447992), (25568, 1437345), (25662, 1432080), (25704, 1429740), (25857, 1421280), (26208, 1402245), (26320, 1396278), (26520, 1385748), (26649, 1379040), (27040, 1359099), (27216, 1350310), (27378, 1342320), (27495, 1336608), (27540, 1334424), (27846, 1319760), (27965, 1314144), (28080, 1308762), (28392, 1294380), (28560, 1286766), (28730, 1279152), (28764, 1277640), (28917, 1270880), (29328, 1253070), (29484, 1246440), (29610, 1241136), (29835, 1231776), (30240, 1215279), (30420, 1208088), (30456, 1206660), (30940, 1187784), (31161, 1179360), (31584, 1163565), (31590, 1163344), (31772, 1156680), (31824, 1154790), (31941, 1150560), (31960, 1149876), (32130, 1143792), (32760, 1121796), (32994, 1113840), (33048, 1112020), (33558, 1095120), (33696, 1090635), (33840, 1085994), (34020, 1080248), (34216, 1074060), (34272, 1072305), (34476, 1065960), (35360, 1039311), (35490, 1035504), (35532, 1034280), (35802, 1026480), (35955, 1022112), (36504, 1006740), (36660, 1002456), (36720, 1000818), (36855, 997152), (37128, 989820), (37856, 970785), (38070, 965328), (38352, 958230), (38493, 954720), (38556, 953160), (38880, 945217), (39312, 934830), (39480, 930852), (39715, 925344), (39780, 923832), (40222, 913680), (40560, 906066), (40608, 904995), (41067, 894880), (41310, 889616), (41548, 884520), (41769, 879840), (42120, 872508), (42588, 862920), (42770, 859248), (42840, 857844), (43095, 852768), (43146, 851760), (43680, 841347), (43992, 835380), (44064, 834015), (44226, 830960), (44415, 827424), (44744, 821340), (45360, 810186), (45630, 805392), (45684, 804440), (45968, 799470), (46410, 791856), (47320, 776628), (47376, 775710), (47658, 771120), (47736, 769860), (47940, 766584), (48195, 762528), (48672, 755055), (48880, 751842), (49140, 747864), (49491, 742560), (49504, 742365), (50337, 730080), (50544, 727090), (50760, 723996), (51324, 716040), (51408, 714870), (51714, 710640), (51935, 707616), (52640, 698139), (53040, 692874), (53235, 690336), (53298, 689520), (53703, 684320), (54432, 675155), (54756, 671160), (54990, 668304), (55080, 667212), (55601, 660960), (55692, 659880), (55930, 657072), (56160, 654381), (56784, 647190), (57105, 643552), (57120, 643383), (57460, 639576), (57528, 638820), (57834, 635440), (58656, 626535), (58968, 623220), (59220, 620568), (59670, 615888), (60333, 609120), (60840, 604044), (60912, 603330), (61880, 593892), (62322, 589680), (63180, 581672), (63544, 578340), (63648, 577395), (63882, 575280), (63920, 574938), (64155, 572832), (64260, 571896), (64719, 567840), (65520, 560898), (65988, 556920), (66096, 556010), (67116, 547560), (67680, 542997), (68040, 540124), (68432, 537030), (68445, 536928), (68952, 532980), (69615, 527904), (70980, 517752), (71064, 517140), (71487, 514080), (71604, 513240), (71910, 511056), (72709, 505440), (73008, 503370), (73320, 501228), (73440, 500409), (73710, 498576), (74256, 494910), (76140, 482664), (76704, 479115), (76986, 477360), (77112, 476580), (77571, 473760), (78624, 467415), (78960, 465426), (79430, 462672), (79560, 461916), (79947, 459680), (80444, 456840), (81120, 453033), (82134, 447440), (82485, 445536), (82620, 444808), (83096, 442260), (83538, 439920), (83895, 438048), (84240, 436254), (85176, 431460), (85540, 429624), (85680, 428922), (86190, 426384), (86292, 425880), (87984, 417690), (88452, 415480), (88830, 413712), (89488, 410670), (89505, 410592), (90720, 405093), (91260, 402696), (91368, 402220), (91936, 399735), (92820, 395928), (93483, 393120), (94640, 388314), (94752, 387855), (95316, 385560), (95472, 384930), (95823, 383520), (95880, 383292), (96390, 381264), (97760, 375921), (98280, 373932), (98982, 371280), (100555, 365472), (100674, 365040), (101088, 363545), (101520, 361998), (102648, 358020), (102816, 357435), (103428, 355320), (103870, 353808), (106080, 346437), (106470, 345168), (106596, 344760), (107406, 342160), (107865, 340704), (109512, 335580), (109980, 334152), (110160, 333606), (110565, 332384), (111202, 330480), (111384, 329940), (111860, 328536), (113568, 323595), (114210, 321776), (114920, 319788), (115056, 319410), (115479, 318240), (115668, 317720), (117936, 311610), (118440, 310284), (119145, 308448), (119340, 307944), (120666, 304560), (121680, 302022), (121824, 301665), (123760, 296946), (124644, 294840), (125307, 293280), (126360, 290836), (127088, 289170), (127764, 287640), (127840, 287469), (128310, 286416), (128520, 285948), (129285, 284256), (129438, 283920), (131040, 280449), (131976, 278460), (132192, 278005), (133245, 275808), (134232, 273780), (135031, 272160), (136080, 270062), (136864, 268515), (136890, 268464), (137904, 266490), (139230, 263952), (141960, 258876), (142128, 258570), (142974, 257040), (143208, 256620), (143820, 255528), (144585, 254176), (145418, 252720), (146016, 251685), (146640, 250614), (147420, 249288), (148473, 247520), (148512, 247455), (151011, 243360), (152280, 241332), (153972, 238680), (154224, 238290), (155142, 236880), (155805, 235872), (157920, 232713), (158860, 231336), (159120, 230958), (159705, 230112), (159894, 229840), (160888, 228420), (164268, 223720), (164970, 222768), (165240, 222404), (166192, 221130), (166803, 220320), (167076, 219960), (167790, 219024), (168480, 218127), (170352, 215730), (171080, 214812), (171360, 214461), (172380, 213192), (172584, 212940), (175968, 208845), (176904, 207740), (177660, 206856), (178976, 205335), (179010, 205296), (180999, 203040), (182520, 201348), (182736, 201110), (185640, 197964), (186966, 196560), (189280, 194157), (190632, 192780), (190944, 192465), (191646, 191760)]