112979655360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{163}}^1$

素因数の和:244

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 163, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 326, 330, 340, 351, 352, 360, 363, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 489, 495, 510, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 648, 652, 660, 663, 680, 702, 704, 715, 720, 726, 748, 765, 780, 792, 810, 815, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 968, 978, 990, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1170, 1188, 1210, 1224, 1248, 1287, 1296, 1304, 1320, 1326, 1360, 1377, 1404, 1430, 1440, 1452, 1467, 1485, 1496, 1530, 1560, 1573, 1584, 1620, 1630, 1632, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1793, 1815, 1836, 1870, 1872, 1936, 1956, 1980, 1989, 2040, 2057, 2080, 2106, 2112, 2119, 2145, 2160, 2178, 2210, 2244, 2288, 2295, 2340, 2376, 2420, 2431, 2445, 2448, 2496, 2574, 2592, 2608, 2640, 2652, 2720, 2754, 2771, 2805, 2808, 2860, 2880, 2904, 2934, 2970, 2992, 3060, 3120, 3146, 3168, 3240, 3260, 3264, 3267, 3315, 3366, 3432, 3510, 3520, 3536, 3564, 3586, 3630, 3672, 3740, 3744, 3861, 3872, 3912, 3960, 3978, 4080, 4114, 4160, 4212, 4238, 4290, 4320, 4356, 4401, 4420, 4455, 4488, 4576, 4590, 4680, 4719, 4752, 4840, 4862, 4890, 4896, 5049, 5148, 5184, 5216, 5265, 5280, 5304, 5379, 5440, 5445, 5508, 5542, 5610, 5616, 5720, 5808, 5868, 5940, 5967, 5984, 6120, 6171, 6240, 6292, 6336, 6357, 6435, 6480, 6520, 6534, 6630, 6732, 6864, 6885, 7020, 7072, 7128, 7172, 7260, 7293, 7335, 7344, 7480, 7488, 7722, 7744, 7824, 7865, 7920, 7956, 8160, 8228, 8313, 8415, 8424, 8476, 8580, 8640, 8712, 8802, 8840, 8910, 8965, 8976, 9152, 9180, 9360, 9438, 9504, 9680, 9724, 9780, 9792, 9801, 9945, 10098, 10285, 10296, 10432, 10530, 10560, 10595, 10608, 10758, 10890, 11016, 11084, 11220, 11232, 11440, 11583, 11616, 11736, 11880, 11934, 11968, 12155, 12240, 12342, 12480, 12584, 12714, 12870, 12960, 13040, 13068, 13203, 13260, 13464, 13728, 13770, 13855, 14040, 14144, 14157, 14256, 14344, 14520, 14586, 14670, 14688, 14960, 15147, 15444, 15648, 15730, 15840, 15912, 16137, 16320, 16335, 16456, 16626, 16830, 16848, 16952, 17160, 17424, 17604, 17680, 17820, 17901, 17930, 17952, 18360, 18513, 18720, 18876, 19008, 19071, 19305, 19360, 19448, 19560, 19602, 19723, 19890, 20196, 20570, 20592, 21060, 21190, 21216, 21516, 21780, 21879, 22005, 22032, 22168, 22440, 22464, 22880, 23166, 23232, 23309, 23472, 23595, 23760, 23868, 24310, 24480, 24684, 24939, 25168, 25245, 25428, 25740, 25920, 26080, 26136, 26406, 26520, 26741, 26895, 26928, 27456, 27540, 27710, 28080, 28314, 28512, 28688, 29040, 29172, 29340, 29376, 29835, 29920, 30294, 30481, 30855, 30888, 31296, 31460, 31680, 31785, 31824, 32274, 32670, 32912, 33252, 33660, 33696, 33904, 34320, 34848, 35208, 35360, 35640, 35802, 35860, 35904, 36023, 36465, 36720, 37026, 37440, 37752, 38142, 38610, 38720, 38896, 39120, 39204, 39446, 39780, 40392, 41140, 41184, 41565, 42120, 42380, 42432, 42471, 43032, 43560, 43758, 44010, 44064, 44336, 44880, 45760, 46332, 46618, 46944, 47190, 47520, 47736, 48411, 48620, 48960, 49005, 49368, 49878, 50336, 50490, 50856, 51480, 52160, 52272, 52812, 53040, 53482, 53790, 53856, 55080, 55420, 55539, 56160, 56628, 57024, 57213, 57376, 57915, 58080, 58344, 58680, 59169, 59670, 59840, 60588, 60962, 61710, 61776, 62920, 63570, 63648, 64548, 65340, 65637, 65824, 66015, 66504, 67320, 67392, 67808, 68640, 69696, 69927, 70416, 70720, 70785, 71280, 71604, 71720, 72046, 72930, 73440, 74052, 74817, 75504, 75735, 76284, 77220, 77792, 78240, 78408, 78892, 79560, 80223, 80685, 80784, 82280, 82368, 83130, 84240, 84760, 84942, 86064, 87120, 87516, 88020, 88128, 88672, 89505, 89760, 91443, 92565, 92664, 93236, 93888, 94380, 95040, 95355, 95472, 96822, 97240, 98010, 98615, 98736, 99756, 100672, 100980, 101712, 102960, 104544, 105624, 106080, 106964, 107580, 107712, 108069, 109395, 110160, 110840, 111078, 112320, 113256, 114426, 114752, 115830, 116160, 116545, 116688, 117360, 118338, 119340, 121176, 121924, 123420, 123552, 124695, 125840, 127140, 127296, 127413, 129096, 130680, 131274, 131648, 132030, 133008, 133705, 134640, 135616, 137280, 139854, 140832, 141570, 142560, 143208, 143440, 144092, 145233, 145860, 146880, 148104, 149634, 151008, 151470, 152405, 152568, 154440, 155584, 156480, 156816, 157784, 159120, 160446, 161370, 161568, 164560, 166260, 166617, 168480, 169520, 169884, 171639, 172128, 174240, 175032, 176040, 177344, 177507, 179010, 179520, 180115, 182886, 185130, 185328, 186472, 188760, 190710, 190944, 193644, 194480, 196020, 196911, 197230, 197472, 199512, 201960, 203424, 205920, 209088, 209781, 211248, 212160, 212355, 213928, 215160, 216138, 218790, 220320, 221680, 222156, 224451, 226512, 228852, 231660, 233090, 233376, 234720, 236676, 238680, 240669, 242055, 242352, 243848, 246840, 247104, 249390, 251680, 254280, 254826, 256399, 258192, 261360, 262548, 264060, 266016, 267410, 269280, 274329, 277695, 279708, 281664, 283140, 285120, 286065, 286416, 286880, 288184, 290466, 291720, 295845, 296208, 299268, 302016, 302940, 304810, 305136, 308880, 313632, 315568, 318240, 320892, 322740, 323136, 324207, 328185, 329120, 332520, 333234, 335291, 336960, 339040, 339768, 343278, 344256, 348480, 349635, 350064, 352080, 355014, 358020, 360230, 365772, 370260, 370656, 372944, 374085, 377520, 381420, 381888, 387288, 388960, 392040, 393822, 394460, 394944, 396253, 399024, 401115, 403920, 406848, 411840, 419562, 422496, 424710, 427856, 430320, 432276, 437580, 440640, 443360, 444312, 448902, 453024, 457215, 457704, 463320, 466180, 466752, 469440, 473352, 477360, 481338, 484110, 484704, 487696, 493680, 498780, 503360, 508560, 509652, 512798, 516384, 522720, 525096, 528120, 532032, 532521, 534820, 538560, 540345, 548658, 555390, 559416, 566280, 572130, 572832, 573760, 576368, 580932, 583440, 591690, 592416, 598536, 605880, 609620, 610272, 617760, 627264, 629343, 631136, 636480, 637065, 641784, 645480, 648414, 656370, 658240, 665040, 666468, 670582, 678080, 679536, 686556, 699270, 700128, 704160, 710028, 716040, 720460, 722007, 726165, 731544, 740520, 741312, 745888, 748170, 755040, 762840, 769197, 774576, 777920, 784080, 787644, 788920, 792506, 798048, 802230, 807840, 822987, 833085, 839124, 844992, 849420, 855712, 858195, 860640, 864552, 875160, 886720, 887535, 888624, 897804, 906048, 914430, 915408, 926640, 932360, 946704, 954720, 962676, 968220, 969408, 972621, 975392, 984555, 987360, 997560, 1005873, 1017120, 1019304, 1025596, 1032768, 1045440, 1048905, 1050192, 1056240, 1065042, 1069640, 1080690, 1097316, 1110780, 1118832, 1122255, 1132560, 1144260, 1145664, 1152736, 1161864, 1166880, 1183380, 1184832, 1188759, 1197072, 1203345, 1211760, 1219240, 1220544, 1235520, 1258686, 1262272, 1274130, 1281995, 1283568, 1290960, 1296828, 1312740, 1330080, 1332936, 1341164, 1359072, 1371645, 1373112, 1398540, 1400256, 1408320, 1420056, 1432080, 1440920, 1444014, 1452330, 1463088, 1481040, 1491776, 1496340, 1510080, 1525680, 1538394, 1549152, 1568160, 1575288, 1577840, 1585012, 1596096, 1597563, 1604460, 1615680, 1621035, 1645974, 1666170, 1676455, 1678248, 1698840, 1711424, 1716390, 1721280, 1729104, 1750320, 1775070, 1777248, 1795608, 1828860, 1830816, 1853280, 1864720, 1888029, 1893408, 1909440, 1925352, 1936440, 1945242, 1950784, 1969110, 1974720, 1981265, 1995120, 2011746, 2034240, 2038608, 2051192, 2097810, 2100384, 2112480, 2130084, 2139280, 2161380, 2166021, 2194632, 2221560, 2237664, 2244510, 2265120, 2288520, 2305472, 2307591, 2323728, 2333760, 2366760, 2377518, 2394144, 2406690, 2423520, 2438480, 2468961, 2517372, 2548260, 2563990, 2567136, 2581920, 2593656, 2625480, 2660160, 2662605, 2665872, 2682328, 2718144, 2743290, 2746224, 2797080, 2840112, 2864160, 2881840, 2888028, 2904660, 2917863, 2926176, 2962080, 2992680, 3017619, 3051360, 3076788, 3098304, 3136320, 3146715, 3150576, 3155680, 3170024, 3195126, 3208920, 3242070, 3291948, 3332340, 3352910, 3356496, 3397680, 3432780, 3458208, 3500640, 3550140, 3554496, 3566277, 3591216, 3610035, 3657720, 3661632, 3706560, 3729440, 3776058, 3786816, 3845985, 3850704, 3872880, 3890484, 3938220, 3962530, 3990240, 4023492, 4077216, 4102384, 4114935, 4195620, 4200768, 4224960, 4260168, 4278560, 4322760, 4332042, 4358783, 4389264, 4443120, 4475328, 4489020, 4530240, 4577040, 4615182, 4647456, 4733520, 4755036, 4788288, 4813380, 4847040, 4863105, 4876960, 4937922, 5029365, 5034744, 5096520, 5127980, 5134272, 5163840, 5187312, 5250960, 5325210, 5331744, 5364656, 5486580, 5492448, 5594160, 5680224, 5728320, 5763680, 5776056, 5809320, 5835726, 5852352, 5924160, 5943795, 5985360, 6035238, 6102720, 6153576, 6293430, 6301152, 6311360, 6340048, 6390252, 6417840, 6484140, 6583896, 6664680, 6705820, 6712992, 6795360, 6865560, 6916416, 6922773, 7001280, 7100280, 7132554, 7182432, 7220070, 7315440, 7458880, 7552116, 7691970, 7701408, 7745760, 7780968, 7876440, 7925060, 7980480, 7987815, 8046984, 8154432, 8204768, 8229870, 8391240, 8520336, 8557120, 8645520, 8664084, 8717566, 8778528, 8886240, 8978040, 9052857, 9154080, 9230364, 9294912, 9440145, 9467040, 9510072, 9626760, 9726210, 9753920, 9875844, 10058730, 10069488, 10193040, 10255960, 10374624, 10501920, 10650420, 10663488, 10698831, 10729312, 10830105, 10973160, 10984896, 11188320, 11360448, 11527360, 11537955, 11552112, 11618640, 11671452, 11887590, 11970720, 12070476, 12307152, 12344805, 12586860, 12602304, 12680096, 12780504, 12835680, 12968280, 13076349, 13167792, 13329360, 13411640, 13425984, 13590720, 13731120, 13845546, 14200560, 14265108, 14364864, 14440140, 14589315, 14630880, 15088095, 15104232, 15383940, 15402816, 15491520, 15561936, 15752880, 15850120, 15975630, 16093968, 16409536, 16459740, 16782480, 17040672, 17291040, 17328168, 17435132, 17557056, 17772480, 17831385, 17956080, 18105714, 18308160, 18460728, 18880290, 18934080, 19020144, 19253520, 19452420, 19751688, 20117460, 20138976, 20386080, 20511920, 20749248, 20768319, 21003840, 21300840, 21397662, 21458624, 21660210, 21793915, 21946320, 22376640, 23075910, 23104224, 23237280, 23342904, 23775180, 23941440, 24140952, 24614304, 24689610, 25173720, 25360192, 25561008, 25671360, 25936560, 26152698, 26335584, 26658720, 26823280, 27158571, 27462240, 27691092, 28401120, 28530216, 28880280, 29178630, 29261760, 30176190, 30208464, 30767880, 31123872, 31505760, 31700240, 31951260, 32096493, 32187936, 32919480, 33564960, 34081344, 34582080, 34613865, 34656336, 34870264, 35662770, 35912160, 36211428, 36921456, 37760580, 38040288, 38507040, 38904840, 39229047, 39503376, 40234920, 40277952, 40772160, 41023840, 41536638, 42601680, 42795324, 43320420, 43587830, 43892640, 45264285, 46151820, 46208448, 46474560, 46685808, 47550360, 48281904, 49228608, 49379220, 50347440, 51122016, 51873120, 52305396, 52671168, 53317440, 53494155, 53646560, 54317142, 54924480, 55382184, 56802240, 57060432, 57760560, 58357260, 60352380, 60416928, 61535760, 62247744, 63011520, 63400480, 63902520, 64192986, 64375872, 65381745, 65838960, 67129920, 69227730, 69312672, 69740528, 71325540, 71824320, 72422856, 73842912, 75521160, 76080576, 77014080, 77809680, 78458094, 79006752, 80469840, 82047680, 83073276, 85203360, 85590648, 86640840, 87175660, 87785280, 90528570, 92303640, 93371616, 95100720, 96563808, 98758440, 100694880, 102244032, 103746240, 103841595, 104610792, 106988310, 107293120, 108634284, 110764368, 114120864, 115521120, 116714520, 117687141, 120704760, 120833856, 123071520, 126800960, 127805040, 128385972, 130763490, 131677920, 135792855, 138455460, 138625344, 139481056, 142651080, 144845712, 147685824, 151042320, 155619360, 156916188, 158013504, 160482465, 160939680, 166146552, 170406720, 171181296, 173281680, 174351320, 181057140, 184607280, 186743232, 190201440, 193127616, 196145235, 197516880, 201389760, 207683190, 209221584, 213976620, 217268568, 221528736, 228241728, 231042240, 233429040, 235374282, 241409520, 246143040, 255610080, 256771944, 261526980, 263355840, 271585710, 276910920, 278962112, 285302160, 289691424, 302084640, 311238720, 313832376, 320964930, 321879360, 332293104, 342362592, 346563360, 348702640, 353061423, 362114280, 369214560, 380402880, 392290470, 395033760, 415366380, 418443168, 427953240, 434537136, 443057472, 466858080, 470748564, 482819040, 511220160, 513543888, 523053960, 543171420, 553821840, 570604320, 579382848, 588435705, 604169280, 627664752, 641929860, 664586208, 684725184, 693126720, 697405280, 706122846, 724228560, 738429120, 784580940, 790067520, 830732760, 836886336, 855906480, 869074272, 933716160, 941497128, 965638080, 1027087776, 1046107920, 1086342840, 1107643680, 1141208640, 1176871410, 1255329504, 1283859720, 1329172416, 1394810560, 1412245692, 1448457120, 1569161880, 1661465520, 1711812960, 1738148544, 1765307115, 1882994256, 2054175552, 2092215840, 2172685680, 2215287360, 2353742820, 2510659008, 2567719440, 2824491384, 2896914240, 3138323760, 3322931040, 3423625920, 3530614230, 3765988512, 4184431680, 4345371360, 4707485640, 5135438880, 5648982768, 6276647520, 6645862080, 7061228460, 7531977024, 8690742720, 9414971280, 10270877760, 11297965536, 12553295040, 14122456920, 18829942560, 22595931072, 28244913840, 37659885120, 56489827680, 112979655360]

