30234072960

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 169, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 324, 336, 338, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 507, 510, 520, 522, 540, 544, 546, 560, 567, 576, 580, 585, 595, 609, 612, 624, 630, 640, 648, 663, 672, 676, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 832, 840, 845, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1134, 1152, 1160, 1170, 1183, 1190, 1218, 1224, 1248, 1260, 1296, 1305, 1326, 1344, 1352, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1664, 1680, 1690, 1728, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2028, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2268, 2295, 2320, 2340, 2349, 2366, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2535, 2592, 2610, 2639, 2652, 2688, 2704, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2873, 2880, 2912, 2958, 3016, 3024, 3042, 3045, 3060, 3094, 3120, 3132, 3213, 3240, 3248, 3264, 3276, 3315, 3360, 3380, 3393, 3451, 3456, 3480, 3510, 3536, 3549, 3570, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3915, 3944, 3978, 4032, 4056, 4060, 4080, 4095, 4160, 4176, 4212, 4284, 4320, 4368, 4420, 4437, 4480, 4524, 4536, 4563, 4590, 4640, 4641, 4680, 4698, 4732, 4760, 4872, 4896, 4901, 4914, 4930, 4992, 5040, 5070, 5184, 5220, 5265, 5278, 5304, 5355, 5408, 5440, 5460, 5481, 5508, 5568, 5616, 5655, 5670, 5712, 5746, 5760, 5824, 5915, 5916, 5967, 6032, 6048, 6084, 6090, 6120, 6188, 6240, 6264, 6409, 6426, 6480, 6496, 6528, 6552, 6630, 6720, 6760, 6786, 6885, 6902, 6960, 7020, 7072, 7098, 7140, 7280, 7308, 7344, 7371, 7395, 7488, 7540, 7560, 7605, 7616, 7735, 7830, 7888, 7917, 7956, 8064, 8112, 8120, 8160, 8190, 8320, 8352, 8424, 8568, 8619, 8640, 8736, 8840, 8874, 9048, 9072, 9126, 9135, 9180, 9280, 9282, 9360, 9396, 9464, 9520, 9639, 9744, 9792, 9802, 9828, 9860, 9945, 10080, 10140, 10179, 10353, 10368, 10440, 10530, 10556, 10608, 10647, 10710, 10816, 10880, 10920, 10962, 11016, 11136, 11232, 11310, 11340, 11424, 11492, 11648, 11745, 11830, 11832, 11934, 12064, 12096, 12168, 12180, 12240, 12285, 12376, 12480, 12528, 12818, 12852, 12960, 12992, 13104, 13195, 13260, 13311, 13440, 13520, 13572, 13689, 13770, 13804, 13920, 13923, 14040, 14144, 14196, 14280, 14365, 14560, 14616, 14688, 14703, 14742, 14790, 14976, 15080, 15120, 15210, 15232, 15470, 15660, 15776, 15834, 15912, 16065, 16224, 16240, 16320, 16380, 16443, 16704, 16848, 16965, 17136, 17238, 17255, 17280, 17472, 17680, 17745, 17748, 17901, 18096, 18144, 18252, 18270, 18360, 18560, 18564, 18720, 18792, 18928, 19040, 19227, 19278, 19488, 19584, 19604, 19656, 19720, 19890, 20111, 20160, 20280, 20358, 20706, 20880, 21060, 21112, 21216, 21294, 21420, 21632, 21840, 21924, 22032, 22185, 22464, 22620, 22680, 22815, 22848, 22984, 23205, 23490, 23660, 23664, 23751, 23868, 24128, 24192, 24336, 24360, 24480, 24505, 24570, 24752, 24960, 25056, 25636, 25704, 25857, 25920, 25984, 26208, 26390, 26520, 26622, 27040, 27144, 27378, 27405, 27540, 27608, 27840, 27846, 28080, 28288, 28392, 28560, 28730, 29120, 29232, 29376, 29406, 29484, 29580, 29835, 30160, 30240, 30420, 30537, 30940, 31059, 31320, 31552, 31668, 31824, 31941, 32045, 32130, 32448, 32480, 32640, 32760, 32886, 33408, 33696, 33930, 34272, 34307, 34476, 34510, 34944, 35360, 35490, 35496, 35802, 36192, 36288, 36504, 36540, 36720, 36855, 37128, 37440, 37584, 37856, 38080, 38454, 38556, 38976, 39208, 39312, 39440, 39585, 39780, 39933, 40222, 40320, 40560, 40716, 41412, 41760, 41769, 42120, 42224, 42432, 42588, 42840, 43095, 43680, 43848, 44064, 44109, 44370, 44863, 44928, 45240, 45360, 45630, 45696, 45968, 46410, 46980, 47320, 47328, 47502, 47736, 48195, 48256, 48672, 48720, 48960, 49010, 49140, 49504, 50112, 50895, 51272, 51408, 51714, 51765, 51840, 52416, 52780, 53040, 53235, 53244, 54080, 54288, 54756, 54810, 55080, 55216, 55680, 55692, 56160, 56784, 57120, 57460, 57681, 58240, 58464, 58752, 58812, 58968, 59160, 59670, 60320, 60333, 60480, 60840, 61074, 61880, 62118, 62640, 63104, 63336, 63648, 63882, 64090, 64260, 64896, 64960, 65520, 65772, 66555, 67392, 67860, 68445, 68544, 68614, 68952, 69020, 69615, 70720, 70980, 70992, 71253, 71604, 72384, 72576, 73008, 73080, 73440, 73515, 73710, 74256, 74880, 75168, 75712, 76160, 76908, 77112, 77571, 77952, 78416, 78624, 78880, 79170, 79560, 79866, 80444, 81120, 81432, 82215, 82824, 83317, 83520, 83538, 84240, 84448, 84864, 85176, 85680, 86190, 87360, 87696, 88128, 88218, 88740, 89505, 89726, 90480, 90720, 91260, 91936, 92820, 93177, 93960, 94640, 94656, 95004, 95472, 95823, 96135, 96390, 97344, 97440, 97920, 98020, 98280, 99008, 100224, 100555, 101790, 102544, 102816, 102921, 103428, 103530, 104832, 105560, 106080, 106470, 106488, 108160, 108576, 109512, 109620, 110160, 110432, 111384, 112320, 113568, 114240, 114920, 115362, 116928, 117624, 117936, 118320, 118755, 119340, 120640, 120666, 120960, 121680, 122148, 123760, 124236, 125280, 125307, 126672, 127296, 127764, 128180, 128520, 129285, 129920, 131040, 131544, 132327, 133110, 134589, 134784, 135720, 136890, 137088, 137228, 137904, 138040, 139230, 141440, 141960, 141984, 142506, 143208, 144768, 146016, 146160, 146880, 147030, 147420, 148512, 150336, 151424, 152685, 153816, 154224, 155142, 155295, 156832, 157248, 157760, 158340, 159120, 159705, 159732, 160888, 162240, 162864, 164430, 165648, 166634, 167040, 167076, 168480, 168896, 170352, 171360, 171535, 172380, 173043, 174720, 175392, 176256, 176436, 177480, 179010, 179452, 180960, 180999, 181440, 182520, 183872, 185640, 186354, 187920, 189280, 189312, 190008, 190944, 191646, 192270, 192780, 194688, 194880, 196040, 196560, 198016, 199665, 201110, 203580, 205088, 205632, 205842, 206856, 207060, 208845, 211120, 212160, 212940, 212976, 213759, 217152, 219024, 219240, 220320, 220545, 220864, 222768, 224315, 224640, 227136, 228480, 229840, 230724, 232713, 233856, 235248, 235872, 236640, 237510, 238680, 241280, 241332, 243360, 244296, 247520, 248472, 249951, 250560, 250614, 253344, 254592, 255528, 256360, 257040, 258570, 262080, 263088, 264654, 266220, 269178, 271440, 273780, 274456, 275808, 276080, 278460, 279531, 283920, 283968, 285012, 286416, 288405, 292032, 292320, 293760, 294060, 294840, 297024, 300672, 301665, 305370, 307632, 308448, 308763, 310284, 310590, 313664, 314496, 315520, 316680, 318240, 319410, 319464, 321776, 324480, 325728, 328860, 331296, 333268, 334152, 336960, 337792, 340704, 342720, 343070, 344760, 346086, 350784, 352872, 354960, 356265, 358020, 358904, 361920, 361998, 362880, 365040, 367744, 371280, 372708, 375840, 378560, 380016, 381888, 383292, 384540, 385560, 387855, 389760, 392080, 393120, 396981, 399330, 402220, 403767, 407160, 410176, 411264, 411684, 413712, 414120, 416585, 417690, 422240, 424320, 425880, 425952, 427518, 434304, 438048, 438480, 440640, 441090, 441728, 445536, 448630, 454272, 459680, 461448, 465426, 465885, 470496, 471744, 473280, 475020, 477360, 479115, 482664, 486720, 488592, 495040, 496944, 499902, 501120, 501228, 506688, 511056, 512720, 514080, 514605, 517140, 519129, 524160, 526176, 529308, 532440, 538356, 542880, 542997, 547560, 548912, 551616, 552160, 556920, 559062, 567840, 567936, 570024, 572832, 576810, 583219, 584064, 584640, 588120, 589680, 594048, 603330, 610740, 615264, 616896, 617526, 620568, 621180, 626535, 627328, 633360, 636480, 638820, 638928, 643552, 651456, 657720, 661635, 662592, 666536, 668304, 672945, 673920, 681408, 685440, 686140, 689520, 692172, 701568, 705744, 709920, 712530, 716040, 717808, 723840, 723996, 730080, 742560, 745416, 749853, 751680, 757120, 760032, 763776, 766584, 769080, 771120, 775710, 784160, 786240, 793962, 798660, 804440, 807534, 814320, 820352, 823368, 827424, 828240, 833170, 835380, 844480, 851760, 851904, 855036, 865215, 876096, 876960, 881280, 882180, 891072, 897260, 904995, 919360, 922896, 926289, 930852, 931770, 940992, 943488, 946560, 950040, 954720, 958230, 965328, 973440, 977184, 990080, 993888, 999804, 1002456, 1013376, 1022112, 1025440, 1028160, 1029210, 1034280, 1038258, 1052352, 1058616, 1064880, 1068795, 1076712, 1085760, 1085994, 1095120, 1097824, 1103232, 1104320, 1113840, 1118124, 1135680, 1140048, 1145664, 1153620, 1163565, 1166438, 1169280, 1176240, 1179360, 1206660, 1211301, 1221480, 1230528, 1233792, 1235052, 1241136, 1242360, 1249755, 1253070, 1266720, 1272960, 1277640, 1277856, 1287104, 1302912, 1315440, 1323270, 1325184, 1333072, 1336608, 1345890, 1362816, 1372280, 1379040, 1384344, 1397655, 1411488, 1419840, 1425060, 1432080, 1435616, 1447992, 1460160, 1485120, 1490832, 1499706, 1503360, 1520064, 1533168, 1538160, 1542240, 1543815, 1551420, 1568320, 1572480, 1587924, 1597320, 1608880, 1615068, 1628640, 1628991, 1646736, 1654848, 1656480, 1666340, 1670760, 1688960, 1703520, 1703808, 1710072, 1730430, 1749657, 1752192, 1753920, 1764360, 1782144, 1794520, 1809990, 1838720, 1845792, 1852578, 1861704, 1863540, 1881984, 1900080, 1909440, 1916460, 1930656, 1954368, 1984905, 1987776, 1999608, 2004912, 2018835, 2044224, 2050880, 2056320, 2058420, 2068560, 2076516, 2104704, 2117232, 2129760, 2137590, 2153424, 2171520, 2171988, 2190240, 2195648, 2208640, 2227680, 2236248, 2249559, 2271360, 2280096, 2291328, 2307240, 2327130, 2332876, 2352480, 2358720, 2413320, 2422602, 2442960, 2461056, 2470104, 2482272, 2484720, 2499510, 2506140, 2533440, 2555280, 2555712, 2574208, 2595645, 2630880, 2646540, 2666144, 2673216, 2691780, 2714985, 2744560, 2758080, 2768688, 2778867, 2795310, 2822976, 2839680, 2850120, 2864160, 2871232, 2895984, 2916095, 2920320, 2970240, 2981664, 2999412, 3040128, 3066336, 3076320, 3084480, 3087630, 3102840, 3136640, 3175848, 3194640, 3217760, 3230136, 3257280, 3257982, 3293472, 3309696, 3312960, 3332680, 3341520, 3407040, 3420144, 3460860, 3499314, 3507840, 3528720, 3589040, 3619980, 3633903, 3691584, 3705156, 3723408, 3727080, 3749265, 3800160, 3818880, 3832920, 3861312, 3908736, 3969810, 3975552, 3999216, 4009824, 4037670, 4088448, 4101760, 4116840, 4137120, 4153032, 4234464, 4259520, 4275180, 4306848, 4343976, 4380480, 4391296, 4455360, 4472496, 4499118, 4560192, 4614480, 4631445, 4654260, 4665752, 4704960, 4717440, 4826640, 4845204, 4885920, 4940208, 4964544, 4969440, 4999020, 5012280, 5066880, 5110560, 5111424, 5191290, 5248971, 5261760, 5293080, 5332288, 5346432, 5383560, 5429970, 5489120, 5516160, 5537376, 5557734, 5590620, 5645952, 5700240, 5728320, 5742464, 5791968, 5832190, 5963328, 5998824, 6056505, 6132672, 6152640, 6168960, 6175260, 6205680, 6351696, 6389280, 6435520, 6460272, 6514560, 6515964, 6586944, 6625920, 6665360, 6683040, 6748677, 6814080, 6840288, 6921720, 6998628, 7057440, 7178080, 7239960, 7267806, 7383168, 7410312, 7446816, 7454160, 7498530, 7600320, 7665840, 7722624, 7939620, 7998432, 8019648, 8075340, 8144955, 8233680, 8274240, 8306064, 8468928, 8519040, 8550360, 8613696, 8687952, 8748285, 8760960, 8910720, 8944992, 8998236, 9120384, 9228960, 9262890, 9308520, 9331504, 9409920, 9653280, 9690408, 9771840, 9880416, 9929088, 9938880, 9998040, 10024560, 10221120, 10382580, 10497942, 10523520, 10586160, 10664576, 10767120, 10859940, 10978240, 11074752, 11115468, 11181240, 11247795, 11400480, 11456640, 11583936, 11664380, 11926656, 11997648, 12113010, 12265344, 12305280, 12350520, 12411360, 12703392, 12778560, 12871040, 12920544, 13031928, 13173888, 13330720, 13366080, 13497354, 13680576, 13843440, 13894335, 13997256, 14114880, 14356160, 14479920, 14535612, 14820624, 14893632, 14908320, 14997060, 15200640, 15331680, 15746913, 15879240, 15996864, 16039296, 16150680, 16289910, 16467360, 16548480, 16612128, 16937856, 17100720, 17227392, 17375904, 17496570, 17889984, 17996472, 18169515, 18457920, 18525780, 18617040, 18663008, 19306560, 19380816, 19543680, 19760832, 19877760, 19996080, 20049120, 20442240, 20765160, 20995884, 21172320, 21534240, 21719880, 21956480, 22149504, 22230936, 22362480, 22495590, 22800960, 23167872, 23328760, 23995296, 24226020, 24701040, 24822720, 25406784, 25557120, 25841088, 26063856, 26244855, 26661440, 26732160, 26994708, 27361152, 27686880, 27788670, 27994512, 28229760, 28712320, 28959840, 29071224, 29641248, 29787264, 29816640, 29994120, 30663360, 31493826, 31758480, 31993728, 32301360, 32579820, 32934720, 33224256, 33743385, 34201440, 34751808, 34993140, 35779968, 35992944, 36339030, 36915840, 37051560, 37234080, 37326016, 38613120, 38761632, 39521664, 39992160, 40098240, 41530320, 41991768, 42344640, 43068480, 43439760, 44461872, 44724960, 44991180, 45601920, 46657520, 47240739, 47990592, 48452040, 49402080, 49645440, 50813568, 51682176, 52127712, 52489710, 53322880, 53989416, 55373760, 55577340, 55989024, 57919680, 58142448, 59282496, 59633280, 59988240, 61326720, 62987652, 63516960, 64602720, 65159640, 65869440, 66448512, 67486770, 68402880, 69503616, 69986280, 71985888, 72678060, 74103120, 74468160, 74652032, 77523264, 78734565, 79984320, 80196480, 83060640, 83983536, 84689280, 86136960, 86879520, 88923744, 89449920, 89982360, 93315040, 94481478, 95981184, 96904080, 98804160, 104255424, 104979420, 107978832, 110747520, 111154680, 111978048, 115839360, 116284896, 118564992, 119976480, 125975304, 127033920, 129205440, 130319280, 134973540, 136805760, 139972560, 143971776, 145356120, 148206240, 148936320, 155046528, 157469130, 159968640, 166121280, 167967072, 173759040, 177847488, 178899840, 179964720, 186630080, 188962956, 193808160, 197608320, 208510848, 209958840, 215957664, 222309360, 223956096, 232569792, 236203695, 239952960, 251950608, 254067840, 258410880, 260638560, 269947080, 279945120, 287943552, 290712240, 296412480, 314938260, 332242560, 335934144, 347518080, 355694976, 359929440, 373260160, 377925912, 387616320, 419917680, 431915328, 444618720, 465139584, 472407390, 479905920, 503901216, 521277120, 539894160, 559890240, 581424480, 592824960, 629876520, 671868288, 719858880, 755851824, 775232640, 839835360, 863830656, 889237440, 944814780, 1007802432, 1042554240, 1079788320, 1119780480, 1162848960, 1259753040, 1439717760, 1511703648, 1679670720, 1778474880, 1889629560, 2015604864, 2159576640, 2325697920, 2519506080, 3023407296, 3359341440, 3779259120, 4319153280, 5039012160, 6046814592, 7558518240, 10078024320, 15117036480, 30234072960]

