109241758080

素因数分解:

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

素因数の和:171

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 166, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 249, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 332, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 415, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 498, 504, 520, 540, 546, 558, 560, 567, 576, 581, 585, 620, 624, 630, 640, 648, 651, 664, 672, 702, 720, 728, 729, 744, 747, 756, 780, 806, 810, 819, 830, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 996, 1008, 1040, 1053, 1079, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1162, 1170, 1209, 1215, 1240, 1245, 1248, 1260, 1296, 1302, 1328, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1494, 1512, 1560, 1612, 1620, 1638, 1660, 1664, 1674, 1680, 1701, 1728, 1736, 1743, 1755, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 1992, 2015, 2016, 2080, 2106, 2158, 2160, 2170, 2184, 2232, 2240, 2241, 2268, 2324, 2340, 2418, 2430, 2457, 2480, 2490, 2496, 2511, 2520, 2573, 2592, 2604, 2656, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2905, 2912, 2916, 2976, 2988, 3024, 3120, 3159, 3224, 3237, 3240, 3255, 3276, 3320, 3348, 3360, 3402, 3456, 3472, 3486, 3510, 3627, 3640, 3645, 3720, 3735, 3744, 3780, 3888, 3906, 3968, 3984, 4030, 4032, 4095, 4160, 4185, 4212, 4316, 4320, 4340, 4368, 4464, 4480, 4482, 4536, 4648, 4680, 4836, 4860, 4914, 4960, 4980, 4992, 5022, 5040, 5103, 5146, 5184, 5208, 5229, 5265, 5312, 5395, 5460, 5580, 5616, 5642, 5670, 5760, 5810, 5824, 5832, 5859, 5952, 5976, 6045, 6048, 6240, 6318, 6448, 6474, 6480, 6510, 6552, 6640, 6696, 6720, 6723, 6804, 6944, 6972, 7020, 7254, 7280, 7290, 7371, 7440, 7470, 7488, 7533, 7553, 7560, 7719, 7776, 7812, 7968, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8632, 8640, 8680, 8715, 8736, 8928, 8964, 9072, 9296, 9360, 9477, 9672, 9711, 9720, 9765, 9828, 9920, 9960, 10044, 10080, 10206, 10292, 10368, 10416, 10458, 10530, 10624, 10790, 10881, 10920, 11160, 11205, 11232, 11284, 11340, 11620, 11648, 11664, 11718, 11904, 11952, 12090, 12096, 12285, 12480, 12555, 12636, 12865, 12896, 12948, 12960, 13020, 13104, 13280, 13392, 13440, 13446, 13608, 13888, 13944, 14040, 14105, 14508, 14560, 14580, 14742, 14880, 14940, 14976, 15066, 15106, 15120, 15438, 15552, 15624, 15687, 15795, 15936, 16120, 16185, 16380, 16740, 16848, 16926, 17010, 17264, 17280, 17360, 17430, 17472, 17577, 17856, 17928, 18011, 18135, 18144, 18592, 18720, 18954, 19344, 19422, 19440, 19530, 19656, 19840, 19920, 20088, 20160, 20169, 20412, 20584, 20832, 20916, 21060, 21580, 21762, 21840, 22113, 22320, 22410, 22464, 22568, 22599, 22659, 22680, 23157, 23240, 23328, 23436, 23904, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25515, 25730, 25792, 25896, 25920, 26040, 26145, 26208, 26560, 26784, 26892, 27216, 27776, 27888, 28080, 28210, 29016, 29120, 29133, 29160, 29295, 29484, 29760, 29880, 30132, 30212, 30240, 30876, 31104, 31248, 31374, 31590, 31872, 32240, 32370, 32643, 32760, 33449, 33480, 33615, 33696, 33852, 34020, 34528, 34720, 34860, 34944, 35154, 35712, 35856, 36022, 36270, 36288, 36855, 37184, 37440, 37665, 37765, 37908, 38595, 38688, 38844, 38880, 39060, 39312, 39840, 40176, 40320, 40338, 40824, 41168, 41664, 41832, 42120, 42315, 43160, 43524, 43680, 44226, 44640, 44820, 44928, 45136, 45198, 45318, 45360, 46314, 46480, 46656, 46872, 47061, 47385, 47808, 48360, 48555, 49140, 50220, 50544, 50778, 51030, 51460, 51584, 51792, 51840, 52080, 52290, 52416, 52731, 53120, 53568, 53784, 54033, 54405, 54432, 55776, 56160, 56420, 58032, 58240, 58266, 58320, 58590, 58968, 59520, 59760, 60264, 60424, 60480, 60507, 61752, 62496, 62748, 63180, 64480, 64740, 65286, 65520, 66339, 66898, 66960, 67230, 67392, 67704, 67977, 68040, 69056, 69440, 69471, 69720, 70308, 71712, 72044, 72540, 72576, 73710, 74368, 74880, 75330, 75530, 75816, 76167, 77190, 77376, 77688, 77760, 78120, 78435, 78624, 79680, 80352, 80676, 81648, 82336, 83328, 83664, 84240, 84630, 86320, 87048, 87360, 87399, 87885, 88452, 89280, 89640, 90055, 90272, 90396, 90636, 90720, 92628, 92960, 93312, 93744, 94122, 94770, 95616, 96720, 97110, 97929, 98280, 100347, 100440, 100845, 101088, 101556, 102060, 102920, 103584, 104160, 104580, 104832, 105462, 107136, 107568, 108066, 108810, 108864, 110565, 111552, 112320, 112840, 112995, 113295, 115785, 116064, 116532, 116640, 117180, 117936, 119520, 120528, 120848, 120960, 121014, 123504, 124992, 125496, 126360, 126945, 128960, 129480, 130572, 131040, 132678, 133796, 133920, 134460, 134784, 135408, 135954, 136080, 138112, 138880, 138942, 139440, 140616, 141183, 143424, 144088, 145080, 145665, 147420, 150660, 151060, 151632, 152334, 154380, 154752, 155376, 155520, 156240, 156870, 157248, 158193, 159360, 160704, 161352, 162099, 163215, 163296, 164672, 167245, 167328, 168480, 169260, 172640, 174096, 174720, 174798, 175770, 176904, 178560, 179280, 180110, 180544, 180792, 181272, 181440, 185256, 185920, 187488, 188244, 189540, 193440, 194220, 195858, 196560, 200694, 200880, 201690, 202176, 203112, 203931, 204120, 205840, 207168, 208320, 208413, 209160, 210924, 215136, 216132, 217620, 217728, 221130, 223104, 224640, 225680, 225990, 226590, 228501, 231570, 232128, 233064, 233280, 234143, 234360, 235305, 235872, 239040, 241056, 241696, 242028, 247008, 249984, 250992, 252720, 253890, 257920, 258960, 261144, 262080, 262197, 263655, 265356, 267592, 267840, 268920, 270165, 270816, 271908, 272160, 277884, 278880, 281232, 282366, 286848, 288176, 290160, 291330, 293787, 294840, 301041, 301320, 302120, 302535, 303264, 304668, 308760, 310752, 312480, 313740, 314496, 316386, 321408, 322704, 324198, 326430, 326592, 329344, 331695, 334490, 334656, 336960, 338520, 339885, 345280, 347355, 348192, 349596, 351540, 353808, 358560, 360220, 361088, 361584, 362544, 362880, 370512, 371840, 374976, 376488, 379080, 380835, 386880, 388440, 391716, 393120, 401388, 401760, 403380, 404352, 406224, 407862, 408240, 411680, 414336, 416640, 416826, 418320, 421848, 423549, 430272, 432264, 435240, 436995, 442260, 451360, 451980, 453180, 457002, 463140, 464256, 466128, 466560, 468286, 468720, 470610, 471744, 478080, 482112, 483392, 484056, 486297, 489645, 494016, 501735, 501984, 505440, 507780, 517920, 522288, 524160, 524394, 527310, 530712, 535184, 535680, 537840, 540330, 541632, 543816, 544320, 555768, 557760, 562464, 564732, 576352, 580320, 582660, 587574, 589680, 602082, 602640, 604240, 605070, 606528, 609336, 611793, 617520, 621504, 624960, 625239, 627480, 632772, 645408, 648396, 652860, 653184, 663390, 668980, 669312, 673920, 677040, 679770, 685503, 690560, 694710, 696384, 699192, 702429, 703080, 705915, 707616, 717120, 720440, 723168, 725088, 741024, 749952, 752976, 758160, 761670, 773760, 776880, 783432, 786240, 786591, 790965, 802776, 803520, 806760, 810495, 812448, 815724, 816480, 823360, 833652, 836640, 843696, 847098, 860544, 864528, 870480, 873990, 884520, 902720, 903123, 903960, 906360, 914004, 926280, 932256, 936572, 937440, 941220, 943488, 964224, 966784, 968112, 972594, 979290, 988032, 1003470, 1003968, 1010880, 1015560, 1019655, 1035840, 1042065, 1044576, 1048788, 1054620, 1061424, 1070368, 1075680, 1080660, 1083264, 1087632, 1088640, 1111536, 1115520, 1124928, 1129464, 1142505, 1152704, 1160640, 1165320, 1170715, 1175148, 1179360, 1204164, 1205280, 1208480, 1210140, 1213056, 1218672, 1223586, 1235040, 1243008, 1249920, 1250478, 1254960, 1265544, 1290816, 1296792, 1305720, 1310985, 1326780, 1337960, 1354080, 1359540, 1371006, 1389420, 1392768, 1398384, 1404858, 1406160, 1411830, 1415232, 1434240, 1440880, 1446336, 1450176, 1458891, 1468935, 1482048, 1505205, 1505952, 1516320, 1523340, 1553760, 1566864, 1572480, 1573182, 1581930, 1605552, 1607040, 1613520, 1620990, 1624896, 1631448, 1632960, 1646720, 1667304, 1673280, 1687392, 1694196, 1729056, 1740960, 1747980, 1769040, 1805440, 1806246, 1807920, 1812720, 1828008, 1835379, 1852560, 1864512, 1873144, 1874880, 1875717, 1882440, 1936224, 1945188, 1958580, 2006940, 2007936, 2021760, 2031120, 2039310, 2056509, 2071680, 2084130, 2089152, 2097576, 2107287, 2109240, 2117745, 2122848, 2140736, 2151360, 2161320, 2175264, 2223072, 2249856, 2258928, 2285010, 2305408, 2321280, 2330640, 2341430, 2350296, 2358720, 2408328, 2410560, 2416960, 2420280, 2431485, 2437344, 2447172, 2470080, 2500956, 2509920, 2531088, 2581632, 2593584, 2611440, 2621970, 2653560, 2675920, 2708160, 2709369, 2719080, 2742012, 2778840, 2796768, 2809716, 2812320, 2823660, 2830464, 2881760, 2892672, 2900352, 2917782, 2937870, 2964096, 3010410, 3011904, 3032640, 3046680, 3058965, 3107520, 3126195, 3133728, 3146364, 3163860, 3211104, 3227040, 3241980, 3249792, 3262896, 3265920, 3334608, 3346560, 3374784, 3388392, 3427515, 3458112, 3481920, 3495960, 3512145, 3538080, 3612492, 3615840, 3625440, 3656016, 3670758, 3705120, 3729024, 3746288, 3749760, 3751434, 3764880, 3872448, 3890376, 3917160, 3932955, 4013880, 4062240, 4078620, 4113018, 4168260, 4178304, 4195152, 4214574, 4218480, 4235490, 4245696, 4281472, 4302720, 4322640, 4350528, 4376673, 4446144, 4515615, 4517856, 4570020, 4661280, 4682860, 4700592, 4717440, 4816656, 4821120, 4833920, 4840560, 4862970, 4874688, 4894344, 4940160, 5001912, 5019840, 5062176, 5187168, 5222880, 5243940, 5307120, 5351840, 5416320, 5418738, 5438160, 5484024, 5506137, 5557680, 5593536, 5619432, 5624640, 5647320, 5763520, 5835564, 5875740, 6020820, 6023808, 6065280, 6093360, 6117930, 6215040, 6252390, 6267456, 6292728, 6321861, 6327720, 6422208, 6454080, 6483960, 6525792, 6669216, 6749568, 6776784, 6855030, 6916224, 6963840, 6991920, 7024290, 7076160, 7224984, 7231680, 7250880, 7294455, 7312032, 7341516, 7410240, 7492576, 7502868, 7529760, 7744896, 7780752, 7834320, 7865910, 8027760, 8124480, 8128107, 8157240, 8226036, 8336520, 8390304, 8429148, 8436960, 8470980, 8491392, 8645280, 8701056, 8753346, 8892288, 9031230, 9035712, 9140040, 9176895, 9322560, 9365720, 9378585, 9401184, 9633312, 9681120, 9725940, 9749376, 9788688, 10003824, 10039680, 10124352, 10282545, 10374336, 10445760, 10487880, 10536435, 10614240, 10703680, 10837476, 10876320, 10968048, 11012274, 11115360, 11187072, 11238864, 11249280, 11294640, 11527040, 11671128, 11751480, 12041640, 12186720, 12235860, 12504780, 12534912, 12585456, 12643722, 12655440, 12844416, 12908160, 12967920, 13051584, 13130019, 13338432, 13546845, 13553568, 13710060, 13983840, 14048580, 14152320, 14449968, 14463360, 14501760, 14588910, 14624064, 14683032, 14820480, 14985152, 15005736, 15059520, 15561504, 15668640, 15731820, 16055520, 16248960, 16256214, 16314480, 16452072, 16673040, 16780608, 16858296, 16873920, 16941960, 17290560, 17506692, 18062460, 18071424, 18280080, 18353790, 18645120, 18731440, 18757170, 18802368, 18965583, 19266624, 19362240, 19451880, 19577376, 20007648, 20248704, 20565090, 20748672, 20891520, 20975760, 21072870, 21228480, 21407360, 21674952, 21752640, 21883365, 21936096, 22024548, 22230720, 22477728, 22589280, 23342256, 23502960, 24083280, 24373440, 24384321, 24471720, 25009560, 25170912, 25287444, 25310880, 25935840, 26103168, 26260038, 26676864, 27093690, 27107136, 27420120, 27530685, 27967680, 28097160, 28899936, 29177820, 29248128, 29366064, 29970304, 30011472, 30119040, 31123008, 31337280, 31463640, 31609305, 32111040, 32512428, 32628960, 32904144, 33346080, 33561216, 33716592, 33747840, 33883920, 34581120, 35013384, 36124920, 36560160, 36707580, 37462880, 37514340, 37604736, 37931166, 38533248, 38724480, 38903760, 39154752, 40015296, 40640535, 41130180, 41951520, 42145740, 42456960, 43349904, 43505280, 43766730, 43872192, 44049096, 44461440, 44955456, 45178560, 46684512, 47005920, 48166560, 48746880, 48768642, 48943440, 50019120, 50341824, 50574888, 50621760, 51871680, 52520076, 54187380, 54214272, 54840240, 55061370, 55935360, 56194320, 56896749, 57799872, 58355640, 58732128, 60022944, 62246016, 62674560, 62927280, 63218610, 64222080, 65024856, 65257920, 65650095, 65808288, 66692160, 67433184, 67767840, 70026768, 72249840, 73120320, 73415160, 74925760, 75028680, 75862332, 77807520, 78309504, 80030592, 81281070, 82260360, 83903040, 84291480, 86699808, 87533460, 87744384, 88098192, 89910912, 90357120, 93369024, 94011840, 94827915, 96333120, 97537284, 97886880, 100038240, 100683648, 101149776, 101243520, 103743360, 105040152, 108374760, 109680480, 110122740, 112388640, 113793498, 115599744, 116711280, 117464256, 120045888, 121921605, 125854560, 126437220, 130049712, 130515840, 131300190, 131616576, 133384320, 134866368, 135535680, 140053536, 144499680, 146240640, 146830320, 149851520, 150057360, 151724664, 155615040, 162562140, 164520720, 167806080, 168582960, 170690247, 173399616, 175066920, 176196384, 186738048, 188023680, 189655830, 192666240, 195074568, 195773760, 200076480, 202299552, 210080304, 216749520, 219360960, 220245480, 224777280, 227586996, 233422560, 234928512, 240091776, 243843210, 251709120, 252874440, 260099424, 262600380, 263233152, 269732736, 271071360, 280107072, 284483745, 288999360, 293660640, 300114720, 303449328, 311230080, 325124280, 329041440, 337165920, 341380494, 346799232, 350133840, 352392768, 379311660, 390149136, 391547520, 400152960, 404599104, 420160608, 433499040, 438721920, 440490960, 449554560, 455173992, 466845120, 487686420, 503418240, 505748880, 520198848, 525200760, 560214144, 568967490, 577998720, 587321280, 600229440, 606898656, 650248560, 658082880, 674331840, 682760988, 700267680, 704785536, 758623320, 780298272, 809198208, 840321216, 853451235, 866998080, 880981920, 910347984, 933690240, 975372840, 1011497760, 1040397696, 1050401520, 1137934980, 1174642560, 1200458880, 1213797312, 1300497120, 1316165760, 1348663680, 1365521976, 1400535360, 1517246640, 1560596544, 1680642432, 1706902470, 1733996160, 1761963840, 1820695968, 1950745680, 2022995520, 2100803040, 2275869960, 2427594624, 2600994240, 2731043952, 2801070720, 3034493280, 3121193088, 3413804940, 3523927680, 3641391936, 3901491360, 4045991040, 4201606080, 4551739920, 5201988480, 5462087904, 6068986560, 6827609880, 7282783872, 7802982720, 8403212160, 9103479840, 10924175808, 12137973120, 13655219760, 15605965440, 18206959680, 21848351616, 27310439520, 36413919360, 54620879040, 109241758080]

