31115710080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 87, 89, 90, 91, 92, 96, 104, 105, 112, 115, 116, 117, 120, 126, 128, 130, 138, 140, 144, 145, 156, 160, 161, 168, 174, 178, 180, 182, 184, 192, 195, 203, 207, 208, 210, 224, 230, 232, 234, 240, 252, 260, 261, 267, 273, 276, 280, 288, 290, 299, 312, 315, 320, 322, 336, 345, 348, 356, 360, 364, 368, 377, 384, 390, 406, 414, 416, 420, 435, 445, 448, 455, 460, 464, 468, 480, 483, 504, 520, 522, 534, 546, 552, 560, 576, 580, 585, 598, 609, 623, 624, 630, 640, 644, 667, 672, 690, 696, 712, 720, 728, 736, 754, 780, 801, 805, 812, 819, 828, 832, 840, 870, 890, 896, 897, 910, 920, 928, 936, 960, 966, 1008, 1015, 1035, 1040, 1044, 1068, 1092, 1104, 1120, 1131, 1152, 1157, 1160, 1170, 1196, 1218, 1246, 1248, 1260, 1288, 1305, 1334, 1335, 1344, 1365, 1380, 1392, 1424, 1440, 1449, 1456, 1472, 1495, 1508, 1560, 1602, 1610, 1624, 1638, 1656, 1664, 1680, 1740, 1780, 1794, 1820, 1827, 1840, 1856, 1869, 1872, 1885, 1920, 1932, 2001, 2016, 2030, 2047, 2070, 2080, 2088, 2093, 2136, 2184, 2208, 2240, 2262, 2314, 2320, 2340, 2392, 2415, 2436, 2492, 2496, 2520, 2576, 2581, 2610, 2639, 2668, 2670, 2688, 2691, 2730, 2760, 2784, 2848, 2880, 2898, 2912, 2944, 2990, 3016, 3045, 3115, 3120, 3204, 3220, 3248, 3276, 3312, 3335, 3360, 3393, 3471, 3480, 3560, 3588, 3640, 3654, 3680, 3712, 3738, 3744, 3770, 3864, 4002, 4005, 4032, 4060, 4094, 4095, 4140, 4160, 4176, 4186, 4272, 4368, 4416, 4480, 4485, 4524, 4628, 4640, 4669, 4680, 4784, 4830, 4872, 4984, 4992, 5040, 5152, 5162, 5220, 5278, 5336, 5340, 5382, 5460, 5520, 5568, 5607, 5655, 5696, 5760, 5785, 5796, 5824, 5980, 6003, 6032, 6090, 6141, 6230, 6240, 6279, 6408, 6440, 6496, 6552, 6624, 6670, 6720, 6786, 6942, 6960, 7120, 7176, 7245, 7280, 7308, 7360, 7476, 7488, 7540, 7728, 7743, 7917, 8004, 8010, 8064, 8099, 8120, 8188, 8190, 8280, 8320, 8352, 8372, 8544, 8671, 8736, 8832, 8970, 9048, 9135, 9256, 9280, 9338, 9345, 9360, 9568, 9660, 9744, 9968, 10005, 10080, 10235, 10304, 10324, 10413, 10440, 10465, 10556, 10672, 10680, 10764, 10920, 11040, 11136, 11214, 11310, 11392, 11570, 11592, 11648, 11960, 12006, 12064, 12180, 12282, 12460, 12480, 12558, 12816, 12880, 12905, 12992, 13104, 13195, 13248, 13340, 13440, 13455, 13572, 13884, 13920, 14007, 14240, 14329, 14352, 14490, 14560, 14616, 14720, 14952, 14976, 15080, 15456, 15486, 15834, 16008, 16020, 16198, 16240, 16376, 16380, 16560, 16704, 16744, 16965, 17088, 17342, 17355, 17472, 17940, 18067, 18096, 18270, 18423, 18512, 18560, 18676, 18690, 18720, 18837, 19136, 19320, 19488, 19936, 20010, 20160, 20470, 20608, 20648, 20826, 20880, 20930, 21112, 21344, 21360, 21528, 21840, 22080, 22428, 22620, 23140, 23184, 23229, 23345, 23751, 23920, 24012, 24128, 24297, 24360, 24564, 24920, 24960, 25116, 25632, 25760, 25810, 25984, 26013, 26208, 26390, 26496, 26611, 26680, 26910, 27144, 27768, 27840, 28014, 28035, 28480, 28658, 28704, 28980, 29120, 29232, 29904, 30015, 30160, 30705, 30912, 30972, 31395, 31668, 32016, 32040, 32396, 32480, 32752, 32760, 33120, 33408, 33488, 33553, 33930, 34176, 34684, 34710, 34944, 35880, 36134, 36192, 36540, 36846, 37024, 37352, 37380, 37440, 37674, 38272, 38640, 38715, 38976, 39585, 39872, 40020, 40320, 40495, 40940, 41296, 41652, 41760, 41860, 42021, 42224, 42688, 42720, 42987, 43056, 43355, 43680, 44160, 44856, 45240, 46280, 46368, 46458, 46690, 47502, 47840, 48024, 48256, 48594, 48720, 49128, 49840, 50232, 51264, 51520, 51620, 52026, 52065, 52416, 52780, 53222, 53360, 53820, 54201, 54288, 55536, 55680, 56028, 56070, 56960, 57316, 57408, 57960, 58240, 58464, 59363, 59808, 60030, 60320, 60697, 61410, 61824, 61944, 62790, 63336, 64032, 64080, 64792, 64960, 65504, 65520, 66240, 66976, 67106, 67860, 69368, 69420, 70035, 71645, 71760, 72268, 72384, 72891, 73080, 73692, 74048, 74704, 74760, 74880, 75348, 77280, 77430, 77952, 78039, 79170, 79744, 79833, 80040, 80990, 81880, 82592, 83304, 83520, 83720, 84042, 84448, 85376, 85440, 85974, 86112, 86710, 87360, 89712, 90335, 90480, 92115, 92560, 92736, 92916, 93380, 94185, 95004, 95680, 96048, 97188, 97440, 98256, 99680, 100464, 100659, 102528, 103040, 103240, 104052, 104130, 104832, 105560, 106444, 106720, 107640, 108402, 108576, 111072, 112056, 112140, 114632, 114816, 115920, 116145, 116928, 118726, 118755, 119616, 120060, 120640, 121394, 121485, 122820, 123888, 125580, 126672, 128064, 128160, 128961, 129584, 129920, 130065, 131008, 131040, 132480, 133055, 133952, 134212, 135720, 138736, 138840, 140070, 143290, 143520, 144536, 144768, 145782, 146160, 147384, 148096, 149408, 149520, 150696, 154560, 154860, 156078, 158340, 159666, 160080, 161980, 162603, 163760, 165184, 166608, 167040, 167440, 167765, 168084, 168896, 170880, 171948, 172224, 173420, 174720, 178089, 179424, 180670, 180960, 182091, 184230, 185120, 185472, 185832, 186277, 186760, 188370, 190008, 191360, 192096, 194376, 194880, 196512, 199360, 200928, 201318, 206480, 208104, 208260, 210105, 211120, 212888, 213440, 214935, 215280, 216804, 217152, 222144, 224112, 224280, 229264, 231840, 232290, 233856, 234871, 237452, 237510, 239232, 239499, 240120, 241280, 242788, 242970, 245640, 247776, 251160, 253344, 256128, 256320, 257922, 259168, 260130, 262016, 262080, 266110, 267904, 268424, 271005, 271440, 277472, 277680, 280140, 286580, 287040, 289072, 291564, 292320, 294768, 296815, 298816, 299040, 301392, 301977, 303485, 309120, 309720, 312156, 316680, 319332, 320160, 323960, 325206, 327520, 330368, 333216, 334880, 335530, 336168, 337792, 343896, 344448, 346840, 356178, 358848, 361340, 361920, 364182, 364455, 368460, 370240, 371664, 372554, 373520, 376740, 380016, 384192, 388752, 389760, 390195, 393024, 398720, 399165, 401856, 402636, 412960, 415541, 416208, 416520, 420210, 422240, 425776, 426880, 429870, 430560, 433608, 434304, 444288, 448224, 448560, 458528, 463680, 464580, 469742, 474904, 475020, 478998, 480240, 485576, 485940, 491280, 495552, 502320, 503295, 506688, 512640, 515844, 518336, 520260, 524160, 532220, 534267, 536848, 542010, 542880, 546273, 554944, 555360, 558831, 560280, 573160, 574080, 578144, 583128, 584640, 589536, 593630, 597632, 598080, 602784, 603954, 606970, 619440, 624312, 633360, 638664, 640320, 644805, 647920, 650412, 655040, 666432, 669760, 671060, 672336, 687792, 693680, 704613, 712356, 717696, 722680, 723840, 728364, 728910, 736920, 740480, 743328, 745108, 747040, 753480, 760032, 768384, 771719, 777504, 780390, 786048, 798330, 803712, 805272, 813015, 825920, 831082, 832416, 833040, 840420, 844480, 851552, 859740, 861120, 867216, 890445, 896448, 897120, 910455, 917056, 927360, 929160, 931385, 939484, 949808, 950040, 957996, 960480, 971152, 971880, 982560, 991104, 1004640, 1006590, 1013376, 1031688, 1036672, 1040520, 1064440, 1068534, 1073696, 1084020, 1085760, 1092546, 1109888, 1110720, 1117662, 1120560, 1146320, 1156288, 1166256, 1169280, 1174355, 1179072, 1187260, 1196160, 1197495, 1205568, 1207908, 1213940, 1238880, 1246623, 1248624, 1266720, 1277328, 1280640, 1289610, 1295840, 1300824, 1310080, 1332864, 1339520, 1342120, 1344672, 1375584, 1387360, 1409226, 1424712, 1445360, 1456728, 1457820, 1473840, 1486656, 1490216, 1494080, 1506960, 1509885, 1520064, 1543438, 1555008, 1560780, 1596660, 1610544, 1626030, 1651840, 1662164, 1664832, 1666080, 1676493, 1680840, 1688960, 1703104, 1719480, 1722240, 1734432, 1780890, 1792896, 1794240, 1820910, 1834112, 1858320, 1862770, 1878968, 1899616, 1900080, 1915992, 1920960, 1942304, 1943760, 1965120, 2009280, 2013180, 2063376, 2077705, 2081040, 2113839, 2128880, 2137068, 2147392, 2168040, 2171520, 2185092, 2221440, 2235324, 2241120, 2292640, 2312576, 2315157, 2332512, 2348710, 2358144, 2374520, 2394990, 2411136, 2415816, 2427880, 2477760, 2493246, 2497248, 2533440, 2554656, 2579220, 2591680, 2601648, 2671335, 2684240, 2689344, 2731365, 2751168, 2774720, 2794155, 2818452, 2849424, 2890720, 2913456, 2915640, 2947680, 2973312, 2980432, 2988160, 3013920, 3019770, 3040128, 3086876, 3110016, 3121560, 3193320, 3221088, 3252060, 3324328, 3329664, 3332160, 3352986, 3361680, 3406208, 3438960, 3468864, 3523065, 3561780, 3588480, 3641820, 3716640, 3725540, 3739869, 3757936, 3799232, 3800160, 3831984, 3841920, 3858595, 3884608, 3887520, 3930240, 4018560, 4026360, 4126752, 4155410, 4162080, 4227678, 4257760, 4274136, 4294784, 4336080, 4370184, 4470648, 4482240, 4585280, 4630314, 4665024, 4697420, 4749040, 4789980, 4831632, 4855760, 4955520, 4986492, 4994496, 5066880, 5109312, 5158440, 5183360, 5203296, 5342670, 5368480, 5378688, 5402033, 5462730, 5502336, 5549440, 5588310, 5636904, 5698848, 5781440, 5826912, 5831280, 5895360, 5960864, 6027840, 6039540, 6173752, 6233115, 6243120, 6386640, 6442176, 6504120, 6648656, 6664320, 6705972, 6723360, 6877920, 6937728, 6945471, 7046130, 7123560, 7283640, 7433280, 7451080, 7479738, 7515872, 7598464, 7600320, 7663968, 7717190, 7769216, 7775040, 8052720, 8253504, 8310820, 8324160, 8382465, 8455356, 8515520, 8548272, 8672160, 8740368, 8941296, 8964480, 9170560, 9260628, 9330048, 9394840, 9498080, 9579960, 9663264, 9711520, 9972984, 9988992, 10218624, 10316880, 10406592, 10569195, 10685340, 10736960, 10804066, 10925460, 11176620, 11273808, 11397696, 11562880, 11575785, 11653824, 11662560, 11790720, 11921728, 12055680, 12079080, 12347504, 12466230, 12486240, 12773280, 12884352, 13008240, 13297312, 13411944, 13446720, 13755840, 13890942, 14092260, 14247120, 14567280, 14866560, 14902160, 14959476, 15031744, 15200640, 15327936, 15434380, 15550080, 16105440, 16206099, 16507008, 16621640, 16648320, 16764930, 16910712, 17031040, 17096544, 17344320, 17480736, 17882592, 18521256, 18699345, 18789680, 18996160, 19159920, 19326528, 19423040, 19945968, 20633760, 20813184, 21138390, 21370680, 21473920, 21608132, 21850920, 22353240, 22547616, 22795392, 23151570, 23307648, 23325120, 23843456, 24158160, 24695008, 24932460, 24972480, 25546560, 26016480, 26594624, 26823888, 26893440, 27010165, 27511680, 27781884, 28184520, 28494240, 29134560, 29804320, 29918952, 30063488, 30655872, 30868760, 32210880, 32412198, 33243280, 33529860, 33821424, 34193088, 34688640, 34727355, 34961472, 35765184, 37042512, 37398690, 37579360, 37992320, 38319840, 38653056, 38846080, 39891936, 41267520, 42276780, 42741360, 43216264, 43701840, 44706480, 45095232, 46303140, 46650240, 48316320, 48618297, 49390016, 49864920, 49944960, 51093120, 52032960, 53189248, 53647776, 54020330, 55563768, 56369040, 56988480, 58269120, 59608640, 59837904, 61737520, 64421760, 64824396, 66486560, 67059720, 67642848, 68386176, 69454710, 69922944, 71530368, 74085024, 74797380, 75158720, 76639680, 79783872, 81030495, 82535040, 84553560, 85482720, 86432528, 87403680, 89412960, 90190464, 92606280, 96632640, 97236594, 98780032, 99729840, 104065920, 107295552, 108040660, 111127536, 112738080, 113976960, 116538240, 119217280, 119675808, 123475040, 129648792, 132973120, 134119440, 135285696, 138909420, 148170048, 149594760, 150317440, 153279360, 159567744, 162060990, 169107120, 170965440, 172865056, 174807360, 178825920, 185212560, 193265280, 194473188, 199459680, 214591104, 216081320, 222255072, 225476160, 239351616, 243091485, 246950080, 259297584, 265946240, 268238880, 270571392, 277818840, 296340096, 299189520, 324121980, 338214240, 341930880, 345730112, 349614720, 357651840, 370425120, 388946376, 398919360, 432162640, 444510144, 450952320, 478703232, 486182970, 493900160, 518595168, 536477760, 555637680, 598379040, 648243960, 676428480, 691460224, 740850240, 777892752, 797838720, 864325280, 889020288, 972365940, 1037190336, 1072955520, 1111275360, 1196758080, 1296487920, 1352856960, 1481700480, 1555785504, 1728650560, 1944731880, 2074380672, 2222550720, 2393516160, 2592975840, 3111571008, 3457301120, 3889463760, 4445101440, 5185951680, 6223142016, 7778927520, 10371903360, 15557855040, 31115710080]