約数ペア:

[(1, 30234072960), (2, 15117036480), (3, 10078024320), (4, 7558518240), (5, 6046814592), (6, 5039012160), (7, 4319153280), (8, 3779259120), (9, 3359341440), (10, 3023407296), (12, 2519506080), (13, 2325697920), (14, 2159576640), (15, 2015604864), (16, 1889629560), (17, 1778474880), (18, 1679670720), (20, 1511703648), (21, 1439717760), (24, 1259753040), (26, 1162848960), (27, 1119780480), (28, 1079788320), (29, 1042554240), (30, 1007802432), (32, 944814780), (34, 889237440), (35, 863830656), (36, 839835360), (39, 775232640), (40, 755851824), (42, 719858880), (45, 671868288), (48, 629876520), (51, 592824960), (52, 581424480), (54, 559890240), (56, 539894160), (58, 521277120), (60, 503901216), (63, 479905920), (64, 472407390), (65, 465139584), (68, 444618720), (70, 431915328), (72, 419917680), (78, 387616320), (80, 377925912), (81, 373260160), (84, 359929440), (85, 355694976), (87, 347518080), (90, 335934144), (91, 332242560), (96, 314938260), (102, 296412480), (104, 290712240), (105, 287943552), (108, 279945120), (112, 269947080), (116, 260638560), (117, 258410880), (119, 254067840), (120, 251950608), (126, 239952960), (128, 236203695), (130, 232569792), (135, 223956096), (136, 222309360), (140, 215957664), (144, 209958840), (145, 208510848), (153, 197608320), (156, 193808160), (160, 188962956), (162, 186630080), (168, 179964720), (169, 178899840), (170, 177847488), (174, 173759040), (180, 167967072), (182, 166121280), (189, 159968640), (192, 157469130), (195, 155046528), (203, 148936320), (204, 148206240), (208, 145356120), (210, 143971776), (216, 139972560), (221, 136805760), (224, 134973540), (232, 130319280), (234, 129205440), (238, 127033920), (240, 125975304), (252, 119976480), (255, 118564992), (260, 116284896), (261, 115839360), (270, 111978048), (272, 111154680), (273, 110747520), (280, 107978832), (288, 104979420), (290, 104255424), (306, 98804160), (312, 96904080), (315, 95981184), (320, 94481478), (324, 93315040), (336, 89982360), (338, 89449920), (340, 88923744), (348, 86879520), (351, 86136960), (357, 84689280), (360, 83983536), (364, 83060640), (377, 80196480), (378, 79984320), (384, 78734565), (390, 77523264), (405, 74652032), (406, 74468160), (408, 74103120), (416, 72678060), (420, 71985888), (432, 69986280), (435, 69503616), (442, 68402880), (448, 67486770), (455, 66448512), (459, 65869440), (464, 65159640), (468, 64602720), (476, 63516960), (480, 62987652), (493, 61326720), (504, 59988240), (507, 59633280), (510, 59282496), (520, 58142448), (522, 57919680), (540, 55989024), (544, 55577340), (546, 55373760), (560, 53989416), (567, 53322880), (576, 52489710), (580, 52127712), (585, 51682176), (595, 50813568), (609, 49645440), (612, 49402080), (624, 48452040), (630, 47990592), (640, 47240739), (648, 46657520), (663, 45601920), (672, 44991180), (676, 44724960), (680, 44461872), (696, 43439760), (702, 43068480), (714, 42344640), (720, 41991768), (728, 41530320), (754, 40098240), (756, 39992160), (765, 39521664), (780, 38761632), (783, 38613120), (810, 37326016), (812, 37234080), (816, 37051560), (819, 36915840), (832, 36339030), (840, 35992944), (845, 35779968), (864, 34993140), (870, 34751808), (884, 34201440), (896, 33743385), (910, 33224256), (918, 32934720), (928, 32579820), (936, 32301360), (945, 31993728), (952, 31758480), (960, 31493826), (986, 30663360), (1008, 29994120), (1014, 29816640), (1015, 29787264), (1020, 29641248), (1040, 29071224), (1044, 28959840), (1053, 28712320), (1071, 28229760), (1080, 27994512), (1088, 27788670), (1092, 27686880), (1105, 27361152), (1120, 26994708), (1131, 26732160), (1134, 26661440), (1152, 26244855), (1160, 26063856), (1170, 25841088), (1183, 25557120), (1190, 25406784), (1218, 24822720), (1224, 24701040), (1248, 24226020), (1260, 23995296), (1296, 23328760), (1305, 23167872), (1326, 22800960), (1344, 22495590), (1352, 22362480), (1360, 22230936), (1365, 22149504), (1377, 21956480), (1392, 21719880), (1404, 21534240), (1428, 21172320), (1440, 20995884), (1456, 20765160), (1479, 20442240), (1508, 20049120), (1512, 19996080), (1521, 19877760), (1530, 19760832), (1547, 19543680), (1560, 19380816), (1566, 19306560), (1620, 18663008), (1624, 18617040), (1632, 18525780), (1638, 18457920), (1664, 18169515), (1680, 17996472), (1690, 17889984), (1728, 17496570), (1740, 17375904), (1755, 17227392), (1768, 17100720), (1785, 16937856), (1820, 16612128), (1827, 16548480), (1836, 16467360), (1856, 16289910), (1872, 16150680), (1885, 16039296), (1890, 15996864), (1904, 15879240), (1920, 15746913), (1972, 15331680), (1989, 15200640), (2016, 14997060), (2028, 14908320), (2030, 14893632), (2040, 14820624), (2080, 14535612), (2088, 14479920), (2106, 14356160), (2142, 14114880), (2160, 13997256), (2176, 13894335), (2184, 13843440), (2210, 13680576), (2240, 13497354), (2262, 13366080), (2268, 13330720), (2295, 13173888), (2320, 13031928), (2340, 12920544), (2349, 12871040), (2366, 12778560), (2380, 12703392), (2436, 12411360), (2448, 12350520), (2457, 12305280), (2465, 12265344), (2496, 12113010), (2520, 11997648), (2535, 11926656), (2592, 11664380), (2610, 11583936), (2639, 11456640), (2652, 11400480), (2688, 11247795), (2704, 11181240), (2720, 11115468), (2730, 11074752), (2754, 10978240), (2784, 10859940), (2808, 10767120), (2835, 10664576), (2856, 10586160), (2873, 10523520), (2880, 10497942), (2912, 10382580), (2958, 10221120), (3016, 10024560), (3024, 9998040), (3042, 9938880), (3045, 9929088), (3060, 9880416), (3094, 9771840), (3120, 9690408), (3132, 9653280), (3213, 9409920), (3240, 9331504), (3248, 9308520), (3264, 9262890), (3276, 9228960), (3315, 9120384), (3360, 8998236), (3380, 8944992), (3393, 8910720), (3451, 8760960), (3456, 8748285), (3480, 8687952), (3510, 8613696), (3536, 8550360), (3549, 8519040), (3570, 8468928), (3640, 8306064), (3654, 8274240), (3672, 8233680), (3712, 8144955), (3744, 8075340), (3770, 8019648), (3780, 7998432), (3808, 7939620), (3915, 7722624), (3944, 7665840), (3978, 7600320), (4032, 7498530), (4056, 7454160), (4060, 7446816), (4080, 7410312), (4095, 7383168), (4160, 7267806), (4176, 7239960), (4212, 7178080), (4284, 7057440), (4320, 6998628), (4368, 6921720), (4420, 6840288), (4437, 6814080), (4480, 6748677), (4524, 6683040), (4536, 6665360), (4563, 6625920), (4590, 6586944), (4640, 6515964), (4641, 6514560), (4680, 6460272), (4698, 6435520), (4732, 6389280), (4760, 6351696), (4872, 6205680), (4896, 6175260), (4901, 6168960), (4914, 6152640), (4930, 6132672), (4992, 6056505), (5040, 5998824), (5070, 5963328), (5184, 5832190), (5220, 5791968), (5265, 5742464), (5278, 5728320), (5304, 5700240), (5355, 5645952), (5408, 5590620), (5440, 5557734), (5460, 5537376), (5481, 5516160), (5508, 5489120), (5568, 5429970), (5616, 5383560), (5655, 5346432), (5670, 5332288), (5712, 5293080), (5746, 5261760), (5760, 5248971), (5824, 5191290), (5915, 5111424), (5916, 5110560), (5967, 5066880), (6032, 5012280), (6048, 4999020), (6084, 4969440), (6090, 4964544), (6120, 4940208), (6188, 4885920), (6240, 4845204), (6264, 4826640), (6409, 4717440), (6426, 4704960), (6480, 4665752), (6496, 4654260), (6528, 4631445), (6552, 4614480), (6630, 4560192), (6720, 4499118), (6760, 4472496), (6786, 4455360), (6885, 4391296), (6902, 4380480), (6960, 4343976), (7020, 4306848), (7072, 4275180), (7098, 4259520), (7140, 4234464), (7280, 4153032), (7308, 4137120), (7344, 4116840), (7371, 4101760), (7395, 4088448), (7488, 4037670), (7540, 4009824), (7560, 3999216), (7605, 3975552), (7616, 3969810), (7735, 3908736), (7830, 3861312), (7888, 3832920), (7917, 3818880), (7956, 3800160), (8064, 3749265), (8112, 3727080), (8120, 3723408), (8160, 3705156), (8190, 3691584), (8320, 3633903), (8352, 3619980), (8424, 3589040), (8568, 3528720), (8619, 3507840), (8640, 3499314), (8736, 3460860), (8840, 3420144), (8874, 3407040), (9048, 3341520), (9072, 3332680), (9126, 3312960), (9135, 3309696), (9180, 3293472), (9280, 3257982), (9282, 3257280), (9360, 3230136), (9396, 3217760), (9464, 3194640), (9520, 3175848), (9639, 3136640), (9744, 3102840), (9792, 3087630), (9802, 3084480), (9828, 3076320), (9860, 3066336), (9945, 3040128), (10080, 2999412), (10140, 2981664), (10179, 2970240), (10353, 2920320), (10368, 2916095), (10440, 2895984), (10530, 2871232), (10556, 2864160), (10608, 2850120), (10647, 2839680), (10710, 2822976), (10816, 2795310), (10880, 2778867), (10920, 2768688), (10962, 2758080), (11016, 2744560), (11136, 2714985), (11232, 2691780), (11310, 2673216), (11340, 2666144), (11424, 2646540), (11492, 2630880), (11648, 2595645), (11745, 2574208), (11830, 2555712), (11832, 2555280), (11934, 2533440), (12064, 2506140), (12096, 2499510), (12168, 2484720), (12180, 2482272), (12240, 2470104), (12285, 2461056), (12376, 2442960), (12480, 2422602), (12528, 2413320), (12818, 2358720), (12852, 2352480), (12960, 2332876), (12992, 2327130), (13104, 2307240), (13195, 2291328), (13260, 2280096), (13311, 2271360), (13440, 2249559), (13520, 2236248), (13572, 2227680), (13689, 2208640), (13770, 2195648), (13804, 2190240), (13920, 2171988), (13923, 2171520), (14040, 2153424), (14144, 2137590), (14196, 2129760), (14280, 2117232), (14365, 2104704), (14560, 2076516), (14616, 2068560), (14688, 2058420), (14703, 2056320), (14742, 2050880), (14790, 2044224), (14976, 2018835), (15080, 2004912), (15120, 1999608), (15210, 1987776), (15232, 1984905), (15470, 1954368), (15660, 1930656), (15776, 1916460), (15834, 1909440), (15912, 1900080), (16065, 1881984), (16224, 1863540), (16240, 1861704), (16320, 1852578), (16380, 1845792), (16443, 1838720), (16704, 1809990), (16848, 1794520), (16965, 1782144), (17136, 1764360), (17238, 1753920), (17255, 1752192), (17280, 1749657), (17472, 1730430), (17680, 1710072), (17745, 1703808), (17748, 1703520), (17901, 1688960), (18096, 1670760), (18144, 1666340), (18252, 1656480), (18270, 1654848), (18360, 1646736), (18560, 1628991), (18564, 1628640), (18720, 1615068), (18792, 1608880), (18928, 1597320), (19040, 1587924), (19227, 1572480), (19278, 1568320), (19488, 1551420), (19584, 1543815), (19604, 1542240), (19656, 1538160), (19720, 1533168), (19890, 1520064), (20111, 1503360), (20160, 1499706), (20280, 1490832), (20358, 1485120), (20706, 1460160), (20880, 1447992), (21060, 1435616), (21112, 1432080), (21216, 1425060), (21294, 1419840), (21420, 1411488), (21632, 1397655), (21840, 1384344), (21924, 1379040), (22032, 1372280), (22185, 1362816), (22464, 1345890), (22620, 1336608), (22680, 1333072), (22815, 1325184), (22848, 1323270), (22984, 1315440), (23205, 1302912), (23490, 1287104), (23660, 1277856), (23664, 1277640), (23751, 1272960), (23868, 1266720), (24128, 1253070), (24192, 1249755), (24336, 1242360), (24360, 1241136), (24480, 1235052), (24505, 1233792), (24570, 1230528), (24752, 1221480), (24960, 1211301), (25056, 1206660), (25636, 1179360), (25704, 1176240), (25857, 1169280), (25920, 1166438), (25984, 1163565), (26208, 1153620), (26390, 1145664), (26520, 1140048), (26622, 1135680), (27040, 1118124), (27144, 1113840), (27378, 1104320), (27405, 1103232), (27540, 1097824), (27608, 1095120), (27840, 1085994), (27846, 1085760), (28080, 1076712), (28288, 1068795), (28392, 1064880), (28560, 1058616), (28730, 1052352), (29120, 1038258), (29232, 1034280), (29376, 1029210), (29406, 1028160), (29484, 1025440), (29580, 1022112), (29835, 1013376), (30160, 1002456), (30240, 999804), (30420, 993888), (30537, 990080), (30940, 977184), (31059, 973440), (31320, 965328), (31552, 958230), (31668, 954720), (31824, 950040), (31941, 946560), (32045, 943488), (32130, 940992), (32448, 931770), (32480, 930852), (32640, 926289), (32760, 922896), (32886, 919360), (33408, 904995), (33696, 897260), (33930, 891072), (34272, 882180), (34307, 881280), (34476, 876960), (34510, 876096), (34944, 865215), (35360, 855036), (35490, 851904), (35496, 851760), (35802, 844480), (36192, 835380), (36288, 833170), (36504, 828240), (36540, 827424), (36720, 823368), (36855, 820352), (37128, 814320), (37440, 807534), (37584, 804440), (37856, 798660), (38080, 793962), (38454, 786240), (38556, 784160), (38976, 775710), (39208, 771120), (39312, 769080), (39440, 766584), (39585, 763776), (39780, 760032), (39933, 757120), (40222, 751680), (40320, 749853), (40560, 745416), (40716, 742560), (41412, 730080), (41760, 723996), (41769, 723840), (42120, 717808), (42224, 716040), (42432, 712530), (42588, 709920), (42840, 705744), (43095, 701568), (43680, 692172), (43848, 689520), (44064, 686140), (44109, 685440), (44370, 681408), (44863, 673920), (44928, 672945), (45240, 668304), (45360, 666536), (45630, 662592), (45696, 661635), (45968, 657720), (46410, 651456), (46980, 643552), (47320, 638928), (47328, 638820), (47502, 636480), (47736, 633360), (48195, 627328), (48256, 626535), (48672, 621180), (48720, 620568), (48960, 617526), (49010, 616896), (49140, 615264), (49504, 610740), (50112, 603330), (50895, 594048), (51272, 589680), (51408, 588120), (51714, 584640), (51765, 584064), (51840, 583219), (52416, 576810), (52780, 572832), (53040, 570024), (53235, 567936), (53244, 567840), (54080, 559062), (54288, 556920), (54756, 552160), (54810, 551616), (55080, 548912), (55216, 547560), (55680, 542997), (55692, 542880), (56160, 538356), (56784, 532440), (57120, 529308), (57460, 526176), (57681, 524160), (58240, 519129), (58464, 517140), (58752, 514605), (58812, 514080), (58968, 512720), (59160, 511056), (59670, 506688), (60320, 501228), (60333, 501120), (60480, 499902), (60840, 496944), (61074, 495040), (61880, 488592), (62118, 486720), (62640, 482664), (63104, 479115), (63336, 477360), (63648, 475020), (63882, 473280), (64090, 471744), (64260, 470496), (64896, 465885), (64960, 465426), (65520, 461448), (65772, 459680), (66555, 454272), (67392, 448630), (67860, 445536), (68445, 441728), (68544, 441090), (68614, 440640), (68952, 438480), (69020, 438048), (69615, 434304), (70720, 427518), (70980, 425952), (70992, 425880), (71253, 424320), (71604, 422240), (72384, 417690), (72576, 416585), (73008, 414120), (73080, 413712), (73440, 411684), (73515, 411264), (73710, 410176), (74256, 407160), (74880, 403767), (75168, 402220), (75712, 399330), (76160, 396981), (76908, 393120), (77112, 392080), (77571, 389760), (77952, 387855), (78416, 385560), (78624, 384540), (78880, 383292), (79170, 381888), (79560, 380016), (79866, 378560), (80444, 375840), (81120, 372708), (81432, 371280), (82215, 367744), (82824, 365040), (83317, 362880), (83520, 361998), (83538, 361920), (84240, 358904), (84448, 358020), (84864, 356265), (85176, 354960), (85680, 352872), (86190, 350784), (87360, 346086), (87696, 344760), (88128, 343070), (88218, 342720), (88740, 340704), (89505, 337792), (89726, 336960), (90480, 334152), (90720, 333268), (91260, 331296), (91936, 328860), (92820, 325728), (93177, 324480), (93960, 321776), (94640, 319464), (94656, 319410), (95004, 318240), (95472, 316680), (95823, 315520), (96135, 314496), (96390, 313664), (97344, 310590), (97440, 310284), (97920, 308763), (98020, 308448), (98280, 307632), (99008, 305370), (100224, 301665), (100555, 300672), (101790, 297024), (102544, 294840), (102816, 294060), (102921, 293760), (103428, 292320), (103530, 292032), (104832, 288405), (105560, 286416), (106080, 285012), (106470, 283968), (106488, 283920), (108160, 279531), (108576, 278460), (109512, 276080), (109620, 275808), (110160, 274456), (110432, 273780), (111384, 271440), (112320, 269178), (113568, 266220), (114240, 264654), (114920, 263088), (115362, 262080), (116928, 258570), (117624, 257040), (117936, 256360), (118320, 255528), (118755, 254592), (119340, 253344), (120640, 250614), (120666, 250560), (120960, 249951), (121680, 248472), (122148, 247520), (123760, 244296), (124236, 243360), (125280, 241332), (125307, 241280), (126672, 238680), (127296, 237510), (127764, 236640), (128180, 235872), (128520, 235248), (129285, 233856), (129920, 232713), (131040, 230724), (131544, 229840), (132327, 228480), (133110, 227136), (134589, 224640), (134784, 224315), (135720, 222768), (136890, 220864), (137088, 220545), (137228, 220320), (137904, 219240), (138040, 219024), (139230, 217152), (141440, 213759), (141960, 212976), (141984, 212940), (142506, 212160), (143208, 211120), (144768, 208845), (146016, 207060), (146160, 206856), (146880, 205842), (147030, 205632), (147420, 205088), (148512, 203580), (150336, 201110), (151424, 199665), (152685, 198016), (153816, 196560), (154224, 196040), (155142, 194880), (155295, 194688), (156832, 192780), (157248, 192270), (157760, 191646), (158340, 190944), (159120, 190008), (159705, 189312), (159732, 189280), (160888, 187920), (162240, 186354), (162864, 185640), (164430, 183872), (165648, 182520), (166634, 181440), (167040, 180999), (167076, 180960), (168480, 179452), (168896, 179010), (170352, 177480), (171360, 176436), (171535, 176256), (172380, 175392), (173043, 174720)]