102496408560

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:178

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 89, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 178, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 240, 243, 245, 248, 252, 260, 267, 270, 273, 279, 280, 294, 310, 312, 315, 324, 336, 351, 356, 360, 364, 372, 378, 390, 392, 403, 405, 420, 432, 434, 441, 445, 455, 465, 468, 486, 490, 496, 504, 520, 534, 540, 546, 558, 560, 567, 585, 588, 620, 623, 624, 630, 637, 648, 651, 702, 712, 720, 728, 729, 735, 744, 756, 780, 784, 801, 806, 810, 819, 837, 840, 868, 882, 890, 910, 930, 936, 945, 972, 980, 1008, 1040, 1053, 1068, 1080, 1085, 1092, 1116, 1134, 1157, 1170, 1176, 1209, 1215, 1240, 1246, 1260, 1274, 1296, 1302, 1323, 1335, 1365, 1395, 1404, 1424, 1456, 1458, 1470, 1488, 1512, 1519, 1560, 1602, 1612, 1620, 1638, 1674, 1680, 1701, 1736, 1755, 1764, 1780, 1820, 1860, 1869, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2106, 2136, 2160, 2170, 2184, 2205, 2232, 2268, 2314, 2340, 2352, 2403, 2418, 2430, 2457, 2480, 2492, 2511, 2520, 2548, 2604, 2646, 2670, 2730, 2759, 2790, 2808, 2821, 2835, 2916, 2940, 3024, 3038, 3115, 3120, 3159, 3185, 3204, 3224, 3240, 3255, 3276, 3348, 3402, 3471, 3472, 3510, 3528, 3560, 3627, 3640, 3645, 3720, 3738, 3780, 3822, 3888, 3906, 3920, 3969, 4005, 4030, 4095, 4185, 4212, 4272, 4340, 4361, 4368, 4410, 4464, 4536, 4557, 4628, 4680, 4806, 4836, 4860, 4914, 4984, 5022, 5040, 5096, 5103, 5208, 5265, 5292, 5340, 5460, 5518, 5580, 5607, 5616, 5642, 5670, 5733, 5785, 5832, 5859, 5880, 6045, 6076, 6230, 6318, 6370, 6408, 6448, 6480, 6510, 6552, 6615, 6696, 6804, 6942, 7020, 7056, 7120, 7209, 7254, 7280, 7290, 7371, 7440, 7476, 7533, 7560, 7595, 7644, 7812, 7938, 8010, 8060, 8099, 8190, 8277, 8370, 8424, 8463, 8505, 8680, 8722, 8820, 9072, 9114, 9256, 9345, 9360, 9477, 9555, 9612, 9672, 9720, 9765, 9828, 9968, 10044, 10192, 10206, 10413, 10416, 10530, 10584, 10680, 10881, 10920, 11036, 11160, 11214, 11284, 11340, 11466, 11570, 11664, 11718, 11760, 11907, 12015, 12090, 12152, 12285, 12460, 12555, 12636, 12740, 12816, 13020, 13083, 13104, 13230, 13392, 13608, 13671, 13795, 13884, 14040, 14105, 14418, 14508, 14580, 14742, 14952, 15066, 15120, 15190, 15288, 15624, 15795, 15876, 16020, 16120, 16198, 16380, 16554, 16740, 16821, 16848, 16926, 17010, 17199, 17355, 17360, 17444, 17577, 17640, 18135, 18228, 18512, 18690, 18954, 19110, 19224, 19313, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 20412, 20826, 21060, 21168, 21360, 21627, 21762, 21805, 21840, 22072, 22113, 22320, 22428, 22568, 22599, 22680, 22785, 22932, 23140, 23436, 23814, 24030, 24180, 24297, 24304, 24570, 24831, 24920, 25110, 25272, 25389, 25480, 25515, 26040, 26166, 26460, 27216, 27342, 27590, 27768, 28035, 28080, 28210, 28665, 28836, 29016, 29160, 29295, 29484, 29904, 30132, 30380, 30576, 31239, 31248, 31590, 31752, 32040, 32240, 32396, 32643, 32760, 33108, 33480, 33642, 33852, 34020, 34398, 34710, 34888, 35154, 35280, 35721, 35867, 36045, 36270, 36456, 36855, 37380, 37665, 37908, 38220, 38448, 38626, 39060, 39249, 39312, 39494, 39690, 40176, 40495, 40824, 41013, 41385, 41652, 42120, 42315, 43254, 43524, 43610, 44144, 44226, 44856, 45136, 45198, 45360, 45570, 45864, 46280, 46872, 47385, 47628, 48060, 48360, 48594, 49140, 49662, 49840, 50220, 50463, 50544, 50778, 50960, 51030, 51597, 52065, 52080, 52332, 52731, 52920, 54405, 54684, 55180, 55536, 56070, 56420, 56693, 57330, 57672, 57939, 58032, 58320, 58590, 58968, 59241, 59535, 60264, 60760, 62478, 63180, 63504, 64080, 64792, 64881, 65286, 65415, 65520, 66216, 66339, 66960, 67284, 67704, 68040, 68355, 68796, 69420, 69776, 70308, 71442, 71734, 72090, 72540, 72891, 72912, 73710, 74493, 74760, 75330, 75816, 76167, 76440, 77252, 78120, 78498, 78988, 79380, 80990, 81648, 82026, 82770, 83304, 84105, 84240, 84630, 85995, 86508, 87048, 87220, 87885, 88452, 89712, 90396, 91140, 91728, 92560, 93717, 93744, 94770, 95256, 96120, 96565, 96720, 97188, 97929, 98280, 98735, 99324, 100440, 100926, 101556, 102060, 103194, 104130, 104664, 105462, 105840, 107601, 108135, 108810, 109368, 110360, 110565, 112140, 112840, 112995, 113386, 114660, 115344, 115878, 117180, 117747, 117936, 118482, 119070, 120528, 121485, 121520, 123039, 124155, 124956, 126360, 126945, 129584, 129762, 130572, 130830, 132432, 132678, 134568, 135191, 135408, 136080, 136710, 137592, 138840, 140616, 142884, 143468, 144180, 145080, 145782, 147420, 148986, 149520, 150660, 151389, 151632, 152334, 152880, 154504, 154791, 156195, 156240, 156996, 157976, 158193, 158760, 161980, 163215, 164052, 165540, 166608, 168210, 169260, 170079, 171990, 173016, 173817, 174096, 174440, 175770, 176904, 177723, 178605, 179335, 180792, 182280, 187434, 189540, 190512, 192240, 193130, 194376, 195858, 196245, 196560, 197470, 198648, 200880, 201852, 203112, 204120, 205065, 206388, 208260, 209328, 210924, 215202, 216270, 217620, 218673, 218736, 220720, 221130, 223479, 224280, 225680, 225990, 226772, 228501, 229320, 231756, 234360, 235494, 236964, 238140, 242970, 246078, 248310, 249912, 251069, 252315, 252720, 253890, 257985, 259524, 261144, 261660, 263655, 265356, 269136, 270382, 273420, 275184, 277680, 281151, 281232, 283465, 285768, 286936, 288360, 289695, 290160, 291564, 293787, 294840, 296205, 297972, 301320, 302778, 304668, 309008, 309582, 312390, 313992, 315952, 316386, 317520, 322803, 323960, 324405, 326430, 328104, 331080, 331695, 336420, 338520, 340158, 343980, 346032, 347634, 348880, 351540, 353241, 353808, 355446, 357210, 358670, 361584, 364455, 364560, 369117, 372465, 374868, 379080, 380835, 386260, 388752, 391716, 392490, 394940, 397296, 403704, 405573, 406224, 408240, 410130, 412776, 416520, 421848, 430404, 432540, 435240, 437346, 442260, 446958, 448560, 451980, 453544, 454167, 457002, 458640, 463512, 464373, 468585, 468720, 470988, 473928, 476280, 485940, 489645, 492156, 496620, 499824, 502138, 504630, 507780, 510237, 515970, 519048, 521451, 522288, 523320, 527310, 530712, 533169, 538005, 540764, 546840, 562302, 566930, 571536, 573872, 576720, 579390, 583128, 587574, 588735, 589680, 592410, 595944, 602640, 605556, 609336, 615195, 619164, 624780, 627984, 632772, 645606, 647920, 648810, 652860, 656019, 656208, 662160, 663390, 670437, 672840, 675955, 677040, 680316, 685503, 687960, 695268, 703080, 706482, 710892, 714420, 717340, 728910, 738234, 744930, 749736, 753207, 756945, 758160, 761670, 772520, 773955, 783432, 784980, 789880, 790965, 807408, 811146, 820260, 825552, 833040, 843453, 843696, 850395, 860808, 865080, 869085, 870480, 874692, 884520, 888615, 893916, 903960, 907088, 908334, 914004, 927024, 928746, 937170, 941976, 947856, 952560, 968409, 971880, 979290, 984312, 993240, 1004276, 1009260, 1015560, 1020474, 1031940, 1038096, 1042902, 1046640, 1054620, 1059723, 1061424, 1066338, 1076010, 1081528, 1093365, 1093680, 1107351, 1117395, 1124604, 1133860, 1142505, 1158780, 1166256, 1175148, 1177470, 1184820, 1191888, 1211112, 1216719, 1218672, 1230390, 1238328, 1249560, 1255345, 1265544, 1291212, 1297620, 1305720, 1312038, 1326780, 1340874, 1345680, 1351910, 1360632, 1371006, 1375920, 1390536, 1405755, 1406160, 1412964, 1421784, 1428840, 1434680, 1457820, 1468935, 1476468, 1489860, 1499472, 1506414, 1513890, 1523340, 1530711, 1545040, 1547910, 1564353, 1566864, 1569960, 1579760, 1581930, 1599507, 1614015, 1622292, 1640520, 1686906, 1700790, 1721616, 1730160, 1738170, 1749384, 1757483, 1766205, 1769040, 1777230, 1787832, 1807920, 1816668, 1828008, 1845585, 1857492, 1874340, 1883952, 1936818, 1943760, 1958580, 1968057, 1968624, 1986480, 2008552, 2011311, 2018520, 2027865, 2031120, 2040948, 2056509, 2063880, 2085804, 2109240, 2119446, 2132676, 2152020, 2163056, 2186730, 2214702, 2234790, 2249208, 2259621, 2267720, 2270835, 2285010, 2317560, 2321865, 2350296, 2354940, 2369640, 2422224, 2433438, 2460780, 2476656, 2499120, 2510690, 2531088, 2551185, 2582424, 2595240, 2607255, 2611440, 2624076, 2653560, 2665845, 2681748, 2703820, 2721264, 2742012, 2781072, 2811510, 2825928, 2843568, 2857680, 2869360, 2905227, 2915640, 2937870, 2952936, 2979720, 3012828, 3027780, 3046680, 3061422, 3095820, 3128706, 3139920, 3163860, 3179169, 3199014, 3228030, 3244584, 3280095, 3281040, 3352185, 3373812, 3401580, 3427515, 3476340, 3498768, 3514966, 3532410, 3554460, 3575664, 3633336, 3650157, 3656016, 3691170, 3714984, 3748680, 3766035, 3873636, 3917160, 3936114, 4017104, 4022622, 4037040, 4055730, 4081896, 4113018, 4127760, 4171608, 4217265, 4218480, 4238892, 4265352, 4304040, 4373460, 4429404, 4469580, 4498416, 4519242, 4535440, 4541670, 4570020, 4592133, 4635120, 4643730, 4693059, 4700592, 4709880, 4739280, 4798521, 4842045, 4866876, 4921560, 5021380, 5102370, 5164848, 5190480, 5214510, 5248152, 5272449, 5298615, 5307120, 5331690, 5363496, 5407640, 5484024, 5536755, 5623020, 5651856, 5810454, 5831280, 5875740, 5904171, 5905872, 5959440, 6025656, 6055560, 6083595, 6093360, 6122844, 6191640, 6257412, 6327720, 6358338, 6398028, 6456060, 6489168, 6560190, 6704370, 6747624, 6778863, 6803160, 6855030, 6952680, 7029932, 7064820, 7108920, 7266672, 7300314, 7382340, 7429968, 7497360, 7532070, 7653555, 7747272, 7821765, 7834320, 7872228, 7997535, 8045244, 8111460, 8163792, 8226036, 8343216, 8434530, 8477784, 8530704, 8608080, 8715681, 8746920, 8787415, 8858808, 8939160, 9038484, 9083340, 9140040, 9184266, 9287460, 9386118, 9419760, 9597042, 9684090, 9733752, 9840285, 9843120, 10042760, 10056555, 10204740, 10282545, 10429020, 10496304, 10544898, 10597230, 10663380, 10726992, 10815280, 10950471, 10968048, 11073510, 11246040, 11298105, 11620908, 11751480, 11808342, 12051312, 12111120, 12167190, 12245688, 12383280, 12514824, 12655440, 12716676, 12796056, 12912120, 13120380, 13408740, 13495248, 13557726, 13606320, 13710060, 13776399, 13905360, 14059864, 14079177, 14129640, 14217840, 14395563, 14526135, 14600628, 14764680, 15064140, 15307110, 15494544, 15643530, 15744456, 15817347, 15895845, 15995070, 16090488, 16222920, 16452072, 16869060, 16955568, 17431362, 17493840, 17574830, 17717616, 17878320, 18076968, 18166680, 18250785, 18280080, 18368532, 18574920, 18772236, 19194084, 19368180, 19467504, 19680570, 20085520, 20113110, 20336589, 20409480, 20565090, 20858040, 21089796, 21194460, 21326760, 21900942, 22147020, 22492080, 22596210, 22960665, 23241816, 23465295, 23502960, 23616684, 23992605, 24334380, 24491376, 25029648, 25433352, 25592112, 25824240, 26147043, 26240760, 26362245, 26817480, 27115452, 27420120, 27552798, 28119728, 28158354, 28259280, 28791126, 29052270, 29201256, 29520855, 29529360, 30128280, 30614220, 31287060, 31488912, 31634694, 31791690, 31990140, 32180976, 32445840, 32851413, 32904144, 33738120, 33894315, 34862724, 35149660, 36153936, 36333360, 36501570, 36737064, 37149840, 37544472, 38388168, 38736360, 39361140, 40226220, 40673178, 40818960, 41130180, 41329197, 41716080, 42179592, 42388920, 42653520, 43578405, 43801884, 44294040, 45192420, 45921330, 46483632, 46930590, 47233368, 47452041, 47985210, 48668760, 50866704, 52294086, 52481520, 52724490, 53634960, 54230904, 54752355, 54840240, 55105596, 56316708, 57582252, 58104540, 58402512, 59041710, 60256560, 61009767, 61228440, 62574120, 63269388, 63583380, 63980280, 65702826, 67476240, 67788630, 68881995, 69725448, 70299320, 70395885, 71977815, 73003140, 73474128, 75088944, 76776336, 77472720, 78722280, 79086735, 80452440, 81346356, 82260360, 82658394, 84359184, 84777840, 87156810, 87603768, 88588080, 90384840, 91842660, 93861180, 94466736, 94904082, 95970420, 97337520, 98554239, 101682945, 104588172, 105448980, 108461808, 109504710, 110211192, 112633416, 115164504, 116209080, 118083420, 122019534, 122456880, 125148240, 126538776, 127166760, 127960560, 130735215, 131405652, 135577260, 137763990, 139450896, 140598640, 140791770, 142356123, 143955630, 146006280, 157444560, 158173470, 160904880, 162692712, 164257065, 164520720, 165316788, 174313620, 175207536, 180769680, 183029301, 183685320, 187722360, 189808164, 191940840, 197108478, 203365890, 206645985, 209176344, 210897960, 219009420, 220422384, 225266832, 230329008, 232418160, 236166840, 237260205, 244039068, 253077552, 254333520, 261470430, 262811304, 271154520, 275527980, 281583540, 284712246, 287911260, 292012560, 305048835, 316346940, 325385424, 328514130, 330633576, 348627240, 366058602, 367370640, 375444720, 379616328, 383881680, 394216956, 406731780, 413291970, 418352688, 421795920, 427068369, 438018840, 472333680, 474520410, 488078136, 492771195, 522940860, 525622608, 542309040, 551055960, 563167080, 569424492, 575822520, 610097670, 632693880, 657028260, 661267152, 697254480, 711780615, 732117204, 759232656, 788433912, 813463560, 826583940, 854136738, 876037680, 915146505, 949040820, 976156272, 985542390, 1045881720, 1102111920, 1126334160, 1138848984, 1151645040, 1220195340, 1265387760, 1281205107, 1314056520, 1423561230, 1464234408, 1576867824, 1626927120, 1653167880, 1708273476, 1830293010, 1898081640, 1971084780, 2091763440, 2135341845, 2277697968, 2440390680, 2562410214, 2628113040, 2847122460, 2928468816, 3306335760, 3416546952, 3660586020, 3796163280, 3942169560, 4270683690, 4880781360, 5124820428, 5694244920, 6406025535, 6833093904, 7321172040, 7884339120, 8541367380, 10249640856, 11388489840, 12812051070, 14642344080, 17082734760, 20499281712, 25624102140, 34165469520, 51248204280, 102496408560]

