31101507360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 245, 252, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 330, 333, 336, 342, 352, 360, 361, 370, 378, 380, 385, 392, 396, 399, 407, 418, 420, 432, 440, 441, 444, 456, 462, 480, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 570, 588, 592, 594, 608, 616, 627, 630, 660, 665, 666, 672, 684, 693, 703, 720, 722, 735, 740, 756, 760, 770, 777, 784, 792, 798, 814, 836, 840, 855, 864, 880, 882, 888, 912, 924, 931, 945, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1083, 1110, 1120, 1140, 1155, 1176, 1184, 1188, 1197, 1221, 1232, 1254, 1260, 1295, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1440, 1444, 1463, 1470, 1480, 1485, 1512, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1710, 1760, 1764, 1776, 1805, 1813, 1824, 1848, 1862, 1881, 1890, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2166, 2205, 2220, 2280, 2310, 2331, 2352, 2376, 2394, 2442, 2464, 2508, 2520, 2527, 2565, 2590, 2640, 2646, 2660, 2664, 2695, 2736, 2772, 2793, 2812, 2849, 2888, 2926, 2940, 2960, 2970, 3024, 3040, 3080, 3108, 3135, 3168, 3192, 3234, 3249, 3256, 3330, 3344, 3360, 3420, 3465, 3515, 3528, 3552, 3591, 3610, 3626, 3663, 3696, 3724, 3762, 3780, 3885, 3920, 3960, 3971, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4256, 4312, 4320, 4332, 4389, 4410, 4440, 4560, 4620, 4655, 4662, 4704, 4752, 4788, 4851, 4884, 4921, 4995, 5016, 5040, 5054, 5130, 5180, 5280, 5292, 5320, 5328, 5390, 5415, 5439, 5472, 5544, 5586, 5624, 5643, 5698, 5776, 5852, 5880, 5920, 5940, 5985, 6048, 6105, 6160, 6216, 6270, 6327, 6384, 6468, 6498, 6512, 6615, 6660, 6688, 6840, 6930, 6993, 7030, 7056, 7182, 7220, 7252, 7315, 7326, 7392, 7448, 7524, 7560, 7581, 7733, 7770, 7840, 7920, 7942, 7980, 7992, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8547, 8624, 8664, 8778, 8820, 8880, 9065, 9120, 9240, 9310, 9324, 9405, 9504, 9576, 9702, 9747, 9768, 9842, 9990, 10032, 10080, 10108, 10241, 10260, 10360, 10395, 10545, 10584, 10640, 10656, 10780, 10830, 10878, 10989, 11088, 11172, 11248, 11286, 11396, 11552, 11655, 11704, 11760, 11880, 11913, 11970, 12210, 12320, 12432, 12540, 12635, 12654, 12768, 12936, 12996, 13024, 13167, 13230, 13320, 13357, 13680, 13860, 13965, 13986, 14060, 14112, 14245, 14364, 14440, 14504, 14553, 14630, 14652, 14763, 14896, 15048, 15120, 15162, 15466, 15540, 15840, 15884, 15960, 15984, 16170, 16245, 16280, 16317, 16416, 16632, 16720, 16758, 16872, 17094, 17248, 17328, 17556, 17640, 17689, 17760, 17955, 18130, 18315, 18480, 18620, 18648, 18810, 18981, 19152, 19404, 19494, 19536, 19684, 19855, 19943, 19980, 20064, 20216, 20482, 20520, 20720, 20790, 21090, 21168, 21280, 21560, 21660, 21756, 21945, 21978, 22176, 22344, 22496, 22572, 22743, 22792, 23199, 23310, 23408, 23520, 23760, 23826, 23940, 24255, 24420, 24605, 24864, 25080, 25137, 25270, 25308, 25641, 25872, 25992, 26334, 26460, 26640, 26714, 27195, 27360, 27720, 27797, 27930, 27972, 28120, 28215, 28490, 28728, 28880, 29008, 29106, 29260, 29304, 29526, 29792, 30096, 30240, 30324, 30723, 30932, 31080, 31635, 31768, 31920, 31968, 32340, 32490, 32560, 32634, 33264, 33440, 33516, 33744, 34188, 34447, 34656, 34965, 35112, 35280, 35378, 35739, 35910, 36260, 36630, 36960, 37240, 37296, 37620, 37905, 37962, 38304, 38665, 38808, 38988, 39072, 39368, 39501, 39710, 39886, 39960, 40071, 40432, 40964, 41040, 41440, 41580, 41895, 42180, 42336, 42735, 43120, 43320, 43512, 43890, 43956, 44289, 44688, 45144, 45486, 45584, 46398, 46620, 46816, 47520, 47652, 47880, 48510, 48735, 48840, 48951, 49210, 50160, 50274, 50540, 50616, 51205, 51282, 51744, 51984, 52668, 52920, 53067, 53280, 53428, 54131, 54390, 54945, 55440, 55594, 55860, 55944, 56240, 56430, 56980, 57456, 57760, 58016, 58212, 58520, 58608, 59052, 59565, 59829, 60192, 60648, 61446, 61864, 62160, 63270, 63536, 63840, 64680, 64980, 65120, 65268, 65835, 66528, 66785, 67032, 67488, 68229, 68376, 68894, 69597, 69930, 70224, 70560, 70756, 71478, 71820, 72520, 72765, 73260, 73815, 74480, 74592, 75240, 75810, 75924, 76923, 77330, 77616, 77976, 78736, 79002, 79420, 79772, 79920, 80142, 80864, 81585, 81928, 82080, 83160, 83391, 83790, 84360, 85470, 86240, 86640, 87024, 87780, 87912, 88445, 88578, 89376, 90288, 90972, 91168, 92169, 92796, 93240, 93499, 94905, 95304, 95760, 97020, 97470, 97680, 97902, 98420, 99715, 100320, 100548, 101080, 101232, 102410, 102564, 103341, 103968, 105336, 105840, 106134, 106856, 107217, 108262, 108780, 109890, 110880, 111188, 111720, 111888, 112480, 112860, 113715, 113960, 114912, 115995, 116424, 117040, 117216, 118104, 119130, 119658, 120213, 121296, 122892, 123728, 124320, 125685, 126540, 127072, 128205, 129360, 129960, 130536, 131670, 132867, 133570, 134064, 136458, 136752, 137788, 138985, 139194, 139860, 140448, 141512, 142956, 143640, 145040, 145530, 146520, 146927, 147630, 148960, 150480, 151620, 151848, 153615, 153846, 154660, 155232, 155952, 157472, 158004, 158840, 159201, 159544, 159840, 160284, 162393, 163170, 163856, 166320, 166782, 167580, 168720, 170940, 172235, 173280, 174048, 175560, 175824, 176890, 177156, 178695, 179487, 180576, 181944, 184338, 185592, 186480, 186998, 189810, 190608, 191520, 194040, 194579, 194940, 195360, 195804, 196840, 197505, 199430, 200355, 201096, 202160, 202464, 204820, 205128, 206682, 208791, 210672, 211680, 212268, 213712, 214434, 216524, 217560, 219780, 221445, 222376, 223440, 223776, 225720, 227430, 227920, 231990, 232848, 234080, 236208, 238260, 239316, 240426, 242592, 244755, 245784, 247456, 250173, 251370, 253080, 256410, 258720, 259920, 261072, 263340, 265335, 265734, 267140, 268128, 270655, 272916, 273504, 275576, 276507, 277970, 278388, 279720, 280497, 283024, 285912, 287280, 290080, 291060, 293040, 293854, 295260, 299145, 300960, 303240, 303696, 307230, 307692, 309320, 310023, 311904, 316008, 317680, 318402, 319088, 320568, 324786, 326340, 327712, 332640, 333564, 335160, 337440, 341145, 341880, 344470, 347985, 351120, 351648, 353780, 354312, 357390, 358974, 360639, 363888, 368676, 371184, 372960, 373996, 378917, 379620, 381216, 384615, 388080, 389158, 389880, 391608, 393680, 395010, 398860, 400710, 402192, 404320, 409640, 410256, 413364, 416955, 417582, 421344, 424536, 427424, 428868, 433048, 435120, 439560, 440781, 442890, 444752, 446880, 451440, 454860, 455840, 460845, 463980, 465696, 467495, 472416, 476520, 477603, 478632, 480852, 487179, 489510, 491568, 500346, 502740, 506160, 512820, 516705, 519840, 522144, 526680, 530670, 531468, 534280, 536085, 538461, 541310, 545832, 551152, 553014, 555940, 556776, 559440, 560994, 566048, 571824, 574560, 582120, 583737, 586080, 587708, 590520, 598290, 601065, 606480, 607392, 614460, 615384, 618640, 620046, 632016, 635360, 636804, 638176, 641136, 649572, 652680, 654493, 664335, 667128, 670320, 682290, 683760, 688940, 695970, 702240, 707560, 708624, 714780, 717948, 721278, 727776, 734635, 737352, 742368, 747992, 750519, 757834, 759240, 769230, 776160, 778316, 779760, 783216, 787360, 790020, 796005, 797720, 801420, 804384, 811965, 819280, 820512, 826728, 833910, 835164, 841491, 849072, 857736, 866096, 870240, 879120, 881562, 885780, 889504, 897435, 902880, 909720, 921690, 927960, 930069, 934990, 953040, 955206, 957264, 961704, 972895, 974358, 979020, 983136, 1000692, 1005480, 1012320, 1025640, 1028489, 1033410, 1043955, 1053360, 1061340, 1062936, 1068560, 1072170, 1076922, 1082620, 1091664, 1102304, 1106028, 1111880, 1113552, 1118880, 1121988, 1136751, 1143648, 1164240, 1167474, 1175416, 1181040, 1196580, 1202130, 1212960, 1228920, 1230768, 1237280, 1240092, 1250865, 1264032, 1273608, 1282272, 1299144, 1305360, 1308986, 1322343, 1328670, 1334256, 1340640, 1364580, 1367520, 1377880, 1382535, 1391940, 1402485, 1415120, 1417248, 1429560, 1435896, 1442556, 1461537, 1469270, 1474704, 1495984, 1501038, 1515668, 1518480, 1538460, 1550115, 1556632, 1559520, 1566432, 1580040, 1592010, 1595440, 1602840, 1623930, 1638560, 1653456, 1667820, 1670328, 1682982, 1698144, 1715472, 1732192, 1751211, 1758240, 1763124, 1771560, 1794870, 1803195, 1819440, 1843380, 1855920, 1860138, 1869980, 1894585, 1906080, 1910412, 1914528, 1923408, 1945790, 1948716, 1958040, 1963479, 2001384, 2010960, 2051280, 2056978, 2066820, 2087910, 2106720, 2122680, 2125872, 2137120, 2144340, 2153844, 2165240, 2183328, 2203905, 2212056, 2223760, 2227104, 2243976, 2273502, 2328480, 2334948, 2350832, 2362080, 2388015, 2393160, 2404260, 2435895, 2457840, 2461536, 2480184, 2501730, 2524473, 2547216, 2598288, 2610720, 2617972, 2644686, 2657340, 2668512, 2692305, 2729160, 2755760, 2765070, 2783880, 2804970, 2830240, 2859120, 2871792, 2885112, 2918685, 2923074, 2938540, 2949408, 2991968, 3002076, 3031336, 3036960, 3076920, 3085467, 3100230, 3113264, 3160080, 3184020, 3190880, 3205680, 3247860, 3272465, 3306912, 3335640, 3340656, 3365964, 3410253, 3430944, 3502422, 3526248, 3543120, 3589740, 3606390, 3638880, 3686760, 3711840, 3720276, 3739960, 3752595, 3789170, 3820824, 3846816, 3891580, 3897432, 3916080, 3926958, 3967029, 4002768, 4021920, 4102560, 4113956, 4133640, 4175820, 4207455, 4245360, 4251744, 4288680, 4307688, 4330480, 4407810, 4424112, 4447520, 4487952, 4547004, 4650345, 4669896, 4701664, 4776030, 4786320, 4808520, 4871790, 4915680, 4960368, 5003460, 5048946, 5094432, 5142445, 5196576, 5235944, 5253633, 5289372, 5314680, 5384610, 5458320, 5511520, 5530140, 5567760, 5609940, 5683755, 5718240, 5743584, 5770224, 5837370, 5846148, 5877080, 5890437, 6004152, 6062672, 6153840, 6170934, 6200460, 6226528, 6320160, 6368040, 6411360, 6495720, 6544930, 6611715, 6671280, 6681312, 6731928, 6820506, 7004844, 7052496, 7086240, 7179480, 7199423, 7212780, 7307685, 7373520, 7440552, 7479920, 7505190, 7578340, 7641648, 7783160, 7794864, 7832160, 7853916, 7934058, 8005536, 8227912, 8267280, 8351640, 8414910, 8490720, 8577360, 8615376, 8660960, 8756055, 8815620, 8848224, 8975904, 9094008, 9256401, 9300690, 9339792, 9552060, 9572640, 9617040, 9743580, 9817395, 9920736, 10006920, 10097892, 10230759, 10284890, 10471888, 10507266, 10578744, 10629360, 10769220, 10916640, 11060280, 11135520, 11219880, 11367510, 11540448, 11674740, 11692296, 11754160, 11780874, 12008304, 12125344, 12307680, 12341868, 12400920, 12622365, 12736080, 12991440, 13089860, 13223430, 13342560, 13463856, 13641012, 14009688, 14104992, 14358960, 14398846, 14425560, 14615370, 14747040, 14881104, 14959840, 15010380, 15156680, 15283296, 15427335, 15566320, 15589728, 15707832, 15868116, 16455824, 16534560, 16703280, 16829820, 17051265, 17154720, 17230752, 17512110, 17631240, 17671311, 18188016, 18512802, 18601380, 18679584, 19104120, 19234080, 19487160, 19634790, 19835145, 20013840, 20195784, 20461518, 20569780, 20943776, 21014532, 21157488, 21258720, 21538440, 21598269, 22120560, 22439760, 22735020, 23349480, 23384592, 23508320, 23561748, 24016608, 24683736, 24801840, 25244730, 25472160, 25982880, 26179720, 26268165, 26446860, 26927712, 27282024, 27769203, 28019376, 28717920, 28797692, 28851120, 29230740, 29452185, 29762208, 30020760, 30313360, 30854670, 31132640, 31415664, 31736232, 32911648, 33406560, 33659640, 34102530, 35024220, 35262480, 35342622, 35997115, 36376032, 37025604, 37202760, 38208240, 38974320, 39269580, 39670290, 40027680, 40391568, 40923036, 41139560, 42029064, 42314976, 43076880, 43196538, 44241120, 44879520, 45470040, 46282005, 46698960, 46769184, 47123496, 49367472, 49603680, 50489460, 51153795, 52359440, 52536330, 52893720, 54564048, 55538406, 56038752, 57595384, 57702240, 58461480, 58904370, 60041520, 60626720, 61709340, 62831328, 63472464, 64794807, 67319280, 68205060, 70048440, 70524960, 70685244, 71994230, 74051208, 74405520, 76416480, 77948640, 78539160, 79340580, 80783136, 81846072, 82279120, 84058128, 86153760, 86393076, 88356555, 90940080, 92564010, 93397920, 94246992, 98734944, 100978920, 102307590, 104718880, 105072660, 105787440, 107991345, 109128096, 111076812, 115190768, 116922960, 117808740, 120083040, 123418680, 126944928, 129589614, 134638560, 136410120, 138846015, 140096880, 141370488, 143988460, 148102416, 148811040, 157078320, 158681160, 163692144, 164558240, 168116256, 172786152, 176713110, 181880160, 185128020, 188493984, 194384421, 201957840, 204615180, 210145320, 211574880, 215982690, 222153624, 230381536, 233845920, 235617480, 246837360, 259179228, 272820240, 277692030, 280193760, 282740976, 287976920, 296204832, 314156640, 317362320, 323974035, 327384288, 345572304, 353426220, 370256040, 388768842, 403915680, 409230360, 420290640, 431965380, 444307248, 471234960, 493674720, 518358456, 545640480, 555384060, 565481952, 575953840, 634724640, 647948070, 691144608, 706852440, 740512080, 777537684, 818460720, 840581280, 863930760, 888614496, 942469920, 971922105, 1036716912, 1110768120, 1151907680, 1295896140, 1413704880, 1481024160, 1555075368, 1636921440, 1727861520, 1943844210, 2073433824, 2221536240, 2591792280, 2827409760, 3110150736, 3455723040, 3887688420, 4443072480, 5183584560, 6220301472, 7775376840, 10367169120, 15550753680, 31101507360]

