100616372640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1$

素因数の和:360

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 269, 270, 279, 280, 285, 288, 294, 304, 310, 315, 324, 336, 342, 360, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 456, 465, 480, 490, 496, 504, 513, 532, 538, 540, 558, 560, 567, 570, 588, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 735, 744, 756, 760, 784, 798, 807, 810, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 980, 992, 1008, 1026, 1064, 1076, 1080, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1240, 1260, 1296, 1302, 1323, 1330, 1345, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1614, 1620, 1674, 1680, 1710, 1736, 1764, 1767, 1824, 1860, 1862, 1883, 1890, 1953, 1960, 1995, 2016, 2052, 2128, 2152, 2160, 2170, 2205, 2232, 2268, 2280, 2352, 2356, 2394, 2421, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2660, 2690, 2736, 2790, 2793, 2835, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3192, 3228, 3240, 3255, 3348, 3360, 3420, 3472, 3528, 3534, 3591, 3720, 3724, 3766, 3780, 3906, 3920, 3969, 3990, 4035, 4104, 4123, 4185, 4256, 4304, 4320, 4340, 4410, 4464, 4536, 4557, 4560, 4655, 4704, 4712, 4788, 4842, 4960, 5022, 5040, 5111, 5130, 5208, 5292, 5301, 5320, 5380, 5472, 5580, 5586, 5649, 5670, 5859, 5880, 5890, 5985, 6048, 6076, 6156, 6384, 6456, 6480, 6510, 6615, 6696, 6840, 6944, 7056, 7068, 7182, 7263, 7440, 7448, 7532, 7560, 7595, 7695, 7812, 7840, 7938, 7980, 8070, 8208, 8246, 8339, 8370, 8379, 8608, 8680, 8820, 8835, 8928, 9072, 9114, 9120, 9310, 9415, 9424, 9576, 9684, 9765, 10044, 10080, 10222, 10260, 10416, 10584, 10602, 10640, 10760, 10773, 11160, 11172, 11298, 11340, 11718, 11760, 11780, 11970, 12105, 12152, 12312, 12369, 12555, 12768, 12912, 12960, 13020, 13181, 13230, 13392, 13671, 13680, 13965, 14112, 14136, 14364, 14526, 14880, 14896, 15064, 15120, 15190, 15333, 15390, 15624, 15876, 15903, 15960, 16140, 16416, 16492, 16678, 16740, 16758, 16947, 17360, 17577, 17640, 17670, 17955, 18144, 18228, 18620, 18830, 18848, 19152, 19368, 19530, 19845, 20088, 20444, 20520, 20615, 20832, 21168, 21204, 21280, 21520, 21546, 21789, 22320, 22344, 22596, 22680, 22785, 23436, 23520, 23560, 23940, 24210, 24304, 24624, 24738, 25017, 25110, 25137, 25555, 25824, 26040, 26362, 26460, 26505, 26784, 27342, 27360, 27930, 28245, 28272, 28728, 28861, 29052, 29295, 29792, 30128, 30240, 30380, 30666, 30780, 31248, 31752, 31806, 31920, 32280, 32984, 33356, 33480, 33516, 33894, 34720, 35154, 35280, 35340, 35777, 35910, 36315, 36456, 37107, 37240, 37660, 38304, 38736, 39060, 39543, 39690, 40176, 40888, 41013, 41040, 41230, 41695, 41895, 42336, 42408, 43040, 43092, 43578, 44640, 44688, 45192, 45360, 45570, 45999, 46872, 47120, 47709, 47880, 48420, 48608, 49248, 49476, 50034, 50220, 50274, 50841, 51110, 52080, 52724, 52920, 53010, 53865, 54684, 55860, 56490, 56544, 57456, 57722, 58104, 58373, 58590, 60256, 60760, 61332, 61560, 61845, 62496, 63504, 63612, 63840, 64560, 65905, 65968, 66712, 66960, 67032, 67788, 68355, 70308, 70560, 70680, 71554, 71820, 72630, 72912, 74214, 74480, 75051, 75320, 75411, 76665, 77472, 78120, 79086, 79380, 79515, 80352, 81776, 82026, 82080, 82460, 83390, 83790, 84735, 84816, 86184, 86583, 87156, 87885, 89376, 90384, 90720, 91140, 91998, 93744, 94240, 95418, 95760, 96840, 98952, 100068, 100440, 100548, 101682, 102220, 104160, 105448, 105840, 106020, 107331, 107730, 108945, 109368, 111321, 111720, 112980, 114912, 115444, 116208, 116746, 117180, 118629, 121520, 122664, 123039, 123120, 123690, 125085, 125685, 127008, 127224, 129120, 131810, 131936, 133424, 133920, 134064, 135576, 136710, 137997, 140616, 141360, 143108, 143640, 144305, 145260, 145824, 148428, 148960, 150102, 150640, 150822, 152523, 153330, 156240, 158172, 158441, 158760, 159030, 163552, 164052, 164920, 166780, 167580, 169470, 169632, 172368, 173166, 174312, 175119, 175770, 178885, 180768, 182280, 183996, 185535, 187488, 190836, 191520, 193680, 197715, 197904, 200136, 200880, 201096, 203364, 204440, 205065, 210896, 211680, 212040, 214662, 215460, 217890, 218736, 222642, 223440, 225153, 225960, 229995, 230888, 232416, 233492, 234360, 237258, 238545, 243040, 245328, 246078, 246240, 247380, 250170, 250439, 251370, 254205, 254448, 259749, 263620, 266848, 268128, 271152, 273420, 275994, 281232, 282720, 286216, 287280, 288610, 290520, 291865, 296856, 300204, 301280, 301644, 305046, 306660, 312480, 316344, 316882, 317520, 318060, 321993, 328104, 329840, 333560, 333963, 335160, 338940, 344736, 346332, 348624, 350238, 351540, 355887, 357770, 364560, 367992, 371070, 375255, 377055, 381672, 387360, 395430, 395808, 400272, 401760, 402192, 406728, 408611, 408880, 410130, 413991, 421792, 424080, 429324, 430920, 432915, 435780, 437472, 445284, 446880, 450306, 451920, 459990, 461776, 466984, 468720, 474516, 475323, 477090, 490656, 492156, 494760, 500340, 500878, 502740, 508410, 508896, 519498, 525357, 527240, 536655, 542304, 546840, 551988, 556605, 562464, 572432, 574560, 577220, 581040, 583730, 593145, 593712, 600408, 603288, 610092, 613320, 615195, 632688, 633764, 635040, 636120, 643986, 656208, 659680, 667120, 667926, 670320, 675459, 677880, 689985, 692664, 697248, 700476, 703080, 711774, 715540, 729120, 735984, 742140, 750510, 751317, 754110, 762615, 763344, 779247, 790860, 792205, 800544, 804384, 813456, 817222, 817760, 820260, 827982, 848160, 858648, 861840, 865830, 871560, 875595, 890568, 900612, 903840, 919980, 923552, 933968, 937440, 949032, 950646, 954180, 965979, 984312, 989520, 1000680, 1001756, 1005480, 1016820, 1038996, 1050714, 1054480, 1067661, 1073310, 1093680, 1103976, 1109087, 1113210, 1125765, 1144864, 1154440, 1162080, 1167460, 1186290, 1187424, 1200816, 1206576, 1220184, 1225833, 1226640, 1230390, 1252195, 1265376, 1267528, 1272240, 1287972, 1298745, 1312416, 1334240, 1335852, 1340640, 1350918, 1355760, 1379970, 1385328, 1400952, 1406160, 1423548, 1425969, 1431080, 1471968, 1484280, 1501020, 1502634, 1508220, 1525230, 1526688, 1558494, 1576071, 1581720, 1584410, 1609965, 1626912, 1634444, 1640520, 1655964, 1669815, 1717296, 1723680, 1731660, 1743120, 1751190, 1779435, 1781136, 1801224, 1839960, 1867936, 1898064, 1901292, 1908360, 1931958, 1968624, 1979040, 2001360, 2003512, 2010960, 2033640, 2043055, 2069955, 2077992, 2101428, 2108960, 2135322, 2146620, 2187360, 2207952, 2218174, 2226420, 2251530, 2253951, 2308880, 2334920, 2337741, 2372580, 2376615, 2401632, 2413152, 2440368, 2451666, 2453280, 2460780, 2504390, 2535056, 2544480, 2575944, 2597490, 2626785, 2671704, 2701836, 2711520, 2759940, 2770656, 2801904, 2812320, 2847096, 2851938, 2862160, 2897937, 2968560, 3002040, 3005268, 3016440, 3050460, 3116988, 3152142, 3163440, 3168820, 3219930, 3268888, 3281040, 3311928, 3327261, 3339630, 3377295, 3434592, 3463320, 3486240, 3502380, 3558870, 3562272, 3602448, 3677499, 3679920, 3756585, 3796128, 3802584, 3816720, 3863916, 3896235, 3937248, 4002720, 4007024, 4021920, 4067280, 4086110, 4139910, 4155984, 4202856, 4270644, 4277907, 4293240, 4415904, 4436348, 4452840, 4503060, 4507902, 4617760, 4669840, 4675482, 4728213, 4745160, 4753230, 4829895, 4880736, 4903332, 4921560, 5008780, 5070112, 5151888, 5194980, 5253570, 5338305, 5343408, 5403672, 5519880, 5545435, 5603808, 5694192, 5703876, 5724320, 5795874, 5937120, 6004080, 6010536, 6032880, 6100920, 6129165, 6233976, 6304284, 6326880, 6337640, 6439860, 6537776, 6562080, 6623856, 6654522, 6679260, 6754590, 6761853, 6926640, 7004760, 7117740, 7129845, 7204896, 7354998, 7359840, 7513170, 7605168, 7633440, 7727832, 7763609, 7792470, 7880355, 8014048, 8134560, 8172220, 8279820, 8311968, 8405712, 8541288, 8555814, 8586480, 8872696, 8905680, 9006120, 9015804, 9339680, 9350964, 9456426, 9490320, 9506460, 9659790, 9806664, 9843120, 9981783, 10017560, 10303776, 10389960, 10507140, 10676610, 10686816, 10807344, 11032497, 11039760, 11090870, 11269755, 11388384, 11407752, 11591748, 11688705, 12008160, 12021072, 12065760, 12201840, 12258330, 12467952, 12608568, 12675280, 12833721, 12879720, 13075552, 13247712, 13309044, 13358520, 13509180, 13523706, 13853280, 14009520, 14235480, 14259690, 14489685, 14709996, 15026340, 15210336, 15455664, 15527218, 15584940, 15760710, 16344440, 16559640, 16636305, 16811424, 17082576, 17111628, 17172960, 17745392, 17811360, 18012240, 18031608, 18387495, 18701928, 18912852, 18980640, 19012920, 19319580, 19613328, 19686240, 19963566, 20035120, 20285559, 20779920, 21014280, 21353220, 21389535, 21614688, 22064994, 22079520, 22181740, 22539510, 22815504, 23183496, 23290827, 23377410, 23641065, 24042144, 24403680, 24516660, 24935904, 25217136, 25350560, 25667442, 25759440, 26618088, 26717040, 27018360, 27047412, 28019040, 28470960, 28519380, 28979370, 29419992, 29945349, 30052680, 30911328, 31054436, 31169880, 31521420, 32688880, 33097491, 33119280, 33272610, 33809265, 34165152, 34223256, 35490784, 36024480, 36063216, 36774990, 37403856, 37825704, 38025840, 38639160, 38818045, 39226656, 39927132, 40070240, 40571118, 41559840, 42028560, 42706440, 42779070, 44129988, 44363480, 45079020, 45631008, 46366992, 46581654, 46754820, 47282130, 49033320, 49908915, 50434272, 51334884, 51518880, 53236176, 53434080, 54036720, 54094824, 55162485, 56941920, 57038760, 57958740, 58839984, 59890698, 60105360, 62108872, 62339760, 63042840, 64168605, 65377760, 66194982, 66238560, 66545220, 67618530, 68446512, 69872481, 72126432, 73549980, 74807712, 75651408, 76051680, 77278320, 77636090, 79854264, 81142236, 84057120, 85412880, 85558140, 88259976, 88726960, 89836047, 90158040, 92733984, 93163308, 93509640, 94564260, 98066640, 99817830, 101427795, 102669768, 106472352, 108073440, 108189648, 110324970, 114077520, 115917480, 116454135, 117679968, 119781396, 120210720, 124217744, 124679520, 126085680, 128337210, 132389964, 133090440, 135237060, 136893024, 139744962, 147099960, 149726745, 151302816, 154556640, 155272180, 159708528, 162284472, 165487455, 170825760, 171116280, 176519952, 177453920, 179672094, 180316080, 186326616, 187019280, 189128520, 196133280, 199635660, 202855590, 205339536, 209617443, 216379296, 220649940, 228155040, 231834960, 232908270, 239562792, 248435488, 252171360, 256674420, 264779928, 266180880, 270474120, 279489924, 294199920, 299453490, 310544360, 319417056, 324568944, 330974910, 342232560, 349362405, 353039904, 359344188, 360632160, 372653232, 374038560, 378257040, 399271320, 405711180, 410679072, 419234886, 441299880, 449180235, 463669920, 465816540, 479125584, 513348840, 529559856, 532361760, 540948240, 558979848, 588399840, 598906980, 621088720, 628852329, 649137888, 661949820, 684465120, 698724810, 718688376, 745306464, 756514080, 798542640, 811422360, 838469772, 882599760, 898360470, 931633080, 958251168, 1026697680, 1048087215, 1059119712, 1081896480, 1117959696, 1197813960, 1242177440, 1257704658, 1323899640, 1397449620, 1437376752, 1597085280, 1622844720, 1676939544, 1765199520, 1796720940, 1863266160, 2053395360, 2096174430, 2235919392, 2395627920, 2515409316, 2647799280, 2794899240, 2874753504, 3144261645, 3245689440, 3353879088, 3593441880, 3726532320, 4192348860, 4791255840, 5030818632, 5295598560, 5589798480, 6288523290, 6707758176, 7186883760, 8384697720, 10061637264, 11179596960, 12577046580, 14373767520, 16769395440, 20123274528, 25154093160, 33538790880, 50308186320, 100616372640]