約数ペア:

[(1, 112979655360), (2, 56489827680), (3, 37659885120), (4, 28244913840), (5, 22595931072), (6, 18829942560), (8, 14122456920), (9, 12553295040), (10, 11297965536), (11, 10270877760), (12, 9414971280), (13, 8690742720), (15, 7531977024), (16, 7061228460), (17, 6645862080), (18, 6276647520), (20, 5648982768), (22, 5135438880), (24, 4707485640), (26, 4345371360), (27, 4184431680), (30, 3765988512), (32, 3530614230), (33, 3423625920), (34, 3322931040), (36, 3138323760), (39, 2896914240), (40, 2824491384), (44, 2567719440), (45, 2510659008), (48, 2353742820), (51, 2215287360), (52, 2172685680), (54, 2092215840), (55, 2054175552), (60, 1882994256), (64, 1765307115), (65, 1738148544), (66, 1711812960), (68, 1661465520), (72, 1569161880), (78, 1448457120), (80, 1412245692), (81, 1394810560), (85, 1329172416), (88, 1283859720), (90, 1255329504), (96, 1176871410), (99, 1141208640), (102, 1107643680), (104, 1086342840), (108, 1046107920), (110, 1027087776), (117, 965638080), (120, 941497128), (121, 933716160), (130, 869074272), (132, 855906480), (135, 836886336), (136, 830732760), (143, 790067520), (144, 784580940), (153, 738429120), (156, 724228560), (160, 706122846), (162, 697405280), (163, 693126720), (165, 684725184), (170, 664586208), (176, 641929860), (180, 627664752), (187, 604169280), (192, 588435705), (195, 579382848), (198, 570604320), (204, 553821840), (208, 543171420), (216, 523053960), (220, 513543888), (221, 511220160), (234, 482819040), (240, 470748564), (242, 466858080), (255, 443057472), (260, 434537136), (264, 427953240), (270, 418443168), (272, 415366380), (286, 395033760), (288, 392290470), (297, 380402880), (306, 369214560), (312, 362114280), (320, 353061423), (324, 348702640), (326, 346563360), (330, 342362592), (340, 332293104), (351, 321879360), (352, 320964930), (360, 313832376), (363, 311238720), (374, 302084640), (390, 289691424), (396, 285302160), (405, 278962112), (408, 276910920), (416, 271585710), (429, 263355840), (432, 261526980), (440, 256771944), (442, 255610080), (459, 246143040), (468, 241409520), (480, 235374282), (484, 233429040), (489, 231042240), (495, 228241728), (510, 221528736), (520, 217268568), (528, 213976620), (540, 209221584), (544, 207683190), (561, 201389760), (572, 197516880), (576, 196145235), (585, 193127616), (594, 190201440), (605, 186743232), (612, 184607280), (624, 181057140), (648, 174351320), (652, 173281680), (660, 171181296), (663, 170406720), (680, 166146552), (702, 160939680), (704, 160482465), (715, 158013504), (720, 156916188), (726, 155619360), (748, 151042320), (765, 147685824), (780, 144845712), (792, 142651080), (810, 139481056), (815, 138625344), (816, 138455460), (832, 135792855), (858, 131677920), (864, 130763490), (880, 128385972), (884, 127805040), (891, 126800960), (918, 123071520), (935, 120833856), (936, 120704760), (960, 117687141), (968, 116714520), (978, 115521120), (990, 114120864), (1020, 110764368), (1040, 108634284), (1053, 107293120), (1056, 106988310), (1080, 104610792), (1088, 103841595), (1089, 103746240), (1105, 102244032), (1122, 100694880), (1144, 98758440), (1170, 96563808), (1188, 95100720), (1210, 93371616), (1224, 92303640), (1248, 90528570), (1287, 87785280), (1296, 87175660), (1304, 86640840), (1320, 85590648), (1326, 85203360), (1360, 83073276), (1377, 82047680), (1404, 80469840), (1430, 79006752), (1440, 78458094), (1452, 77809680), (1467, 77014080), (1485, 76080576), (1496, 75521160), (1530, 73842912), (1560, 72422856), (1573, 71824320), (1584, 71325540), (1620, 69740528), (1630, 69312672), (1632, 69227730), (1683, 67129920), (1716, 65838960), (1728, 65381745), (1755, 64375872), (1760, 64192986), (1768, 63902520), (1782, 63400480), (1793, 63011520), (1815, 62247744), (1836, 61535760), (1870, 60416928), (1872, 60352380), (1936, 58357260), (1956, 57760560), (1980, 57060432), (1989, 56802240), (2040, 55382184), (2057, 54924480), (2080, 54317142), (2106, 53646560), (2112, 53494155), (2119, 53317440), (2145, 52671168), (2160, 52305396), (2178, 51873120), (2210, 51122016), (2244, 50347440), (2288, 49379220), (2295, 49228608), (2340, 48281904), (2376, 47550360), (2420, 46685808), (2431, 46474560), (2445, 46208448), (2448, 46151820), (2496, 45264285), (2574, 43892640), (2592, 43587830), (2608, 43320420), (2640, 42795324), (2652, 42601680), (2720, 41536638), (2754, 41023840), (2771, 40772160), (2805, 40277952), (2808, 40234920), (2860, 39503376), (2880, 39229047), (2904, 38904840), (2934, 38507040), (2970, 38040288), (2992, 37760580), (3060, 36921456), (3120, 36211428), (3146, 35912160), (3168, 35662770), (3240, 34870264), (3260, 34656336), (3264, 34613865), (3267, 34582080), (3315, 34081344), (3366, 33564960), (3432, 32919480), (3510, 32187936), (3520, 32096493), (3536, 31951260), (3564, 31700240), (3586, 31505760), (3630, 31123872), (3672, 30767880), (3740, 30208464), (3744, 30176190), (3861, 29261760), (3872, 29178630), (3912, 28880280), (3960, 28530216), (3978, 28401120), (4080, 27691092), (4114, 27462240), (4160, 27158571), (4212, 26823280), (4238, 26658720), (4290, 26335584), (4320, 26152698), (4356, 25936560), (4401, 25671360), (4420, 25561008), (4455, 25360192), (4488, 25173720), (4576, 24689610), (4590, 24614304), (4680, 24140952), (4719, 23941440), (4752, 23775180), (4840, 23342904), (4862, 23237280), (4890, 23104224), (4896, 23075910), (5049, 22376640), (5148, 21946320), (5184, 21793915), (5216, 21660210), (5265, 21458624), (5280, 21397662), (5304, 21300840), (5379, 21003840), (5440, 20768319), (5445, 20749248), (5508, 20511920), (5542, 20386080), (5610, 20138976), (5616, 20117460), (5720, 19751688), (5808, 19452420), (5868, 19253520), (5940, 19020144), (5967, 18934080), (5984, 18880290), (6120, 18460728), (6171, 18308160), (6240, 18105714), (6292, 17956080), (6336, 17831385), (6357, 17772480), (6435, 17557056), (6480, 17435132), (6520, 17328168), (6534, 17291040), (6630, 17040672), (6732, 16782480), (6864, 16459740), (6885, 16409536), (7020, 16093968), (7072, 15975630), (7128, 15850120), (7172, 15752880), (7260, 15561936), (7293, 15491520), (7335, 15402816), (7344, 15383940), (7480, 15104232), (7488, 15088095), (7722, 14630880), (7744, 14589315), (7824, 14440140), (7865, 14364864), (7920, 14265108), (7956, 14200560), (8160, 13845546), (8228, 13731120), (8313, 13590720), (8415, 13425984), (8424, 13411640), (8476, 13329360), (8580, 13167792), (8640, 13076349), (8712, 12968280), (8802, 12835680), (8840, 12780504), (8910, 12680096), (8965, 12602304), (8976, 12586860), (9152, 12344805), (9180, 12307152), (9360, 12070476), (9438, 11970720), (9504, 11887590), (9680, 11671452), (9724, 11618640), (9780, 11552112), (9792, 11537955), (9801, 11527360), (9945, 11360448), (10098, 11188320), (10285, 10984896), (10296, 10973160), (10432, 10830105), (10530, 10729312), (10560, 10698831), (10595, 10663488), (10608, 10650420), (10758, 10501920), (10890, 10374624), (11016, 10255960), (11084, 10193040), (11220, 10069488), (11232, 10058730), (11440, 9875844), (11583, 9753920), (11616, 9726210), (11736, 9626760), (11880, 9510072), (11934, 9467040), (11968, 9440145), (12155, 9294912), (12240, 9230364), (12342, 9154080), (12480, 9052857), (12584, 8978040), (12714, 8886240), (12870, 8778528), (12960, 8717566), (13040, 8664084), (13068, 8645520), (13203, 8557120), (13260, 8520336), (13464, 8391240), (13728, 8229870), (13770, 8204768), (13855, 8154432), (14040, 8046984), (14144, 7987815), (14157, 7980480), (14256, 7925060), (14344, 7876440), (14520, 7780968), (14586, 7745760), (14670, 7701408), (14688, 7691970), (14960, 7552116), (15147, 7458880), (15444, 7315440), (15648, 7220070), (15730, 7182432), (15840, 7132554), (15912, 7100280), (16137, 7001280), (16320, 6922773), (16335, 6916416), (16456, 6865560), (16626, 6795360), (16830, 6712992), (16848, 6705820), (16952, 6664680), (17160, 6583896), (17424, 6484140), (17604, 6417840), (17680, 6390252), (17820, 6340048), (17901, 6311360), (17930, 6301152), (17952, 6293430), (18360, 6153576), (18513, 6102720), (18720, 6035238), (18876, 5985360), (19008, 5943795), (19071, 5924160), (19305, 5852352), (19360, 5835726), (19448, 5809320), (19560, 5776056), (19602, 5763680), (19723, 5728320), (19890, 5680224), (20196, 5594160), (20570, 5492448), (20592, 5486580), (21060, 5364656), (21190, 5331744), (21216, 5325210), (21516, 5250960), (21780, 5187312), (21879, 5163840), (22005, 5134272), (22032, 5127980), (22168, 5096520), (22440, 5034744), (22464, 5029365), (22880, 4937922), (23166, 4876960), (23232, 4863105), (23309, 4847040), (23472, 4813380), (23595, 4788288), (23760, 4755036), (23868, 4733520), (24310, 4647456), (24480, 4615182), (24684, 4577040), (24939, 4530240), (25168, 4489020), (25245, 4475328), (25428, 4443120), (25740, 4389264), (25920, 4358783), (26080, 4332042), (26136, 4322760), (26406, 4278560), (26520, 4260168), (26741, 4224960), (26895, 4200768), (26928, 4195620), (27456, 4114935), (27540, 4102384), (27710, 4077216), (28080, 4023492), (28314, 3990240), (28512, 3962530), (28688, 3938220), (29040, 3890484), (29172, 3872880), (29340, 3850704), (29376, 3845985), (29835, 3786816), (29920, 3776058), (30294, 3729440), (30481, 3706560), (30855, 3661632), (30888, 3657720), (31296, 3610035), (31460, 3591216), (31680, 3566277), (31785, 3554496), (31824, 3550140), (32274, 3500640), (32670, 3458208), (32912, 3432780), (33252, 3397680), (33660, 3356496), (33696, 3352910), (33904, 3332340), (34320, 3291948), (34848, 3242070), (35208, 3208920), (35360, 3195126), (35640, 3170024), (35802, 3155680), (35860, 3150576), (35904, 3146715), (36023, 3136320), (36465, 3098304), (36720, 3076788), (37026, 3051360), (37440, 3017619), (37752, 2992680), (38142, 2962080), (38610, 2926176), (38720, 2917863), (38896, 2904660), (39120, 2888028), (39204, 2881840), (39446, 2864160), (39780, 2840112), (40392, 2797080), (41140, 2746224), (41184, 2743290), (41565, 2718144), (42120, 2682328), (42380, 2665872), (42432, 2662605), (42471, 2660160), (43032, 2625480), (43560, 2593656), (43758, 2581920), (44010, 2567136), (44064, 2563990), (44336, 2548260), (44880, 2517372), (45760, 2468961), (46332, 2438480), (46618, 2423520), (46944, 2406690), (47190, 2394144), (47520, 2377518), (47736, 2366760), (48411, 2333760), (48620, 2323728), (48960, 2307591), (49005, 2305472), (49368, 2288520), (49878, 2265120), (50336, 2244510), (50490, 2237664), (50856, 2221560), (51480, 2194632), (52160, 2166021), (52272, 2161380), (52812, 2139280), (53040, 2130084), (53482, 2112480), (53790, 2100384), (53856, 2097810), (55080, 2051192), (55420, 2038608), (55539, 2034240), (56160, 2011746), (56628, 1995120), (57024, 1981265), (57213, 1974720), (57376, 1969110), (57915, 1950784), (58080, 1945242), (58344, 1936440), (58680, 1925352), (59169, 1909440), (59670, 1893408), (59840, 1888029), (60588, 1864720), (60962, 1853280), (61710, 1830816), (61776, 1828860), (62920, 1795608), (63570, 1777248), (63648, 1775070), (64548, 1750320), (65340, 1729104), (65637, 1721280), (65824, 1716390), (66015, 1711424), (66504, 1698840), (67320, 1678248), (67392, 1676455), (67808, 1666170), (68640, 1645974), (69696, 1621035), (69927, 1615680), (70416, 1604460), (70720, 1597563), (70785, 1596096), (71280, 1585012), (71604, 1577840), (71720, 1575288), (72046, 1568160), (72930, 1549152), (73440, 1538394), (74052, 1525680), (74817, 1510080), (75504, 1496340), (75735, 1491776), (76284, 1481040), (77220, 1463088), (77792, 1452330), (78240, 1444014), (78408, 1440920), (78892, 1432080), (79560, 1420056), (80223, 1408320), (80685, 1400256), (80784, 1398540), (82280, 1373112), (82368, 1371645), (83130, 1359072), (84240, 1341164), (84760, 1332936), (84942, 1330080), (86064, 1312740), (87120, 1296828), (87516, 1290960), (88020, 1283568), (88128, 1281995), (88672, 1274130), (89505, 1262272), (89760, 1258686), (91443, 1235520), (92565, 1220544), (92664, 1219240), (93236, 1211760), (93888, 1203345), (94380, 1197072), (95040, 1188759), (95355, 1184832), (95472, 1183380), (96822, 1166880), (97240, 1161864), (98010, 1152736), (98615, 1145664), (98736, 1144260), (99756, 1132560), (100672, 1122255), (100980, 1118832), (101712, 1110780), (102960, 1097316), (104544, 1080690), (105624, 1069640), (106080, 1065042), (106964, 1056240), (107580, 1050192), (107712, 1048905), (108069, 1045440), (109395, 1032768), (110160, 1025596), (110840, 1019304), (111078, 1017120), (112320, 1005873), (113256, 997560), (114426, 987360), (114752, 984555), (115830, 975392), (116160, 972621), (116545, 969408), (116688, 968220), (117360, 962676), (118338, 954720), (119340, 946704), (121176, 932360), (121924, 926640), (123420, 915408), (123552, 914430), (124695, 906048), (125840, 897804), (127140, 888624), (127296, 887535), (127413, 886720), (129096, 875160), (130680, 864552), (131274, 860640), (131648, 858195), (132030, 855712), (133008, 849420), (133705, 844992), (134640, 839124), (135616, 833085), (137280, 822987), (139854, 807840), (140832, 802230), (141570, 798048), (142560, 792506), (143208, 788920), (143440, 787644), (144092, 784080), (145233, 777920), (145860, 774576), (146880, 769197), (148104, 762840), (149634, 755040), (151008, 748170), (151470, 745888), (152405, 741312), (152568, 740520), (154440, 731544), (155584, 726165), (156480, 722007), (156816, 720460), (157784, 716040), (159120, 710028), (160446, 704160), (161370, 700128), (161568, 699270), (164560, 686556), (166260, 679536), (166617, 678080), (168480, 670582), (169520, 666468), (169884, 665040), (171639, 658240), (172128, 656370), (174240, 648414), (175032, 645480), (176040, 641784), (177344, 637065), (177507, 636480), (179010, 631136), (179520, 629343), (180115, 627264), (182886, 617760), (185130, 610272), (185328, 609620), (186472, 605880), (188760, 598536), (190710, 592416), (190944, 591690), (193644, 583440), (194480, 580932), (196020, 576368), (196911, 573760), (197230, 572832), (197472, 572130), (199512, 566280), (201960, 559416), (203424, 555390), (205920, 548658), (209088, 540345), (209781, 538560), (211248, 534820), (212160, 532521), (212355, 532032), (213928, 528120), (215160, 525096), (216138, 522720), (218790, 516384), (220320, 512798), (221680, 509652), (222156, 508560), (224451, 503360), (226512, 498780), (228852, 493680), (231660, 487696), (233090, 484704), (233376, 484110), (234720, 481338), (236676, 477360), (238680, 473352), (240669, 469440), (242055, 466752), (242352, 466180), (243848, 463320), (246840, 457704), (247104, 457215), (249390, 453024), (251680, 448902), (254280, 444312), (254826, 443360), (256399, 440640), (258192, 437580), (261360, 432276), (262548, 430320), (264060, 427856), (266016, 424710), (267410, 422496), (269280, 419562), (274329, 411840), (277695, 406848), (279708, 403920), (281664, 401115), (283140, 399024), (285120, 396253), (286065, 394944), (286416, 394460), (286880, 393822), (288184, 392040), (290466, 388960), (291720, 387288), (295845, 381888), (296208, 381420), (299268, 377520), (302016, 374085), (302940, 372944), (304810, 370656), (305136, 370260), (308880, 365772), (313632, 360230), (315568, 358020), (318240, 355014), (320892, 352080), (322740, 350064), (323136, 349635), (324207, 348480), (328185, 344256), (329120, 343278), (332520, 339768), (333234, 339040), (335291, 336960)]