約数ペア:

[(1, 31101507360), (2, 15550753680), (3, 10367169120), (4, 7775376840), (5, 6220301472), (6, 5183584560), (7, 4443072480), (8, 3887688420), (9, 3455723040), (10, 3110150736), (11, 2827409760), (12, 2591792280), (14, 2221536240), (15, 2073433824), (16, 1943844210), (18, 1727861520), (19, 1636921440), (20, 1555075368), (21, 1481024160), (22, 1413704880), (24, 1295896140), (27, 1151907680), (28, 1110768120), (30, 1036716912), (32, 971922105), (33, 942469920), (35, 888614496), (36, 863930760), (37, 840581280), (38, 818460720), (40, 777537684), (42, 740512080), (44, 706852440), (45, 691144608), (48, 647948070), (49, 634724640), (54, 575953840), (55, 565481952), (56, 555384060), (57, 545640480), (60, 518358456), (63, 493674720), (66, 471234960), (70, 444307248), (72, 431965380), (74, 420290640), (76, 409230360), (77, 403915680), (80, 388768842), (84, 370256040), (88, 353426220), (90, 345572304), (95, 327384288), (96, 323974035), (98, 317362320), (99, 314156640), (105, 296204832), (108, 287976920), (110, 282740976), (111, 280193760), (112, 277692030), (114, 272820240), (120, 259179228), (126, 246837360), (132, 235617480), (133, 233845920), (135, 230381536), (140, 222153624), (144, 215982690), (147, 211574880), (148, 210145320), (152, 204615180), (154, 201957840), (160, 194384421), (165, 188493984), (168, 185128020), (171, 181880160), (176, 176713110), (180, 172786152), (185, 168116256), (189, 164558240), (190, 163692144), (196, 158681160), (198, 157078320), (209, 148811040), (210, 148102416), (216, 143988460), (220, 141370488), (222, 140096880), (224, 138846015), (228, 136410120), (231, 134638560), (240, 129589614), (245, 126944928), (252, 123418680), (259, 120083040), (264, 117808740), (266, 116922960), (270, 115190768), (280, 111076812), (285, 109128096), (288, 107991345), (294, 105787440), (296, 105072660), (297, 104718880), (304, 102307590), (308, 100978920), (315, 98734944), (330, 94246992), (333, 93397920), (336, 92564010), (342, 90940080), (352, 88356555), (360, 86393076), (361, 86153760), (370, 84058128), (378, 82279120), (380, 81846072), (385, 80783136), (392, 79340580), (396, 78539160), (399, 77948640), (407, 76416480), (418, 74405520), (420, 74051208), (432, 71994230), (440, 70685244), (441, 70524960), (444, 70048440), (456, 68205060), (462, 67319280), (480, 64794807), (490, 63472464), (495, 62831328), (504, 61709340), (513, 60626720), (518, 60041520), (528, 58904370), (532, 58461480), (539, 57702240), (540, 57595384), (555, 56038752), (560, 55538406), (570, 54564048), (588, 52893720), (592, 52536330), (594, 52359440), (608, 51153795), (616, 50489460), (627, 49603680), (630, 49367472), (660, 47123496), (665, 46769184), (666, 46698960), (672, 46282005), (684, 45470040), (693, 44879520), (703, 44241120), (720, 43196538), (722, 43076880), (735, 42314976), (740, 42029064), (756, 41139560), (760, 40923036), (770, 40391568), (777, 40027680), (784, 39670290), (792, 39269580), (798, 38974320), (814, 38208240), (836, 37202760), (840, 37025604), (855, 36376032), (864, 35997115), (880, 35342622), (882, 35262480), (888, 35024220), (912, 34102530), (924, 33659640), (931, 33406560), (945, 32911648), (980, 31736232), (990, 31415664), (999, 31132640), (1008, 30854670), (1026, 30313360), (1036, 30020760), (1045, 29762208), (1056, 29452185), (1064, 29230740), (1078, 28851120), (1080, 28797692), (1083, 28717920), (1110, 28019376), (1120, 27769203), (1140, 27282024), (1155, 26927712), (1176, 26446860), (1184, 26268165), (1188, 26179720), (1197, 25982880), (1221, 25472160), (1232, 25244730), (1254, 24801840), (1260, 24683736), (1295, 24016608), (1320, 23561748), (1323, 23508320), (1330, 23384592), (1332, 23349480), (1368, 22735020), (1386, 22439760), (1406, 22120560), (1440, 21598269), (1444, 21538440), (1463, 21258720), (1470, 21157488), (1480, 21014532), (1485, 20943776), (1512, 20569780), (1520, 20461518), (1540, 20195784), (1554, 20013840), (1568, 19835145), (1584, 19634790), (1596, 19487160), (1617, 19234080), (1628, 19104120), (1665, 18679584), (1672, 18601380), (1680, 18512802), (1710, 18188016), (1760, 17671311), (1764, 17631240), (1776, 17512110), (1805, 17230752), (1813, 17154720), (1824, 17051265), (1848, 16829820), (1862, 16703280), (1881, 16534560), (1890, 16455824), (1960, 15868116), (1980, 15707832), (1995, 15589728), (1998, 15566320), (2016, 15427335), (2035, 15283296), (2052, 15156680), (2072, 15010380), (2079, 14959840), (2090, 14881104), (2109, 14747040), (2128, 14615370), (2156, 14425560), (2160, 14398846), (2166, 14358960), (2205, 14104992), (2220, 14009688), (2280, 13641012), (2310, 13463856), (2331, 13342560), (2352, 13223430), (2376, 13089860), (2394, 12991440), (2442, 12736080), (2464, 12622365), (2508, 12400920), (2520, 12341868), (2527, 12307680), (2565, 12125344), (2590, 12008304), (2640, 11780874), (2646, 11754160), (2660, 11692296), (2664, 11674740), (2695, 11540448), (2736, 11367510), (2772, 11219880), (2793, 11135520), (2812, 11060280), (2849, 10916640), (2888, 10769220), (2926, 10629360), (2940, 10578744), (2960, 10507266), (2970, 10471888), (3024, 10284890), (3040, 10230759), (3080, 10097892), (3108, 10006920), (3135, 9920736), (3168, 9817395), (3192, 9743580), (3234, 9617040), (3249, 9572640), (3256, 9552060), (3330, 9339792), (3344, 9300690), (3360, 9256401), (3420, 9094008), (3465, 8975904), (3515, 8848224), (3528, 8815620), (3552, 8756055), (3591, 8660960), (3610, 8615376), (3626, 8577360), (3663, 8490720), (3696, 8414910), (3724, 8351640), (3762, 8267280), (3780, 8227912), (3885, 8005536), (3920, 7934058), (3960, 7853916), (3971, 7832160), (3990, 7794864), (3996, 7783160), (4070, 7641648), (4104, 7578340), (4144, 7505190), (4158, 7479920), (4180, 7440552), (4218, 7373520), (4256, 7307685), (4312, 7212780), (4320, 7199423), (4332, 7179480), (4389, 7086240), (4410, 7052496), (4440, 7004844), (4560, 6820506), (4620, 6731928), (4655, 6681312), (4662, 6671280), (4704, 6611715), (4752, 6544930), (4788, 6495720), (4851, 6411360), (4884, 6368040), (4921, 6320160), (4995, 6226528), (5016, 6200460), (5040, 6170934), (5054, 6153840), (5130, 6062672), (5180, 6004152), (5280, 5890437), (5292, 5877080), (5320, 5846148), (5328, 5837370), (5390, 5770224), (5415, 5743584), (5439, 5718240), (5472, 5683755), (5544, 5609940), (5586, 5567760), (5624, 5530140), (5643, 5511520), (5698, 5458320), (5776, 5384610), (5852, 5314680), (5880, 5289372), (5920, 5253633), (5940, 5235944), (5985, 5196576), (6048, 5142445), (6105, 5094432), (6160, 5048946), (6216, 5003460), (6270, 4960368), (6327, 4915680), (6384, 4871790), (6468, 4808520), (6498, 4786320), (6512, 4776030), (6615, 4701664), (6660, 4669896), (6688, 4650345), (6840, 4547004), (6930, 4487952), (6993, 4447520), (7030, 4424112), (7056, 4407810), (7182, 4330480), (7220, 4307688), (7252, 4288680), (7315, 4251744), (7326, 4245360), (7392, 4207455), (7448, 4175820), (7524, 4133640), (7560, 4113956), (7581, 4102560), (7733, 4021920), (7770, 4002768), (7840, 3967029), (7920, 3926958), (7942, 3916080), (7980, 3897432), (7992, 3891580), (8085, 3846816), (8140, 3820824), (8208, 3789170), (8288, 3752595), (8316, 3739960), (8360, 3720276), (8379, 3711840), (8436, 3686760), (8547, 3638880), (8624, 3606390), (8664, 3589740), (8778, 3543120), (8820, 3526248), (8880, 3502422), (9065, 3430944), (9120, 3410253), (9240, 3365964), (9310, 3340656), (9324, 3335640), (9405, 3306912), (9504, 3272465), (9576, 3247860), (9702, 3205680), (9747, 3190880), (9768, 3184020), (9842, 3160080), (9990, 3113264), (10032, 3100230), (10080, 3085467), (10108, 3076920), (10241, 3036960), (10260, 3031336), (10360, 3002076), (10395, 2991968), (10545, 2949408), (10584, 2938540), (10640, 2923074), (10656, 2918685), (10780, 2885112), (10830, 2871792), (10878, 2859120), (10989, 2830240), (11088, 2804970), (11172, 2783880), (11248, 2765070), (11286, 2755760), (11396, 2729160), (11552, 2692305), (11655, 2668512), (11704, 2657340), (11760, 2644686), (11880, 2617972), (11913, 2610720), (11970, 2598288), (12210, 2547216), (12320, 2524473), (12432, 2501730), (12540, 2480184), (12635, 2461536), (12654, 2457840), (12768, 2435895), (12936, 2404260), (12996, 2393160), (13024, 2388015), (13167, 2362080), (13230, 2350832), (13320, 2334948), (13357, 2328480), (13680, 2273502), (13860, 2243976), (13965, 2227104), (13986, 2223760), (14060, 2212056), (14112, 2203905), (14245, 2183328), (14364, 2165240), (14440, 2153844), (14504, 2144340), (14553, 2137120), (14630, 2125872), (14652, 2122680), (14763, 2106720), (14896, 2087910), (15048, 2066820), (15120, 2056978), (15162, 2051280), (15466, 2010960), (15540, 2001384), (15840, 1963479), (15884, 1958040), (15960, 1948716), (15984, 1945790), (16170, 1923408), (16245, 1914528), (16280, 1910412), (16317, 1906080), (16416, 1894585), (16632, 1869980), (16720, 1860138), (16758, 1855920), (16872, 1843380), (17094, 1819440), (17248, 1803195), (17328, 1794870), (17556, 1771560), (17640, 1763124), (17689, 1758240), (17760, 1751211), (17955, 1732192), (18130, 1715472), (18315, 1698144), (18480, 1682982), (18620, 1670328), (18648, 1667820), (18810, 1653456), (18981, 1638560), (19152, 1623930), (19404, 1602840), (19494, 1595440), (19536, 1592010), (19684, 1580040), (19855, 1566432), (19943, 1559520), (19980, 1556632), (20064, 1550115), (20216, 1538460), (20482, 1518480), (20520, 1515668), (20720, 1501038), (20790, 1495984), (21090, 1474704), (21168, 1469270), (21280, 1461537), (21560, 1442556), (21660, 1435896), (21756, 1429560), (21945, 1417248), (21978, 1415120), (22176, 1402485), (22344, 1391940), (22496, 1382535), (22572, 1377880), (22743, 1367520), (22792, 1364580), (23199, 1340640), (23310, 1334256), (23408, 1328670), (23520, 1322343), (23760, 1308986), (23826, 1305360), (23940, 1299144), (24255, 1282272), (24420, 1273608), (24605, 1264032), (24864, 1250865), (25080, 1240092), (25137, 1237280), (25270, 1230768), (25308, 1228920), (25641, 1212960), (25872, 1202130), (25992, 1196580), (26334, 1181040), (26460, 1175416), (26640, 1167474), (26714, 1164240), (27195, 1143648), (27360, 1136751), (27720, 1121988), (27797, 1118880), (27930, 1113552), (27972, 1111880), (28120, 1106028), (28215, 1102304), (28490, 1091664), (28728, 1082620), (28880, 1076922), (29008, 1072170), (29106, 1068560), (29260, 1062936), (29304, 1061340), (29526, 1053360), (29792, 1043955), (30096, 1033410), (30240, 1028489), (30324, 1025640), (30723, 1012320), (30932, 1005480), (31080, 1000692), (31635, 983136), (31768, 979020), (31920, 974358), (31968, 972895), (32340, 961704), (32490, 957264), (32560, 955206), (32634, 953040), (33264, 934990), (33440, 930069), (33516, 927960), (33744, 921690), (34188, 909720), (34447, 902880), (34656, 897435), (34965, 889504), (35112, 885780), (35280, 881562), (35378, 879120), (35739, 870240), (35910, 866096), (36260, 857736), (36630, 849072), (36960, 841491), (37240, 835164), (37296, 833910), (37620, 826728), (37905, 820512), (37962, 819280), (38304, 811965), (38665, 804384), (38808, 801420), (38988, 797720), (39072, 796005), (39368, 790020), (39501, 787360), (39710, 783216), (39886, 779760), (39960, 778316), (40071, 776160), (40432, 769230), (40964, 759240), (41040, 757834), (41440, 750519), (41580, 747992), (41895, 742368), (42180, 737352), (42336, 734635), (42735, 727776), (43120, 721278), (43320, 717948), (43512, 714780), (43890, 708624), (43956, 707560), (44289, 702240), (44688, 695970), (45144, 688940), (45486, 683760), (45584, 682290), (46398, 670320), (46620, 667128), (46816, 664335), (47520, 654493), (47652, 652680), (47880, 649572), (48510, 641136), (48735, 638176), (48840, 636804), (48951, 635360), (49210, 632016), (50160, 620046), (50274, 618640), (50540, 615384), (50616, 614460), (51205, 607392), (51282, 606480), (51744, 601065), (51984, 598290), (52668, 590520), (52920, 587708), (53067, 586080), (53280, 583737), (53428, 582120), (54131, 574560), (54390, 571824), (54945, 566048), (55440, 560994), (55594, 559440), (55860, 556776), (55944, 555940), (56240, 553014), (56430, 551152), (56980, 545832), (57456, 541310), (57760, 538461), (58016, 536085), (58212, 534280), (58520, 531468), (58608, 530670), (59052, 526680), (59565, 522144), (59829, 519840), (60192, 516705), (60648, 512820), (61446, 506160), (61864, 502740), (62160, 500346), (63270, 491568), (63536, 489510), (63840, 487179), (64680, 480852), (64980, 478632), (65120, 477603), (65268, 476520), (65835, 472416), (66528, 467495), (66785, 465696), (67032, 463980), (67488, 460845), (68229, 455840), (68376, 454860), (68894, 451440), (69597, 446880), (69930, 444752), (70224, 442890), (70560, 440781), (70756, 439560), (71478, 435120), (71820, 433048), (72520, 428868), (72765, 427424), (73260, 424536), (73815, 421344), (74480, 417582), (74592, 416955), (75240, 413364), (75810, 410256), (75924, 409640), (76923, 404320), (77330, 402192), (77616, 400710), (77976, 398860), (78736, 395010), (79002, 393680), (79420, 391608), (79772, 389880), (79920, 389158), (80142, 388080), (80864, 384615), (81585, 381216), (81928, 379620), (82080, 378917), (83160, 373996), (83391, 372960), (83790, 371184), (84360, 368676), (85470, 363888), (86240, 360639), (86640, 358974), (87024, 357390), (87780, 354312), (87912, 353780), (88445, 351648), (88578, 351120), (89376, 347985), (90288, 344470), (90972, 341880), (91168, 341145), (92169, 337440), (92796, 335160), (93240, 333564), (93499, 332640), (94905, 327712), (95304, 326340), (95760, 324786), (97020, 320568), (97470, 319088), (97680, 318402), (97902, 317680), (98420, 316008), (99715, 311904), (100320, 310023), (100548, 309320), (101080, 307692), (101232, 307230), (102410, 303696), (102564, 303240), (103341, 300960), (103968, 299145), (105336, 295260), (105840, 293854), (106134, 293040), (106856, 291060), (107217, 290080), (108262, 287280), (108780, 285912), (109890, 283024), (110880, 280497), (111188, 279720), (111720, 278388), (111888, 277970), (112480, 276507), (112860, 275576), (113715, 273504), (113960, 272916), (114912, 270655), (115995, 268128), (116424, 267140), (117040, 265734), (117216, 265335), (118104, 263340), (119130, 261072), (119658, 259920), (120213, 258720), (121296, 256410), (122892, 253080), (123728, 251370), (124320, 250173), (125685, 247456), (126540, 245784), (127072, 244755), (128205, 242592), (129360, 240426), (129960, 239316), (130536, 238260), (131670, 236208), (132867, 234080), (133570, 232848), (134064, 231990), (136458, 227920), (136752, 227430), (137788, 225720), (138985, 223776), (139194, 223440), (139860, 222376), (140448, 221445), (141512, 219780), (142956, 217560), (143640, 216524), (145040, 214434), (145530, 213712), (146520, 212268), (146927, 211680), (147630, 210672), (148960, 208791), (150480, 206682), (151620, 205128), (151848, 204820), (153615, 202464), (153846, 202160), (154660, 201096), (155232, 200355), (155952, 199430), (157472, 197505), (158004, 196840), (158840, 195804), (159201, 195360), (159544, 194940), (159840, 194579), (160284, 194040), (162393, 191520), (163170, 190608), (163856, 189810), (166320, 186998), (166782, 186480), (167580, 185592), (168720, 184338), (170940, 181944), (172235, 180576), (173280, 179487), (174048, 178695), (175560, 177156), (175824, 176890)]