約数ペア:

[(1, 100616372640), (2, 50308186320), (3, 33538790880), (4, 25154093160), (5, 20123274528), (6, 16769395440), (7, 14373767520), (8, 12577046580), (9, 11179596960), (10, 10061637264), (12, 8384697720), (14, 7186883760), (15, 6707758176), (16, 6288523290), (18, 5589798480), (19, 5295598560), (20, 5030818632), (21, 4791255840), (24, 4192348860), (27, 3726532320), (28, 3593441880), (30, 3353879088), (31, 3245689440), (32, 3144261645), (35, 2874753504), (36, 2794899240), (38, 2647799280), (40, 2515409316), (42, 2395627920), (45, 2235919392), (48, 2096174430), (49, 2053395360), (54, 1863266160), (56, 1796720940), (57, 1765199520), (60, 1676939544), (62, 1622844720), (63, 1597085280), (70, 1437376752), (72, 1397449620), (76, 1323899640), (80, 1257704658), (81, 1242177440), (84, 1197813960), (90, 1117959696), (93, 1081896480), (95, 1059119712), (96, 1048087215), (98, 1026697680), (105, 958251168), (108, 931633080), (112, 898360470), (114, 882599760), (120, 838469772), (124, 811422360), (126, 798542640), (133, 756514080), (135, 745306464), (140, 718688376), (144, 698724810), (147, 684465120), (152, 661949820), (155, 649137888), (160, 628852329), (162, 621088720), (168, 598906980), (171, 588399840), (180, 558979848), (186, 540948240), (189, 532361760), (190, 529559856), (196, 513348840), (210, 479125584), (216, 465816540), (217, 463669920), (224, 449180235), (228, 441299880), (240, 419234886), (245, 410679072), (248, 405711180), (252, 399271320), (266, 378257040), (269, 374038560), (270, 372653232), (279, 360632160), (280, 359344188), (285, 353039904), (288, 349362405), (294, 342232560), (304, 330974910), (310, 324568944), (315, 319417056), (324, 310544360), (336, 299453490), (342, 294199920), (360, 279489924), (372, 270474120), (378, 266180880), (380, 264779928), (392, 256674420), (399, 252171360), (405, 248435488), (420, 239562792), (432, 232908270), (434, 231834960), (441, 228155040), (456, 220649940), (465, 216379296), (480, 209617443), (490, 205339536), (496, 202855590), (504, 199635660), (513, 196133280), (532, 189128520), (538, 187019280), (540, 186326616), (558, 180316080), (560, 179672094), (567, 177453920), (570, 176519952), (588, 171116280), (589, 170825760), (608, 165487455), (620, 162284472), (630, 159708528), (648, 155272180), (651, 154556640), (665, 151302816), (672, 149726745), (684, 147099960), (720, 139744962), (735, 136893024), (744, 135237060), (756, 133090440), (760, 132389964), (784, 128337210), (798, 126085680), (807, 124679520), (810, 124217744), (837, 120210720), (840, 119781396), (855, 117679968), (864, 116454135), (868, 115917480), (882, 114077520), (912, 110324970), (930, 108189648), (931, 108073440), (945, 106472352), (980, 102669768), (992, 101427795), (1008, 99817830), (1026, 98066640), (1064, 94564260), (1076, 93509640), (1080, 93163308), (1085, 92733984), (1116, 90158040), (1120, 89836047), (1134, 88726960), (1140, 88259976), (1176, 85558140), (1178, 85412880), (1197, 84057120), (1240, 81142236), (1260, 79854264), (1296, 77636090), (1302, 77278320), (1323, 76051680), (1330, 75651408), (1345, 74807712), (1368, 73549980), (1395, 72126432), (1440, 69872481), (1470, 68446512), (1488, 67618530), (1512, 66545220), (1519, 66238560), (1520, 66194982), (1539, 65377760), (1568, 64168605), (1596, 63042840), (1614, 62339760), (1620, 62108872), (1674, 60105360), (1680, 59890698), (1710, 58839984), (1736, 57958740), (1764, 57038760), (1767, 56941920), (1824, 55162485), (1860, 54094824), (1862, 54036720), (1883, 53434080), (1890, 53236176), (1953, 51518880), (1960, 51334884), (1995, 50434272), (2016, 49908915), (2052, 49033320), (2128, 47282130), (2152, 46754820), (2160, 46581654), (2170, 46366992), (2205, 45631008), (2232, 45079020), (2268, 44363480), (2280, 44129988), (2352, 42779070), (2356, 42706440), (2394, 42028560), (2421, 41559840), (2480, 40571118), (2511, 40070240), (2520, 39927132), (2565, 39226656), (2592, 38818045), (2604, 38639160), (2646, 38025840), (2660, 37825704), (2690, 37403856), (2736, 36774990), (2790, 36063216), (2793, 36024480), (2835, 35490784), (2940, 34223256), (2945, 34165152), (2976, 33809265), (3024, 33272610), (3038, 33119280), (3040, 33097491), (3078, 32688880), (3192, 31521420), (3228, 31169880), (3240, 31054436), (3255, 30911328), (3348, 30052680), (3360, 29945349), (3420, 29419992), (3472, 28979370), (3528, 28519380), (3534, 28470960), (3591, 28019040), (3720, 27047412), (3724, 27018360), (3766, 26717040), (3780, 26618088), (3906, 25759440), (3920, 25667442), (3969, 25350560), (3990, 25217136), (4035, 24935904), (4104, 24516660), (4123, 24403680), (4185, 24042144), (4256, 23641065), (4304, 23377410), (4320, 23290827), (4340, 23183496), (4410, 22815504), (4464, 22539510), (4536, 22181740), (4557, 22079520), (4560, 22064994), (4655, 21614688), (4704, 21389535), (4712, 21353220), (4788, 21014280), (4842, 20779920), (4960, 20285559), (5022, 20035120), (5040, 19963566), (5111, 19686240), (5130, 19613328), (5208, 19319580), (5292, 19012920), (5301, 18980640), (5320, 18912852), (5380, 18701928), (5472, 18387495), (5580, 18031608), (5586, 18012240), (5649, 17811360), (5670, 17745392), (5859, 17172960), (5880, 17111628), (5890, 17082576), (5985, 16811424), (6048, 16636305), (6076, 16559640), (6156, 16344440), (6384, 15760710), (6456, 15584940), (6480, 15527218), (6510, 15455664), (6615, 15210336), (6696, 15026340), (6840, 14709996), (6944, 14489685), (7056, 14259690), (7068, 14235480), (7182, 14009520), (7263, 13853280), (7440, 13523706), (7448, 13509180), (7532, 13358520), (7560, 13309044), (7595, 13247712), (7695, 13075552), (7812, 12879720), (7840, 12833721), (7938, 12675280), (7980, 12608568), (8070, 12467952), (8208, 12258330), (8246, 12201840), (8339, 12065760), (8370, 12021072), (8379, 12008160), (8608, 11688705), (8680, 11591748), (8820, 11407752), (8835, 11388384), (8928, 11269755), (9072, 11090870), (9114, 11039760), (9120, 11032497), (9310, 10807344), (9415, 10686816), (9424, 10676610), (9576, 10507140), (9684, 10389960), (9765, 10303776), (10044, 10017560), (10080, 9981783), (10222, 9843120), (10260, 9806664), (10416, 9659790), (10584, 9506460), (10602, 9490320), (10640, 9456426), (10760, 9350964), (10773, 9339680), (11160, 9015804), (11172, 9006120), (11298, 8905680), (11340, 8872696), (11718, 8586480), (11760, 8555814), (11780, 8541288), (11970, 8405712), (12105, 8311968), (12152, 8279820), (12312, 8172220), (12369, 8134560), (12555, 8014048), (12768, 7880355), (12912, 7792470), (12960, 7763609), (13020, 7727832), (13181, 7633440), (13230, 7605168), (13392, 7513170), (13671, 7359840), (13680, 7354998), (13965, 7204896), (14112, 7129845), (14136, 7117740), (14364, 7004760), (14526, 6926640), (14880, 6761853), (14896, 6754590), (15064, 6679260), (15120, 6654522), (15190, 6623856), (15333, 6562080), (15390, 6537776), (15624, 6439860), (15876, 6337640), (15903, 6326880), (15960, 6304284), (16140, 6233976), (16416, 6129165), (16492, 6100920), (16678, 6032880), (16740, 6010536), (16758, 6004080), (16947, 5937120), (17360, 5795874), (17577, 5724320), (17640, 5703876), (17670, 5694192), (17955, 5603808), (18144, 5545435), (18228, 5519880), (18620, 5403672), (18830, 5343408), (18848, 5338305), (19152, 5253570), (19368, 5194980), (19530, 5151888), (19845, 5070112), (20088, 5008780), (20444, 4921560), (20520, 4903332), (20615, 4880736), (20832, 4829895), (21168, 4753230), (21204, 4745160), (21280, 4728213), (21520, 4675482), (21546, 4669840), (21789, 4617760), (22320, 4507902), (22344, 4503060), (22596, 4452840), (22680, 4436348), (22785, 4415904), (23436, 4293240), (23520, 4277907), (23560, 4270644), (23940, 4202856), (24210, 4155984), (24304, 4139910), (24624, 4086110), (24738, 4067280), (25017, 4021920), (25110, 4007024), (25137, 4002720), (25555, 3937248), (25824, 3896235), (26040, 3863916), (26362, 3816720), (26460, 3802584), (26505, 3796128), (26784, 3756585), (27342, 3679920), (27360, 3677499), (27930, 3602448), (28245, 3562272), (28272, 3558870), (28728, 3502380), (28861, 3486240), (29052, 3463320), (29295, 3434592), (29792, 3377295), (30128, 3339630), (30240, 3327261), (30380, 3311928), (30666, 3281040), (30780, 3268888), (31248, 3219930), (31752, 3168820), (31806, 3163440), (31920, 3152142), (32280, 3116988), (32984, 3050460), (33356, 3016440), (33480, 3005268), (33516, 3002040), (33894, 2968560), (34720, 2897937), (35154, 2862160), (35280, 2851938), (35340, 2847096), (35777, 2812320), (35910, 2801904), (36315, 2770656), (36456, 2759940), (37107, 2711520), (37240, 2701836), (37660, 2671704), (38304, 2626785), (38736, 2597490), (39060, 2575944), (39543, 2544480), (39690, 2535056), (40176, 2504390), (40888, 2460780), (41013, 2453280), (41040, 2451666), (41230, 2440368), (41695, 2413152), (41895, 2401632), (42336, 2376615), (42408, 2372580), (43040, 2337741), (43092, 2334920), (43578, 2308880), (44640, 2253951), (44688, 2251530), (45192, 2226420), (45360, 2218174), (45570, 2207952), (45999, 2187360), (46872, 2146620), (47120, 2135322), (47709, 2108960), (47880, 2101428), (48420, 2077992), (48608, 2069955), (49248, 2043055), (49476, 2033640), (50034, 2010960), (50220, 2003512), (50274, 2001360), (50841, 1979040), (51110, 1968624), (52080, 1931958), (52724, 1908360), (52920, 1901292), (53010, 1898064), (53865, 1867936), (54684, 1839960), (55860, 1801224), (56490, 1781136), (56544, 1779435), (57456, 1751190), (57722, 1743120), (58104, 1731660), (58373, 1723680), (58590, 1717296), (60256, 1669815), (60760, 1655964), (61332, 1640520), (61560, 1634444), (61845, 1626912), (62496, 1609965), (63504, 1584410), (63612, 1581720), (63840, 1576071), (64560, 1558494), (65905, 1526688), (65968, 1525230), (66712, 1508220), (66960, 1502634), (67032, 1501020), (67788, 1484280), (68355, 1471968), (70308, 1431080), (70560, 1425969), (70680, 1423548), (71554, 1406160), (71820, 1400952), (72630, 1385328), (72912, 1379970), (74214, 1355760), (74480, 1350918), (75051, 1340640), (75320, 1335852), (75411, 1334240), (76665, 1312416), (77472, 1298745), (78120, 1287972), (79086, 1272240), (79380, 1267528), (79515, 1265376), (80352, 1252195), (81776, 1230390), (82026, 1226640), (82080, 1225833), (82460, 1220184), (83390, 1206576), (83790, 1200816), (84735, 1187424), (84816, 1186290), (86184, 1167460), (86583, 1162080), (87156, 1154440), (87885, 1144864), (89376, 1125765), (90384, 1113210), (90720, 1109087), (91140, 1103976), (91998, 1093680), (93744, 1073310), (94240, 1067661), (95418, 1054480), (95760, 1050714), (96840, 1038996), (98952, 1016820), (100068, 1005480), (100440, 1001756), (100548, 1000680), (101682, 989520), (102220, 984312), (104160, 965979), (105448, 954180), (105840, 950646), (106020, 949032), (107331, 937440), (107730, 933968), (108945, 923552), (109368, 919980), (111321, 903840), (111720, 900612), (112980, 890568), (114912, 875595), (115444, 871560), (116208, 865830), (116746, 861840), (117180, 858648), (118629, 848160), (121520, 827982), (122664, 820260), (123039, 817760), (123120, 817222), (123690, 813456), (125085, 804384), (125685, 800544), (127008, 792205), (127224, 790860), (129120, 779247), (131810, 763344), (131936, 762615), (133424, 754110), (133920, 751317), (134064, 750510), (135576, 742140), (136710, 735984), (137997, 729120), (140616, 715540), (141360, 711774), (143108, 703080), (143640, 700476), (144305, 697248), (145260, 692664), (145824, 689985), (148428, 677880), (148960, 675459), (150102, 670320), (150640, 667926), (150822, 667120), (152523, 659680), (153330, 656208), (156240, 643986), (158172, 636120), (158441, 635040), (158760, 633764), (159030, 632688), (163552, 615195), (164052, 613320), (164920, 610092), (166780, 603288), (167580, 600408), (169470, 593712), (169632, 593145), (172368, 583730), (173166, 581040), (174312, 577220), (175119, 574560), (175770, 572432), (178885, 562464), (180768, 556605), (182280, 551988), (183996, 546840), (185535, 542304), (187488, 536655), (190836, 527240), (191520, 525357), (193680, 519498), (197715, 508896), (197904, 508410), (200136, 502740), (200880, 500878), (201096, 500340), (203364, 494760), (204440, 492156), (205065, 490656), (210896, 477090), (211680, 475323), (212040, 474516), (214662, 468720), (215460, 466984), (217890, 461776), (218736, 459990), (222642, 451920), (223440, 450306), (225153, 446880), (225960, 445284), (229995, 437472), (230888, 435780), (232416, 432915), (233492, 430920), (234360, 429324), (237258, 424080), (238545, 421792), (243040, 413991), (245328, 410130), (246078, 408880), (246240, 408611), (247380, 406728), (250170, 402192), (250439, 401760), (251370, 400272), (254205, 395808), (254448, 395430), (259749, 387360), (263620, 381672), (266848, 377055), (268128, 375255), (271152, 371070), (273420, 367992), (275994, 364560), (281232, 357770), (282720, 355887), (286216, 351540), (287280, 350238), (288610, 348624), (290520, 346332), (291865, 344736), (296856, 338940), (300204, 335160), (301280, 333963), (301644, 333560), (305046, 329840), (306660, 328104), (312480, 321993), (316344, 318060), (316882, 317520)]