約数ペア:

[(1, 102496408560), (2, 51248204280), (3, 34165469520), (4, 25624102140), (5, 20499281712), (6, 17082734760), (7, 14642344080), (8, 12812051070), (9, 11388489840), (10, 10249640856), (12, 8541367380), (13, 7884339120), (14, 7321172040), (15, 6833093904), (16, 6406025535), (18, 5694244920), (20, 5124820428), (21, 4880781360), (24, 4270683690), (26, 3942169560), (27, 3796163280), (28, 3660586020), (30, 3416546952), (31, 3306335760), (35, 2928468816), (36, 2847122460), (39, 2628113040), (40, 2562410214), (42, 2440390680), (45, 2277697968), (48, 2135341845), (49, 2091763440), (52, 1971084780), (54, 1898081640), (56, 1830293010), (60, 1708273476), (62, 1653167880), (63, 1626927120), (65, 1576867824), (70, 1464234408), (72, 1423561230), (78, 1314056520), (80, 1281205107), (81, 1265387760), (84, 1220195340), (89, 1151645040), (90, 1138848984), (91, 1126334160), (93, 1102111920), (98, 1045881720), (104, 985542390), (105, 976156272), (108, 949040820), (112, 915146505), (117, 876037680), (120, 854136738), (124, 826583940), (126, 813463560), (130, 788433912), (135, 759232656), (140, 732117204), (144, 711780615), (147, 697254480), (155, 661267152), (156, 657028260), (162, 632693880), (168, 610097670), (178, 575822520), (180, 569424492), (182, 563167080), (186, 551055960), (189, 542309040), (195, 525622608), (196, 522940860), (208, 492771195), (210, 488078136), (216, 474520410), (217, 472333680), (234, 438018840), (240, 427068369), (243, 421795920), (245, 418352688), (248, 413291970), (252, 406731780), (260, 394216956), (267, 383881680), (270, 379616328), (273, 375444720), (279, 367370640), (280, 366058602), (294, 348627240), (310, 330633576), (312, 328514130), (315, 325385424), (324, 316346940), (336, 305048835), (351, 292012560), (356, 287911260), (360, 284712246), (364, 281583540), (372, 275527980), (378, 271154520), (390, 262811304), (392, 261470430), (403, 254333520), (405, 253077552), (420, 244039068), (432, 237260205), (434, 236166840), (441, 232418160), (445, 230329008), (455, 225266832), (465, 220422384), (468, 219009420), (486, 210897960), (490, 209176344), (496, 206645985), (504, 203365890), (520, 197108478), (534, 191940840), (540, 189808164), (546, 187722360), (558, 183685320), (560, 183029301), (567, 180769680), (585, 175207536), (588, 174313620), (620, 165316788), (623, 164520720), (624, 164257065), (630, 162692712), (637, 160904880), (648, 158173470), (651, 157444560), (702, 146006280), (712, 143955630), (720, 142356123), (728, 140791770), (729, 140598640), (735, 139450896), (744, 137763990), (756, 135577260), (780, 131405652), (784, 130735215), (801, 127960560), (806, 127166760), (810, 126538776), (819, 125148240), (837, 122456880), (840, 122019534), (868, 118083420), (882, 116209080), (890, 115164504), (910, 112633416), (930, 110211192), (936, 109504710), (945, 108461808), (972, 105448980), (980, 104588172), (1008, 101682945), (1040, 98554239), (1053, 97337520), (1068, 95970420), (1080, 94904082), (1085, 94466736), (1092, 93861180), (1116, 91842660), (1134, 90384840), (1157, 88588080), (1170, 87603768), (1176, 87156810), (1209, 84777840), (1215, 84359184), (1240, 82658394), (1246, 82260360), (1260, 81346356), (1274, 80452440), (1296, 79086735), (1302, 78722280), (1323, 77472720), (1335, 76776336), (1365, 75088944), (1395, 73474128), (1404, 73003140), (1424, 71977815), (1456, 70395885), (1458, 70299320), (1470, 69725448), (1488, 68881995), (1512, 67788630), (1519, 67476240), (1560, 65702826), (1602, 63980280), (1612, 63583380), (1620, 63269388), (1638, 62574120), (1674, 61228440), (1680, 61009767), (1701, 60256560), (1736, 59041710), (1755, 58402512), (1764, 58104540), (1780, 57582252), (1820, 56316708), (1860, 55105596), (1869, 54840240), (1872, 54752355), (1890, 54230904), (1911, 53634960), (1944, 52724490), (1953, 52481520), (1960, 52294086), (2015, 50866704), (2106, 48668760), (2136, 47985210), (2160, 47452041), (2170, 47233368), (2184, 46930590), (2205, 46483632), (2232, 45921330), (2268, 45192420), (2314, 44294040), (2340, 43801884), (2352, 43578405), (2403, 42653520), (2418, 42388920), (2430, 42179592), (2457, 41716080), (2480, 41329197), (2492, 41130180), (2511, 40818960), (2520, 40673178), (2548, 40226220), (2604, 39361140), (2646, 38736360), (2670, 38388168), (2730, 37544472), (2759, 37149840), (2790, 36737064), (2808, 36501570), (2821, 36333360), (2835, 36153936), (2916, 35149660), (2940, 34862724), (3024, 33894315), (3038, 33738120), (3115, 32904144), (3120, 32851413), (3159, 32445840), (3185, 32180976), (3204, 31990140), (3224, 31791690), (3240, 31634694), (3255, 31488912), (3276, 31287060), (3348, 30614220), (3402, 30128280), (3471, 29529360), (3472, 29520855), (3510, 29201256), (3528, 29052270), (3560, 28791126), (3627, 28259280), (3640, 28158354), (3645, 28119728), (3720, 27552798), (3738, 27420120), (3780, 27115452), (3822, 26817480), (3888, 26362245), (3906, 26240760), (3920, 26147043), (3969, 25824240), (4005, 25592112), (4030, 25433352), (4095, 25029648), (4185, 24491376), (4212, 24334380), (4272, 23992605), (4340, 23616684), (4361, 23502960), (4368, 23465295), (4410, 23241816), (4464, 22960665), (4536, 22596210), (4557, 22492080), (4628, 22147020), (4680, 21900942), (4806, 21326760), (4836, 21194460), (4860, 21089796), (4914, 20858040), (4984, 20565090), (5022, 20409480), (5040, 20336589), (5096, 20113110), (5103, 20085520), (5208, 19680570), (5265, 19467504), (5292, 19368180), (5340, 19194084), (5460, 18772236), (5518, 18574920), (5580, 18368532), (5607, 18280080), (5616, 18250785), (5642, 18166680), (5670, 18076968), (5733, 17878320), (5785, 17717616), (5832, 17574830), (5859, 17493840), (5880, 17431362), (6045, 16955568), (6076, 16869060), (6230, 16452072), (6318, 16222920), (6370, 16090488), (6408, 15995070), (6448, 15895845), (6480, 15817347), (6510, 15744456), (6552, 15643530), (6615, 15494544), (6696, 15307110), (6804, 15064140), (6942, 14764680), (7020, 14600628), (7056, 14526135), (7120, 14395563), (7209, 14217840), (7254, 14129640), (7280, 14079177), (7290, 14059864), (7371, 13905360), (7440, 13776399), (7476, 13710060), (7533, 13606320), (7560, 13557726), (7595, 13495248), (7644, 13408740), (7812, 13120380), (7938, 12912120), (8010, 12796056), (8060, 12716676), (8099, 12655440), (8190, 12514824), (8277, 12383280), (8370, 12245688), (8424, 12167190), (8463, 12111120), (8505, 12051312), (8680, 11808342), (8722, 11751480), (8820, 11620908), (9072, 11298105), (9114, 11246040), (9256, 11073510), (9345, 10968048), (9360, 10950471), (9477, 10815280), (9555, 10726992), (9612, 10663380), (9672, 10597230), (9720, 10544898), (9765, 10496304), (9828, 10429020), (9968, 10282545), (10044, 10204740), (10192, 10056555), (10206, 10042760), (10413, 9843120), (10416, 9840285), (10530, 9733752), (10584, 9684090), (10680, 9597042), (10881, 9419760), (10920, 9386118), (11036, 9287460), (11160, 9184266), (11214, 9140040), (11284, 9083340), (11340, 9038484), (11466, 8939160), (11570, 8858808), (11664, 8787415), (11718, 8746920), (11760, 8715681), (11907, 8608080), (12015, 8530704), (12090, 8477784), (12152, 8434530), (12285, 8343216), (12460, 8226036), (12555, 8163792), (12636, 8111460), (12740, 8045244), (12816, 7997535), (13020, 7872228), (13083, 7834320), (13104, 7821765), (13230, 7747272), (13392, 7653555), (13608, 7532070), (13671, 7497360), (13795, 7429968), (13884, 7382340), (14040, 7300314), (14105, 7266672), (14418, 7108920), (14508, 7064820), (14580, 7029932), (14742, 6952680), (14952, 6855030), (15066, 6803160), (15120, 6778863), (15190, 6747624), (15288, 6704370), (15624, 6560190), (15795, 6489168), (15876, 6456060), (16020, 6398028), (16120, 6358338), (16198, 6327720), (16380, 6257412), (16554, 6191640), (16740, 6122844), (16821, 6093360), (16848, 6083595), (16926, 6055560), (17010, 6025656), (17199, 5959440), (17355, 5905872), (17360, 5904171), (17444, 5875740), (17577, 5831280), (17640, 5810454), (18135, 5651856), (18228, 5623020), (18512, 5536755), (18690, 5484024), (18954, 5407640), (19110, 5363496), (19224, 5331690), (19313, 5307120), (19344, 5298615), (19440, 5272449), (19530, 5248152), (19656, 5214510), (19747, 5190480), (19845, 5164848), (20088, 5102370), (20412, 5021380), (20826, 4921560), (21060, 4866876), (21168, 4842045), (21360, 4798521), (21627, 4739280), (21762, 4709880), (21805, 4700592), (21840, 4693059), (22072, 4643730), (22113, 4635120), (22320, 4592133), (22428, 4570020), (22568, 4541670), (22599, 4535440), (22680, 4519242), (22785, 4498416), (22932, 4469580), (23140, 4429404), (23436, 4373460), (23814, 4304040), (24030, 4265352), (24180, 4238892), (24297, 4218480), (24304, 4217265), (24570, 4171608), (24831, 4127760), (24920, 4113018), (25110, 4081896), (25272, 4055730), (25389, 4037040), (25480, 4022622), (25515, 4017104), (26040, 3936114), (26166, 3917160), (26460, 3873636), (27216, 3766035), (27342, 3748680), (27590, 3714984), (27768, 3691170), (28035, 3656016), (28080, 3650157), (28210, 3633336), (28665, 3575664), (28836, 3554460), (29016, 3532410), (29160, 3514966), (29295, 3498768), (29484, 3476340), (29904, 3427515), (30132, 3401580), (30380, 3373812), (30576, 3352185), (31239, 3281040), (31248, 3280095), (31590, 3244584), (31752, 3228030), (32040, 3199014), (32240, 3179169), (32396, 3163860), (32643, 3139920), (32760, 3128706), (33108, 3095820), (33480, 3061422), (33642, 3046680), (33852, 3027780), (34020, 3012828), (34398, 2979720), (34710, 2952936), (34888, 2937870), (35154, 2915640), (35280, 2905227), (35721, 2869360), (35867, 2857680), (36045, 2843568), (36270, 2825928), (36456, 2811510), (36855, 2781072), (37380, 2742012), (37665, 2721264), (37908, 2703820), (38220, 2681748), (38448, 2665845), (38626, 2653560), (39060, 2624076), (39249, 2611440), (39312, 2607255), (39494, 2595240), (39690, 2582424), (40176, 2551185), (40495, 2531088), (40824, 2510690), (41013, 2499120), (41385, 2476656), (41652, 2460780), (42120, 2433438), (42315, 2422224), (43254, 2369640), (43524, 2354940), (43610, 2350296), (44144, 2321865), (44226, 2317560), (44856, 2285010), (45136, 2270835), (45198, 2267720), (45360, 2259621), (45570, 2249208), (45864, 2234790), (46280, 2214702), (46872, 2186730), (47385, 2163056), (47628, 2152020), (48060, 2132676), (48360, 2119446), (48594, 2109240), (49140, 2085804), (49662, 2063880), (49840, 2056509), (50220, 2040948), (50463, 2031120), (50544, 2027865), (50778, 2018520), (50960, 2011311), (51030, 2008552), (51597, 1986480), (52065, 1968624), (52080, 1968057), (52332, 1958580), (52731, 1943760), (52920, 1936818), (54405, 1883952), (54684, 1874340), (55180, 1857492), (55536, 1845585), (56070, 1828008), (56420, 1816668), (56693, 1807920), (57330, 1787832), (57672, 1777230), (57939, 1769040), (58032, 1766205), (58320, 1757483), (58590, 1749384), (58968, 1738170), (59241, 1730160), (59535, 1721616), (60264, 1700790), (60760, 1686906), (62478, 1640520), (63180, 1622292), (63504, 1614015), (64080, 1599507), (64792, 1581930), (64881, 1579760), (65286, 1569960), (65415, 1566864), (65520, 1564353), (66216, 1547910), (66339, 1545040), (66960, 1530711), (67284, 1523340), (67704, 1513890), (68040, 1506414), (68355, 1499472), (68796, 1489860), (69420, 1476468), (69776, 1468935), (70308, 1457820), (71442, 1434680), (71734, 1428840), (72090, 1421784), (72540, 1412964), (72891, 1406160), (72912, 1405755), (73710, 1390536), (74493, 1375920), (74760, 1371006), (75330, 1360632), (75816, 1351910), (76167, 1345680), (76440, 1340874), (77252, 1326780), (78120, 1312038), (78498, 1305720), (78988, 1297620), (79380, 1291212), (80990, 1265544), (81648, 1255345), (82026, 1249560), (82770, 1238328), (83304, 1230390), (84105, 1218672), (84240, 1216719), (84630, 1211112), (85995, 1191888), (86508, 1184820), (87048, 1177470), (87220, 1175148), (87885, 1166256), (88452, 1158780), (89712, 1142505), (90396, 1133860), (91140, 1124604), (91728, 1117395), (92560, 1107351), (93717, 1093680), (93744, 1093365), (94770, 1081528), (95256, 1076010), (96120, 1066338), (96565, 1061424), (96720, 1059723), (97188, 1054620), (97929, 1046640), (98280, 1042902), (98735, 1038096), (99324, 1031940), (100440, 1020474), (100926, 1015560), (101556, 1009260), (102060, 1004276), (103194, 993240), (104130, 984312), (104664, 979290), (105462, 971880), (105840, 968409), (107601, 952560), (108135, 947856), (108810, 941976), (109368, 937170), (110360, 928746), (110565, 927024), (112140, 914004), (112840, 908334), (112995, 907088), (113386, 903960), (114660, 893916), (115344, 888615), (115878, 884520), (117180, 874692), (117747, 870480), (117936, 869085), (118482, 865080), (119070, 860808), (120528, 850395), (121485, 843696), (121520, 843453), (123039, 833040), (124155, 825552), (124956, 820260), (126360, 811146), (126945, 807408), (129584, 790965), (129762, 789880), (130572, 784980), (130830, 783432), (132432, 773955), (132678, 772520), (134568, 761670), (135191, 758160), (135408, 756945), (136080, 753207), (136710, 749736), (137592, 744930), (138840, 738234), (140616, 728910), (142884, 717340), (143468, 714420), (144180, 710892), (145080, 706482), (145782, 703080), (147420, 695268), (148986, 687960), (149520, 685503), (150660, 680316), (151389, 677040), (151632, 675955), (152334, 672840), (152880, 670437), (154504, 663390), (154791, 662160), (156195, 656208), (156240, 656019), (156996, 652860), (157976, 648810), (158193, 647920), (158760, 645606), (161980, 632772), (163215, 627984), (164052, 624780), (165540, 619164), (166608, 615195), (168210, 609336), (169260, 605556), (170079, 602640), (171990, 595944), (173016, 592410), (173817, 589680), (174096, 588735), (174440, 587574), (175770, 583128), (176904, 579390), (177723, 576720), (178605, 573872), (179335, 571536), (180792, 566930), (182280, 562302), (187434, 546840), (189540, 540764), (190512, 538005), (192240, 533169), (193130, 530712), (194376, 527310), (195858, 523320), (196245, 522288), (196560, 521451), (197470, 519048), (198648, 515970), (200880, 510237), (201852, 507780), (203112, 504630), (204120, 502138), (205065, 499824), (206388, 496620), (208260, 492156), (209328, 489645), (210924, 485940), (215202, 476280), (216270, 473928), (217620, 470988), (218673, 468720), (218736, 468585), (220720, 464373), (221130, 463512), (223479, 458640), (224280, 457002), (225680, 454167), (225990, 453544), (226772, 451980), (228501, 448560), (229320, 446958), (231756, 442260), (234360, 437346), (235494, 435240), (236964, 432540), (238140, 430404), (242970, 421848), (246078, 416520), (248310, 412776), (249912, 410130), (251069, 408240), (252315, 406224), (252720, 405573), (253890, 403704), (257985, 397296), (259524, 394940), (261144, 392490), (261660, 391716), (263655, 388752), (265356, 386260), (269136, 380835), (270382, 379080), (273420, 374868), (275184, 372465), (277680, 369117), (281151, 364560), (281232, 364455), (283465, 361584), (285768, 358670), (286936, 357210), (288360, 355446), (289695, 353808), (290160, 353241), (291564, 351540), (293787, 348880), (294840, 347634), (296205, 346032), (297972, 343980), (301320, 340158), (302778, 338520), (304668, 336420), (309008, 331695), (309582, 331080), (312390, 328104), (313992, 326430), (315952, 324405), (316386, 323960), (317520, 322803)]