約数ペア:

[(1, 109241758080), (2, 54620879040), (3, 36413919360), (4, 27310439520), (5, 21848351616), (6, 18206959680), (7, 15605965440), (8, 13655219760), (9, 12137973120), (10, 10924175808), (12, 9103479840), (13, 8403212160), (14, 7802982720), (15, 7282783872), (16, 6827609880), (18, 6068986560), (20, 5462087904), (21, 5201988480), (24, 4551739920), (26, 4201606080), (27, 4045991040), (28, 3901491360), (30, 3641391936), (31, 3523927680), (32, 3413804940), (35, 3121193088), (36, 3034493280), (39, 2801070720), (40, 2731043952), (42, 2600994240), (45, 2427594624), (48, 2275869960), (52, 2100803040), (54, 2022995520), (56, 1950745680), (60, 1820695968), (62, 1761963840), (63, 1733996160), (64, 1706902470), (65, 1680642432), (70, 1560596544), (72, 1517246640), (78, 1400535360), (80, 1365521976), (81, 1348663680), (83, 1316165760), (84, 1300497120), (90, 1213797312), (91, 1200458880), (93, 1174642560), (96, 1137934980), (104, 1050401520), (105, 1040397696), (108, 1011497760), (112, 975372840), (117, 933690240), (120, 910347984), (124, 880981920), (126, 866998080), (128, 853451235), (130, 840321216), (135, 809198208), (140, 780298272), (144, 758623320), (155, 704785536), (156, 700267680), (160, 682760988), (162, 674331840), (166, 658082880), (168, 650248560), (180, 606898656), (182, 600229440), (186, 587321280), (189, 577998720), (192, 568967490), (195, 560214144), (208, 525200760), (210, 520198848), (216, 505748880), (217, 503418240), (224, 487686420), (234, 466845120), (240, 455173992), (243, 449554560), (248, 440490960), (249, 438721920), (252, 433499040), (260, 420160608), (270, 404599104), (273, 400152960), (279, 391547520), (280, 390149136), (288, 379311660), (310, 352392768), (312, 350133840), (315, 346799232), (320, 341380494), (324, 337165920), (332, 329041440), (336, 325124280), (351, 311230080), (360, 303449328), (364, 300114720), (372, 293660640), (378, 288999360), (384, 284483745), (390, 280107072), (403, 271071360), (405, 269732736), (415, 263233152), (416, 262600380), (420, 260099424), (432, 252874440), (434, 251709120), (448, 243843210), (455, 240091776), (465, 234928512), (468, 233422560), (480, 227586996), (486, 224777280), (496, 220245480), (498, 219360960), (504, 216749520), (520, 210080304), (540, 202299552), (546, 200076480), (558, 195773760), (560, 195074568), (567, 192666240), (576, 189655830), (581, 188023680), (585, 186738048), (620, 176196384), (624, 175066920), (630, 173399616), (640, 170690247), (648, 168582960), (651, 167806080), (664, 164520720), (672, 162562140), (702, 155615040), (720, 151724664), (728, 150057360), (729, 149851520), (744, 146830320), (747, 146240640), (756, 144499680), (780, 140053536), (806, 135535680), (810, 134866368), (819, 133384320), (830, 131616576), (832, 131300190), (837, 130515840), (840, 130049712), (864, 126437220), (868, 125854560), (896, 121921605), (910, 120045888), (930, 117464256), (936, 116711280), (945, 115599744), (960, 113793498), (972, 112388640), (992, 110122740), (996, 109680480), (1008, 108374760), (1040, 105040152), (1053, 103743360), (1079, 101243520), (1080, 101149776), (1085, 100683648), (1092, 100038240), (1116, 97886880), (1120, 97537284), (1134, 96333120), (1152, 94827915), (1162, 94011840), (1170, 93369024), (1209, 90357120), (1215, 89910912), (1240, 88098192), (1245, 87744384), (1248, 87533460), (1260, 86699808), (1296, 84291480), (1302, 83903040), (1328, 82260360), (1344, 81281070), (1365, 80030592), (1395, 78309504), (1404, 77807520), (1440, 75862332), (1456, 75028680), (1458, 74925760), (1488, 73415160), (1494, 73120320), (1512, 72249840), (1560, 70026768), (1612, 67767840), (1620, 67433184), (1638, 66692160), (1660, 65808288), (1664, 65650095), (1674, 65257920), (1680, 65024856), (1701, 64222080), (1728, 63218610), (1736, 62927280), (1743, 62674560), (1755, 62246016), (1820, 60022944), (1860, 58732128), (1872, 58355640), (1890, 57799872), (1920, 56896749), (1944, 56194320), (1953, 55935360), (1984, 55061370), (1992, 54840240), (2015, 54214272), (2016, 54187380), (2080, 52520076), (2106, 51871680), (2158, 50621760), (2160, 50574888), (2170, 50341824), (2184, 50019120), (2232, 48943440), (2240, 48768642), (2241, 48746880), (2268, 48166560), (2324, 47005920), (2340, 46684512), (2418, 45178560), (2430, 44955456), (2457, 44461440), (2480, 44049096), (2490, 43872192), (2496, 43766730), (2511, 43505280), (2520, 43349904), (2573, 42456960), (2592, 42145740), (2604, 41951520), (2656, 41130180), (2688, 40640535), (2730, 40015296), (2790, 39154752), (2808, 38903760), (2821, 38724480), (2835, 38533248), (2880, 37931166), (2905, 37604736), (2912, 37514340), (2916, 37462880), (2976, 36707580), (2988, 36560160), (3024, 36124920), (3120, 35013384), (3159, 34581120), (3224, 33883920), (3237, 33747840), (3240, 33716592), (3255, 33561216), (3276, 33346080), (3320, 32904144), (3348, 32628960), (3360, 32512428), (3402, 32111040), (3456, 31609305), (3472, 31463640), (3486, 31337280), (3510, 31123008), (3627, 30119040), (3640, 30011472), (3645, 29970304), (3720, 29366064), (3735, 29248128), (3744, 29177820), (3780, 28899936), (3888, 28097160), (3906, 27967680), (3968, 27530685), (3984, 27420120), (4030, 27107136), (4032, 27093690), (4095, 26676864), (4160, 26260038), (4185, 26103168), (4212, 25935840), (4316, 25310880), (4320, 25287444), (4340, 25170912), (4368, 25009560), (4464, 24471720), (4480, 24384321), (4482, 24373440), (4536, 24083280), (4648, 23502960), (4680, 23342256), (4836, 22589280), (4860, 22477728), (4914, 22230720), (4960, 22024548), (4980, 21936096), (4992, 21883365), (5022, 21752640), (5040, 21674952), (5103, 21407360), (5146, 21228480), (5184, 21072870), (5208, 20975760), (5229, 20891520), (5265, 20748672), (5312, 20565090), (5395, 20248704), (5460, 20007648), (5580, 19577376), (5616, 19451880), (5642, 19362240), (5670, 19266624), (5760, 18965583), (5810, 18802368), (5824, 18757170), (5832, 18731440), (5859, 18645120), (5952, 18353790), (5976, 18280080), (6045, 18071424), (6048, 18062460), (6240, 17506692), (6318, 17290560), (6448, 16941960), (6474, 16873920), (6480, 16858296), (6510, 16780608), (6552, 16673040), (6640, 16452072), (6696, 16314480), (6720, 16256214), (6723, 16248960), (6804, 16055520), (6944, 15731820), (6972, 15668640), (7020, 15561504), (7254, 15059520), (7280, 15005736), (7290, 14985152), (7371, 14820480), (7440, 14683032), (7470, 14624064), (7488, 14588910), (7533, 14501760), (7553, 14463360), (7560, 14449968), (7719, 14152320), (7776, 14048580), (7812, 13983840), (7968, 13710060), (8060, 13553568), (8064, 13546845), (8190, 13338432), (8320, 13130019), (8370, 13051584), (8424, 12967920), (8463, 12908160), (8505, 12844416), (8632, 12655440), (8640, 12643722), (8680, 12585456), (8715, 12534912), (8736, 12504780), (8928, 12235860), (8964, 12186720), (9072, 12041640), (9296, 11751480), (9360, 11671128), (9477, 11527040), (9672, 11294640), (9711, 11249280), (9720, 11238864), (9765, 11187072), (9828, 11115360), (9920, 11012274), (9960, 10968048), (10044, 10876320), (10080, 10837476), (10206, 10703680), (10292, 10614240), (10368, 10536435), (10416, 10487880), (10458, 10445760), (10530, 10374336), (10624, 10282545), (10790, 10124352), (10881, 10039680), (10920, 10003824), (11160, 9788688), (11205, 9749376), (11232, 9725940), (11284, 9681120), (11340, 9633312), (11620, 9401184), (11648, 9378585), (11664, 9365720), (11718, 9322560), (11904, 9176895), (11952, 9140040), (12090, 9035712), (12096, 9031230), (12285, 8892288), (12480, 8753346), (12555, 8701056), (12636, 8645280), (12865, 8491392), (12896, 8470980), (12948, 8436960), (12960, 8429148), (13020, 8390304), (13104, 8336520), (13280, 8226036), (13392, 8157240), (13440, 8128107), (13446, 8124480), (13608, 8027760), (13888, 7865910), (13944, 7834320), (14040, 7780752), (14105, 7744896), (14508, 7529760), (14560, 7502868), (14580, 7492576), (14742, 7410240), (14880, 7341516), (14940, 7312032), (14976, 7294455), (15066, 7250880), (15106, 7231680), (15120, 7224984), (15438, 7076160), (15552, 7024290), (15624, 6991920), (15687, 6963840), (15795, 6916224), (15936, 6855030), (16120, 6776784), (16185, 6749568), (16380, 6669216), (16740, 6525792), (16848, 6483960), (16926, 6454080), (17010, 6422208), (17264, 6327720), (17280, 6321861), (17360, 6292728), (17430, 6267456), (17472, 6252390), (17577, 6215040), (17856, 6117930), (17928, 6093360), (18011, 6065280), (18135, 6023808), (18144, 6020820), (18592, 5875740), (18720, 5835564), (18954, 5763520), (19344, 5647320), (19422, 5624640), (19440, 5619432), (19530, 5593536), (19656, 5557680), (19840, 5506137), (19920, 5484024), (20088, 5438160), (20160, 5418738), (20169, 5416320), (20412, 5351840), (20584, 5307120), (20832, 5243940), (20916, 5222880), (21060, 5187168), (21580, 5062176), (21762, 5019840), (21840, 5001912), (22113, 4940160), (22320, 4894344), (22410, 4874688), (22464, 4862970), (22568, 4840560), (22599, 4833920), (22659, 4821120), (22680, 4816656), (23157, 4717440), (23240, 4700592), (23328, 4682860), (23436, 4661280), (23904, 4570020), (24180, 4517856), (24192, 4515615), (24570, 4446144), (24960, 4376673), (25110, 4350528), (25272, 4322640), (25389, 4302720), (25515, 4281472), (25730, 4245696), (25792, 4235490), (25896, 4218480), (25920, 4214574), (26040, 4195152), (26145, 4178304), (26208, 4168260), (26560, 4113018), (26784, 4078620), (26892, 4062240), (27216, 4013880), (27776, 3932955), (27888, 3917160), (28080, 3890376), (28210, 3872448), (29016, 3764880), (29120, 3751434), (29133, 3749760), (29160, 3746288), (29295, 3729024), (29484, 3705120), (29760, 3670758), (29880, 3656016), (30132, 3625440), (30212, 3615840), (30240, 3612492), (30876, 3538080), (31104, 3512145), (31248, 3495960), (31374, 3481920), (31590, 3458112), (31872, 3427515), (32240, 3388392), (32370, 3374784), (32643, 3346560), (32760, 3334608), (33449, 3265920), (33480, 3262896), (33615, 3249792), (33696, 3241980), (33852, 3227040), (34020, 3211104), (34528, 3163860), (34720, 3146364), (34860, 3133728), (34944, 3126195), (35154, 3107520), (35712, 3058965), (35856, 3046680), (36022, 3032640), (36270, 3011904), (36288, 3010410), (36855, 2964096), (37184, 2937870), (37440, 2917782), (37665, 2900352), (37765, 2892672), (37908, 2881760), (38595, 2830464), (38688, 2823660), (38844, 2812320), (38880, 2809716), (39060, 2796768), (39312, 2778840), (39840, 2742012), (40176, 2719080), (40320, 2709369), (40338, 2708160), (40824, 2675920), (41168, 2653560), (41664, 2621970), (41832, 2611440), (42120, 2593584), (42315, 2581632), (43160, 2531088), (43524, 2509920), (43680, 2500956), (44226, 2470080), (44640, 2447172), (44820, 2437344), (44928, 2431485), (45136, 2420280), (45198, 2416960), (45318, 2410560), (45360, 2408328), (46314, 2358720), (46480, 2350296), (46656, 2341430), (46872, 2330640), (47061, 2321280), (47385, 2305408), (47808, 2285010), (48360, 2258928), (48555, 2249856), (49140, 2223072), (50220, 2175264), (50544, 2161320), (50778, 2151360), (51030, 2140736), (51460, 2122848), (51584, 2117745), (51792, 2109240), (51840, 2107287), (52080, 2097576), (52290, 2089152), (52416, 2084130), (52731, 2071680), (53120, 2056509), (53568, 2039310), (53784, 2031120), (54033, 2021760), (54405, 2007936), (54432, 2006940), (55776, 1958580), (56160, 1945188), (56420, 1936224), (58032, 1882440), (58240, 1875717), (58266, 1874880), (58320, 1873144), (58590, 1864512), (58968, 1852560), (59520, 1835379), (59760, 1828008), (60264, 1812720), (60424, 1807920), (60480, 1806246), (60507, 1805440), (61752, 1769040), (62496, 1747980), (62748, 1740960), (63180, 1729056), (64480, 1694196), (64740, 1687392), (65286, 1673280), (65520, 1667304), (66339, 1646720), (66898, 1632960), (66960, 1631448), (67230, 1624896), (67392, 1620990), (67704, 1613520), (67977, 1607040), (68040, 1605552), (69056, 1581930), (69440, 1573182), (69471, 1572480), (69720, 1566864), (70308, 1553760), (71712, 1523340), (72044, 1516320), (72540, 1505952), (72576, 1505205), (73710, 1482048), (74368, 1468935), (74880, 1458891), (75330, 1450176), (75530, 1446336), (75816, 1440880), (76167, 1434240), (77190, 1415232), (77376, 1411830), (77688, 1406160), (77760, 1404858), (78120, 1398384), (78435, 1392768), (78624, 1389420), (79680, 1371006), (80352, 1359540), (80676, 1354080), (81648, 1337960), (82336, 1326780), (83328, 1310985), (83664, 1305720), (84240, 1296792), (84630, 1290816), (86320, 1265544), (87048, 1254960), (87360, 1250478), (87399, 1249920), (87885, 1243008), (88452, 1235040), (89280, 1223586), (89640, 1218672), (90055, 1213056), (90272, 1210140), (90396, 1208480), (90636, 1205280), (90720, 1204164), (92628, 1179360), (92960, 1175148), (93312, 1170715), (93744, 1165320), (94122, 1160640), (94770, 1152704), (95616, 1142505), (96720, 1129464), (97110, 1124928), (97929, 1115520), (98280, 1111536), (100347, 1088640), (100440, 1087632), (100845, 1083264), (101088, 1080660), (101556, 1075680), (102060, 1070368), (102920, 1061424), (103584, 1054620), (104160, 1048788), (104580, 1044576), (104832, 1042065), (105462, 1035840), (107136, 1019655), (107568, 1015560), (108066, 1010880), (108810, 1003968), (108864, 1003470), (110565, 988032), (111552, 979290), (112320, 972594), (112840, 968112), (112995, 966784), (113295, 964224), (115785, 943488), (116064, 941220), (116532, 937440), (116640, 936572), (117180, 932256), (117936, 926280), (119520, 914004), (120528, 906360), (120848, 903960), (120960, 903123), (121014, 902720), (123504, 884520), (124992, 873990), (125496, 870480), (126360, 864528), (126945, 860544), (128960, 847098), (129480, 843696), (130572, 836640), (131040, 833652), (132678, 823360), (133796, 816480), (133920, 815724), (134460, 812448), (134784, 810495), (135408, 806760), (135954, 803520), (136080, 802776), (138112, 790965), (138880, 786591), (138942, 786240), (139440, 783432), (140616, 776880), (141183, 773760), (143424, 761670), (144088, 758160), (145080, 752976), (145665, 749952), (147420, 741024), (150660, 725088), (151060, 723168), (151632, 720440), (152334, 717120), (154380, 707616), (154752, 705915), (155376, 703080), (155520, 702429), (156240, 699192), (156870, 696384), (157248, 694710), (158193, 690560), (159360, 685503), (160704, 679770), (161352, 677040), (162099, 673920), (163215, 669312), (163296, 668980), (164672, 663390), (167245, 653184), (167328, 652860), (168480, 648396), (169260, 645408), (172640, 632772), (174096, 627480), (174720, 625239), (174798, 624960), (175770, 621504), (176904, 617520), (178560, 611793), (179280, 609336), (180110, 606528), (180544, 605070), (180792, 604240), (181272, 602640), (181440, 602082), (185256, 589680), (185920, 587574), (187488, 582660), (188244, 580320), (189540, 576352), (193440, 564732), (194220, 562464), (195858, 557760), (196560, 555768), (200694, 544320), (200880, 543816), (201690, 541632), (202176, 540330), (203112, 537840), (203931, 535680), (204120, 535184), (205840, 530712), (207168, 527310), (208320, 524394), (208413, 524160), (209160, 522288), (210924, 517920), (215136, 507780), (216132, 505440), (217620, 501984), (217728, 501735), (221130, 494016), (223104, 489645), (224640, 486297), (225680, 484056), (225990, 483392), (226590, 482112), (228501, 478080), (231570, 471744), (232128, 470610), (233064, 468720), (233280, 468286), (234143, 466560), (234360, 466128), (235305, 464256), (235872, 463140), (239040, 457002), (241056, 453180), (241696, 451980), (242028, 451360), (247008, 442260), (249984, 436995), (250992, 435240), (252720, 432264), (253890, 430272), (257920, 423549), (258960, 421848), (261144, 418320), (262080, 416826), (262197, 416640), (263655, 414336), (265356, 411680), (267592, 408240), (267840, 407862), (268920, 406224), (270165, 404352), (270816, 403380), (271908, 401760), (272160, 401388), (277884, 393120), (278880, 391716), (281232, 388440), (282366, 386880), (286848, 380835), (288176, 379080), (290160, 376488), (291330, 374976), (293787, 371840), (294840, 370512), (301041, 362880), (301320, 362544), (302120, 361584), (302535, 361088), (303264, 360220), (304668, 358560), (308760, 353808), (310752, 351540), (312480, 349596), (313740, 348192), (314496, 347355), (316386, 345280), (321408, 339885), (322704, 338520), (324198, 336960), (326430, 334656), (326592, 334490), (329344, 331695)]