約数ペア:

[(1, 31115710080), (2, 15557855040), (3, 10371903360), (4, 7778927520), (5, 6223142016), (6, 5185951680), (7, 4445101440), (8, 3889463760), (9, 3457301120), (10, 3111571008), (12, 2592975840), (13, 2393516160), (14, 2222550720), (15, 2074380672), (16, 1944731880), (18, 1728650560), (20, 1555785504), (21, 1481700480), (23, 1352856960), (24, 1296487920), (26, 1196758080), (28, 1111275360), (29, 1072955520), (30, 1037190336), (32, 972365940), (35, 889020288), (36, 864325280), (39, 797838720), (40, 777892752), (42, 740850240), (45, 691460224), (46, 676428480), (48, 648243960), (52, 598379040), (56, 555637680), (58, 536477760), (60, 518595168), (63, 493900160), (64, 486182970), (65, 478703232), (69, 450952320), (70, 444510144), (72, 432162640), (78, 398919360), (80, 388946376), (84, 370425120), (87, 357651840), (89, 349614720), (90, 345730112), (91, 341930880), (92, 338214240), (96, 324121980), (104, 299189520), (105, 296340096), (112, 277818840), (115, 270571392), (116, 268238880), (117, 265946240), (120, 259297584), (126, 246950080), (128, 243091485), (130, 239351616), (138, 225476160), (140, 222255072), (144, 216081320), (145, 214591104), (156, 199459680), (160, 194473188), (161, 193265280), (168, 185212560), (174, 178825920), (178, 174807360), (180, 172865056), (182, 170965440), (184, 169107120), (192, 162060990), (195, 159567744), (203, 153279360), (207, 150317440), (208, 149594760), (210, 148170048), (224, 138909420), (230, 135285696), (232, 134119440), (234, 132973120), (240, 129648792), (252, 123475040), (260, 119675808), (261, 119217280), (267, 116538240), (273, 113976960), (276, 112738080), (280, 111127536), (288, 108040660), (290, 107295552), (299, 104065920), (312, 99729840), (315, 98780032), (320, 97236594), (322, 96632640), (336, 92606280), (345, 90190464), (348, 89412960), (356, 87403680), (360, 86432528), (364, 85482720), (368, 84553560), (377, 82535040), (384, 81030495), (390, 79783872), (406, 76639680), (414, 75158720), (416, 74797380), (420, 74085024), (435, 71530368), (445, 69922944), (448, 69454710), (455, 68386176), (460, 67642848), (464, 67059720), (468, 66486560), (480, 64824396), (483, 64421760), (504, 61737520), (520, 59837904), (522, 59608640), (534, 58269120), (546, 56988480), (552, 56369040), (560, 55563768), (576, 54020330), (580, 53647776), (585, 53189248), (598, 52032960), (609, 51093120), (623, 49944960), (624, 49864920), (630, 49390016), (640, 48618297), (644, 48316320), (667, 46650240), (672, 46303140), (690, 45095232), (696, 44706480), (712, 43701840), (720, 43216264), (728, 42741360), (736, 42276780), (754, 41267520), (780, 39891936), (801, 38846080), (805, 38653056), (812, 38319840), (819, 37992320), (828, 37579360), (832, 37398690), (840, 37042512), (870, 35765184), (890, 34961472), (896, 34727355), (897, 34688640), (910, 34193088), (920, 33821424), (928, 33529860), (936, 33243280), (960, 32412198), (966, 32210880), (1008, 30868760), (1015, 30655872), (1035, 30063488), (1040, 29918952), (1044, 29804320), (1068, 29134560), (1092, 28494240), (1104, 28184520), (1120, 27781884), (1131, 27511680), (1152, 27010165), (1157, 26893440), (1160, 26823888), (1170, 26594624), (1196, 26016480), (1218, 25546560), (1246, 24972480), (1248, 24932460), (1260, 24695008), (1288, 24158160), (1305, 23843456), (1334, 23325120), (1335, 23307648), (1344, 23151570), (1365, 22795392), (1380, 22547616), (1392, 22353240), (1424, 21850920), (1440, 21608132), (1449, 21473920), (1456, 21370680), (1472, 21138390), (1495, 20813184), (1508, 20633760), (1560, 19945968), (1602, 19423040), (1610, 19326528), (1624, 19159920), (1638, 18996160), (1656, 18789680), (1664, 18699345), (1680, 18521256), (1740, 17882592), (1780, 17480736), (1794, 17344320), (1820, 17096544), (1827, 17031040), (1840, 16910712), (1856, 16764930), (1869, 16648320), (1872, 16621640), (1885, 16507008), (1920, 16206099), (1932, 16105440), (2001, 15550080), (2016, 15434380), (2030, 15327936), (2047, 15200640), (2070, 15031744), (2080, 14959476), (2088, 14902160), (2093, 14866560), (2136, 14567280), (2184, 14247120), (2208, 14092260), (2240, 13890942), (2262, 13755840), (2314, 13446720), (2320, 13411944), (2340, 13297312), (2392, 13008240), (2415, 12884352), (2436, 12773280), (2492, 12486240), (2496, 12466230), (2520, 12347504), (2576, 12079080), (2581, 12055680), (2610, 11921728), (2639, 11790720), (2668, 11662560), (2670, 11653824), (2688, 11575785), (2691, 11562880), (2730, 11397696), (2760, 11273808), (2784, 11176620), (2848, 10925460), (2880, 10804066), (2898, 10736960), (2912, 10685340), (2944, 10569195), (2990, 10406592), (3016, 10316880), (3045, 10218624), (3115, 9988992), (3120, 9972984), (3204, 9711520), (3220, 9663264), (3248, 9579960), (3276, 9498080), (3312, 9394840), (3335, 9330048), (3360, 9260628), (3393, 9170560), (3471, 8964480), (3480, 8941296), (3560, 8740368), (3588, 8672160), (3640, 8548272), (3654, 8515520), (3680, 8455356), (3712, 8382465), (3738, 8324160), (3744, 8310820), (3770, 8253504), (3864, 8052720), (4002, 7775040), (4005, 7769216), (4032, 7717190), (4060, 7663968), (4094, 7600320), (4095, 7598464), (4140, 7515872), (4160, 7479738), (4176, 7451080), (4186, 7433280), (4272, 7283640), (4368, 7123560), (4416, 7046130), (4480, 6945471), (4485, 6937728), (4524, 6877920), (4628, 6723360), (4640, 6705972), (4669, 6664320), (4680, 6648656), (4784, 6504120), (4830, 6442176), (4872, 6386640), (4984, 6243120), (4992, 6233115), (5040, 6173752), (5152, 6039540), (5162, 6027840), (5220, 5960864), (5278, 5895360), (5336, 5831280), (5340, 5826912), (5382, 5781440), (5460, 5698848), (5520, 5636904), (5568, 5588310), (5607, 5549440), (5655, 5502336), (5696, 5462730), (5760, 5402033), (5785, 5378688), (5796, 5368480), (5824, 5342670), (5980, 5203296), (6003, 5183360), (6032, 5158440), (6090, 5109312), (6141, 5066880), (6230, 4994496), (6240, 4986492), (6279, 4955520), (6408, 4855760), (6440, 4831632), (6496, 4789980), (6552, 4749040), (6624, 4697420), (6670, 4665024), (6720, 4630314), (6786, 4585280), (6942, 4482240), (6960, 4470648), (7120, 4370184), (7176, 4336080), (7245, 4294784), (7280, 4274136), (7308, 4257760), (7360, 4227678), (7476, 4162080), (7488, 4155410), (7540, 4126752), (7728, 4026360), (7743, 4018560), (7917, 3930240), (8004, 3887520), (8010, 3884608), (8064, 3858595), (8099, 3841920), (8120, 3831984), (8188, 3800160), (8190, 3799232), (8280, 3757936), (8320, 3739869), (8352, 3725540), (8372, 3716640), (8544, 3641820), (8671, 3588480), (8736, 3561780), (8832, 3523065), (8970, 3468864), (9048, 3438960), (9135, 3406208), (9256, 3361680), (9280, 3352986), (9338, 3332160), (9345, 3329664), (9360, 3324328), (9568, 3252060), (9660, 3221088), (9744, 3193320), (9968, 3121560), (10005, 3110016), (10080, 3086876), (10235, 3040128), (10304, 3019770), (10324, 3013920), (10413, 2988160), (10440, 2980432), (10465, 2973312), (10556, 2947680), (10672, 2915640), (10680, 2913456), (10764, 2890720), (10920, 2849424), (11040, 2818452), (11136, 2794155), (11214, 2774720), (11310, 2751168), (11392, 2731365), (11570, 2689344), (11592, 2684240), (11648, 2671335), (11960, 2601648), (12006, 2591680), (12064, 2579220), (12180, 2554656), (12282, 2533440), (12460, 2497248), (12480, 2493246), (12558, 2477760), (12816, 2427880), (12880, 2415816), (12905, 2411136), (12992, 2394990), (13104, 2374520), (13195, 2358144), (13248, 2348710), (13340, 2332512), (13440, 2315157), (13455, 2312576), (13572, 2292640), (13884, 2241120), (13920, 2235324), (14007, 2221440), (14240, 2185092), (14329, 2171520), (14352, 2168040), (14490, 2147392), (14560, 2137068), (14616, 2128880), (14720, 2113839), (14952, 2081040), (14976, 2077705), (15080, 2063376), (15456, 2013180), (15486, 2009280), (15834, 1965120), (16008, 1943760), (16020, 1942304), (16198, 1920960), (16240, 1915992), (16376, 1900080), (16380, 1899616), (16560, 1878968), (16704, 1862770), (16744, 1858320), (16965, 1834112), (17088, 1820910), (17342, 1794240), (17355, 1792896), (17472, 1780890), (17940, 1734432), (18067, 1722240), (18096, 1719480), (18270, 1703104), (18423, 1688960), (18512, 1680840), (18560, 1676493), (18676, 1666080), (18690, 1664832), (18720, 1662164), (18837, 1651840), (19136, 1626030), (19320, 1610544), (19488, 1596660), (19936, 1560780), (20010, 1555008), (20160, 1543438), (20470, 1520064), (20608, 1509885), (20648, 1506960), (20826, 1494080), (20880, 1490216), (20930, 1486656), (21112, 1473840), (21344, 1457820), (21360, 1456728), (21528, 1445360), (21840, 1424712), (22080, 1409226), (22428, 1387360), (22620, 1375584), (23140, 1344672), (23184, 1342120), (23229, 1339520), (23345, 1332864), (23751, 1310080), (23920, 1300824), (24012, 1295840), (24128, 1289610), (24297, 1280640), (24360, 1277328), (24564, 1266720), (24920, 1248624), (24960, 1246623), (25116, 1238880), (25632, 1213940), (25760, 1207908), (25810, 1205568), (25984, 1197495), (26013, 1196160), (26208, 1187260), (26390, 1179072), (26496, 1174355), (26611, 1169280), (26680, 1166256), (26910, 1156288), (27144, 1146320), (27768, 1120560), (27840, 1117662), (28014, 1110720), (28035, 1109888), (28480, 1092546), (28658, 1085760), (28704, 1084020), (28980, 1073696), (29120, 1068534), (29232, 1064440), (29904, 1040520), (30015, 1036672), (30160, 1031688), (30705, 1013376), (30912, 1006590), (30972, 1004640), (31395, 991104), (31668, 982560), (32016, 971880), (32040, 971152), (32396, 960480), (32480, 957996), (32752, 950040), (32760, 949808), (33120, 939484), (33408, 931385), (33488, 929160), (33553, 927360), (33930, 917056), (34176, 910455), (34684, 897120), (34710, 896448), (34944, 890445), (35880, 867216), (36134, 861120), (36192, 859740), (36540, 851552), (36846, 844480), (37024, 840420), (37352, 833040), (37380, 832416), (37440, 831082), (37674, 825920), (38272, 813015), (38640, 805272), (38715, 803712), (38976, 798330), (39585, 786048), (39872, 780390), (40020, 777504), (40320, 771719), (40495, 768384), (40940, 760032), (41296, 753480), (41652, 747040), (41760, 745108), (41860, 743328), (42021, 740480), (42224, 736920), (42688, 728910), (42720, 728364), (42987, 723840), (43056, 722680), (43355, 717696), (43680, 712356), (44160, 704613), (44856, 693680), (45240, 687792), (46280, 672336), (46368, 671060), (46458, 669760), (46690, 666432), (47502, 655040), (47840, 650412), (48024, 647920), (48256, 644805), (48594, 640320), (48720, 638664), (49128, 633360), (49840, 624312), (50232, 619440), (51264, 606970), (51520, 603954), (51620, 602784), (52026, 598080), (52065, 597632), (52416, 593630), (52780, 589536), (53222, 584640), (53360, 583128), (53820, 578144), (54201, 574080), (54288, 573160), (55536, 560280), (55680, 558831), (56028, 555360), (56070, 554944), (56960, 546273), (57316, 542880), (57408, 542010), (57960, 536848), (58240, 534267), (58464, 532220), (59363, 524160), (59808, 520260), (60030, 518336), (60320, 515844), (60697, 512640), (61410, 506688), (61824, 503295), (61944, 502320), (62790, 495552), (63336, 491280), (64032, 485940), (64080, 485576), (64792, 480240), (64960, 478998), (65504, 475020), (65520, 474904), (66240, 469742), (66976, 464580), (67106, 463680), (67860, 458528), (69368, 448560), (69420, 448224), (70035, 444288), (71645, 434304), (71760, 433608), (72268, 430560), (72384, 429870), (72891, 426880), (73080, 425776), (73692, 422240), (74048, 420210), (74704, 416520), (74760, 416208), (74880, 415541), (75348, 412960), (77280, 402636), (77430, 401856), (77952, 399165), (78039, 398720), (79170, 393024), (79744, 390195), (79833, 389760), (80040, 388752), (80990, 384192), (81880, 380016), (82592, 376740), (83304, 373520), (83520, 372554), (83720, 371664), (84042, 370240), (84448, 368460), (85376, 364455), (85440, 364182), (85974, 361920), (86112, 361340), (86710, 358848), (87360, 356178), (89712, 346840), (90335, 344448), (90480, 343896), (92115, 337792), (92560, 336168), (92736, 335530), (92916, 334880), (93380, 333216), (94185, 330368), (95004, 327520), (95680, 325206), (96048, 323960), (97188, 320160), (97440, 319332), (98256, 316680), (99680, 312156), (100464, 309720), (100659, 309120), (102528, 303485), (103040, 301977), (103240, 301392), (104052, 299040), (104130, 298816), (104832, 296815), (105560, 294768), (106444, 292320), (106720, 291564), (107640, 289072), (108402, 287040), (108576, 286580), (111072, 280140), (112056, 277680), (112140, 277472), (114632, 271440), (114816, 271005), (115920, 268424), (116145, 267904), (116928, 266110), (118726, 262080), (118755, 262016), (119616, 260130), (120060, 259168), (120640, 257922), (121394, 256320), (121485, 256128), (122820, 253344), (123888, 251160), (125580, 247776), (126672, 245640), (128064, 242970), (128160, 242788), (128961, 241280), (129584, 240120), (129920, 239499), (130065, 239232), (131008, 237510), (131040, 237452), (132480, 234871), (133055, 233856), (133952, 232290), (134212, 231840), (135720, 229264), (138736, 224280), (138840, 224112), (140070, 222144), (143290, 217152), (143520, 216804), (144536, 215280), (144768, 214935), (145782, 213440), (146160, 212888), (147384, 211120), (148096, 210105), (149408, 208260), (149520, 208104), (150696, 206480), (154560, 201318), (154860, 200928), (156078, 199360), (158340, 196512), (159666, 194880), (160080, 194376), (161980, 192096), (162603, 191360), (163760, 190008), (165184, 188370), (166608, 186760), (167040, 186277), (167440, 185832), (167765, 185472), (168084, 185120), (168896, 184230), (170880, 182091), (171948, 180960), (172224, 180670), (173420, 179424), (174720, 178089)]