561515132640

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{307}}^1$

素因数の和:472

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 41, 42, 44, 48, 51, 55, 56, 60, 66, 68, 70, 71, 77, 80, 82, 84, 85, 88, 96, 102, 105, 110, 112, 119, 120, 123, 132, 136, 140, 142, 154, 160, 164, 165, 168, 170, 176, 187, 204, 205, 210, 213, 220, 224, 231, 238, 240, 246, 255, 264, 272, 280, 284, 287, 307, 308, 328, 330, 336, 340, 352, 355, 357, 374, 385, 408, 410, 420, 426, 440, 451, 462, 476, 480, 492, 497, 510, 528, 544, 560, 561, 568, 574, 595, 614, 615, 616, 656, 660, 672, 680, 697, 710, 714, 748, 770, 781, 816, 820, 840, 852, 861, 880, 902, 921, 924, 935, 952, 984, 994, 1020, 1056, 1065, 1120, 1122, 1136, 1148, 1155, 1190, 1207, 1228, 1230, 1232, 1309, 1312, 1320, 1353, 1360, 1394, 1420, 1428, 1435, 1491, 1496, 1535, 1540, 1562, 1632, 1640, 1680, 1704, 1722, 1760, 1785, 1804, 1842, 1848, 1870, 1904, 1968, 1988, 2040, 2091, 2130, 2149, 2244, 2255, 2272, 2296, 2310, 2343, 2380, 2414, 2456, 2460, 2464, 2485, 2618, 2640, 2706, 2720, 2788, 2805, 2840, 2856, 2870, 2911, 2982, 2992, 3070, 3080, 3124, 3157, 3280, 3360, 3377, 3408, 3444, 3485, 3570, 3608, 3621, 3684, 3696, 3740, 3808, 3905, 3927, 3936, 3976, 4080, 4182, 4260, 4298, 4305, 4488, 4510, 4592, 4605, 4620, 4686, 4760, 4828, 4879, 4912, 4920, 4970, 5219, 5236, 5280, 5412, 5467, 5576, 5610, 5680, 5712, 5740, 5822, 5964, 5984, 6035, 6140, 6160, 6248, 6314, 6447, 6545, 6560, 6754, 6765, 6816, 6888, 6970, 7140, 7216, 7242, 7368, 7392, 7455, 7480, 7667, 7810, 7854, 7952, 8160, 8364, 8449, 8520, 8596, 8610, 8733, 8976, 9020, 9184, 9210, 9240, 9372, 9471, 9520, 9656, 9758, 9824, 9840, 9940, 10131, 10438, 10455, 10472, 10745, 10824, 10934, 11152, 11220, 11360, 11424, 11480, 11644, 11715, 11928, 12070, 12280, 12320, 12496, 12587, 12628, 12894, 13090, 13277, 13508, 13530, 13776, 13940, 14280, 14432, 14484, 14555, 14637, 14736, 14910, 14960, 15334, 15620, 15657, 15708, 15785, 15904, 16401, 16728, 16885, 16898, 17040, 17192, 17220, 17466, 17952, 18040, 18105, 18420, 18480, 18744, 18942, 19040, 19312, 19516, 19635, 19680, 19880, 20262, 20377, 20876, 20910, 20944, 21490, 21648, 21797, 21868, 22304, 22440, 22960, 23001, 23288, 23430, 23639, 23856, 24140, 24395, 24560, 24992, 25174, 25256, 25347, 25788, 26095, 26180, 26554, 27016, 27060, 27335, 27552, 27880, 28560, 28968, 29110, 29274, 29472, 29820, 29920, 30668, 31240, 31314, 31416, 31570, 32021, 32235, 32802, 33456, 33770, 33796, 34080, 34384, 34440, 34932, 36080, 36210, 36533, 36840, 36960, 37488, 37761, 37884, 38335, 38624, 39032, 39270, 39760, 39831, 40524, 40754, 41752, 41820, 41888, 42245, 42980, 43296, 43594, 43665, 43736, 44880, 45920, 46002, 46576, 46860, 47278, 47355, 47712, 48280, 48790, 49120, 49487, 50348, 50512, 50655, 50694, 51576, 52190, 52360, 53108, 53669, 54032, 54120, 54670, 55760, 57120, 57409, 57936, 58220, 58548, 59640, 61131, 61336, 62480, 62628, 62832, 62935, 63140, 64042, 64470, 65391, 65604, 66385, 66912, 67540, 67592, 68768, 68880, 69864, 70917, 72160, 72420, 73066, 73185, 73680, 74976, 75522, 75768, 76670, 78064, 78285, 78540, 79520, 79662, 81048, 81508, 82005, 83504, 83640, 84490, 85960, 87188, 87330, 87472, 88109, 89760, 92004, 92939, 93152, 93720, 94556, 94710, 96063, 96560, 97580, 98974, 100696, 101024, 101310, 101388, 101885, 103152, 104380, 104720, 106216, 107338, 108064, 108240, 108985, 109340, 109599, 111520, 114818, 115005, 115872, 116440, 117096, 118195, 119280, 122262, 122672, 124960, 125256, 125664, 125870, 126280, 126735, 128084, 128940, 130782, 131208, 132770, 135080, 135184, 137760, 138457, 139728, 141834, 144840, 146132, 146370, 147360, 148461, 151044, 151536, 152579, 153340, 156128, 156570, 157080, 159324, 160105, 161007, 162096, 163016, 164010, 167008, 167280, 168980, 171920, 172227, 174376, 174660, 174944, 176218, 182665, 184008, 185878, 187440, 188805, 189112, 189420, 192126, 193120, 195160, 197948, 199155, 201392, 202620, 202776, 203770, 206304, 208760, 209440, 212432, 213979, 214676, 216480, 217970, 218680, 219198, 224147, 229636, 230010, 232880, 234192, 236390, 238560, 239767, 244524, 245344, 247435, 250512, 251740, 252560, 253470, 256168, 257880, 261564, 262416, 264327, 265540, 268345, 270160, 270368, 276914, 278817, 279456, 283668, 287045, 289680, 292264, 292740, 296922, 302088, 303072, 305158, 305655, 306680, 313140, 314160, 318648, 320210, 322014, 324192, 326032, 326955, 328020, 334560, 337960, 343840, 344454, 346409, 348752, 349320, 352436, 354585, 365330, 368016, 370549, 371756, 374880, 377610, 378224, 378840, 384252, 390320, 395896, 398310, 401863, 402784, 405240, 405552, 407540, 415371, 417520, 424864, 427958, 429352, 435940, 437360, 438396, 440545, 448294, 457737, 459272, 460020, 464695, 465760, 468384, 472780, 479534, 480315, 489048, 494870, 501024, 503480, 505120, 506940, 512336, 515760, 523128, 524832, 528654, 531080, 536690, 540320, 544357, 547995, 553828, 557634, 567336, 574090, 579360, 584528, 585480, 593844, 604176, 610316, 611310, 613360, 626280, 628320, 637296, 640420, 641937, 644028, 652064, 653910, 656040, 672441, 675920, 688908, 692285, 692818, 697504, 698640, 704872, 709170, 719301, 730660, 736032, 741098, 742305, 743512, 755220, 756448, 757680, 762895, 768504, 780640, 791792, 796620, 803726, 805035, 810480, 811104, 815080, 830742, 835040, 855916, 858704, 861135, 871880, 874720, 876792, 881090, 893677, 896588, 915474, 918544, 920040, 929390, 945560, 959068, 960630, 969199, 978096, 989740, 1006960, 1013880, 1024672, 1031520, 1039227, 1046256, 1057308, 1062160, 1069895, 1073380, 1088714, 1095990, 1107656, 1111647, 1115268, 1120735, 1134672, 1148180, 1169056, 1170960, 1187688, 1198835, 1205589, 1208352, 1220632, 1222620, 1226720, 1252560, 1274592, 1280840, 1283874, 1288056, 1307820, 1312080, 1321635, 1344882, 1351840, 1377816, 1384570, 1385636, 1394085, 1397280, 1409744, 1418340, 1438602, 1461320, 1482196, 1484610, 1487024, 1497853, 1510440, 1515360, 1525790, 1537008, 1583584, 1593240, 1607452, 1610070, 1620960, 1630160, 1633071, 1661484, 1678369, 1711832, 1717408, 1722270, 1732045, 1743760, 1753584, 1762180, 1787354, 1793176, 1830948, 1837088, 1840080, 1852745, 1858780, 1891120, 1918136, 1921260, 1938398, 1956192, 1979480, 2009315, 2013920, 2027760, 2076855, 2078454, 2092512, 2114616, 2124320, 2139790, 2146760, 2177428, 2191980, 2215312, 2223294, 2230536, 2241470, 2269344, 2288685, 2296360, 2341920, 2353769, 2375376, 2397670, 2411178, 2441264, 2445240, 2505120, 2561680, 2567748, 2576112, 2593843, 2615640, 2624160, 2643270, 2681031, 2689764, 2721785, 2755632, 2769140, 2771272, 2788170, 2819488, 2836680, 2877204, 2907597, 2922640, 2964392, 2969220, 2974048, 2995706, 3020880, 3051580, 3074016, 3186480, 3209685, 3214904, 3220140, 3260320, 3266142, 3322968, 3356738, 3362205, 3423664, 3444540, 3464090, 3487520, 3507168, 3524360, 3574708, 3586352, 3596505, 3661896, 3680160, 3705490, 3717560, 3782240, 3810499, 3836272, 3842520, 3876796, 3958960, 4018630, 4055520, 4076039, 4153710, 4156908, 4229232, 4279580, 4293520, 4354856, 4383960, 4430624, 4446588, 4461072, 4468385, 4482940, 4493559, 4577370, 4592720, 4707538, 4750752, 4795340, 4822356, 4845995, 4882528, 4890480, 5035107, 5123360, 5135496, 5152224, 5187686, 5196135, 5231280, 5286540, 5362062, 5379528, 5443570, 5511264, 5538280, 5542544, 5558235, 5576340, 5673360, 5754408, 5815194, 5845280, 5928784, 5938440, 5991412, 6027945, 6041760, 6103160, 6255739, 6372960, 6419370, 6429808, 6440280, 6532284, 6645936, 6713476, 6724410, 6847328, 6889080, 6928180, 7048720, 7061307, 7149416, 7172704, 7193010, 7323792, 7410980, 7435120, 7489265, 7620998, 7672544, 7685040, 7753592, 7781529, 7917920, 8037260, 8152078, 8165355, 8307420, 8313816, 8391845, 8458464, 8559160, 8587040, 8709712, 8767920, 8893176, 8922144, 8936770, 8965880, 8987118, 9154740, 9185440, 9415076, 9590680, 9644712, 9691990, 9780960, 9830447, 10070214, 10270992, 10375372, 10392270, 10462560, 10573080, 10724124, 10759056, 10887140, 11076560, 11085088, 11116470, 11152680, 11346720, 11431497, 11508816, 11630388, 11768845, 11857568, 11876880, 11982824, 12055890, 12206320, 12228117, 12511478, 12838740, 12859616, 12880560, 12969215, 13064568, 13291872, 13405155, 13426952, 13448820, 13778160, 13856360, 14097440, 14122614, 14298832, 14386020, 14537985, 14647584, 14821960, 14870240, 14978530, 15192509, 15241996, 15370080, 15507184, 15563058, 16074520, 16304156, 16330710, 16476383, 16614840, 16627632, 16783690, 17118320, 17419424, 17535840, 17786352, 17873540, 17931760, 17974236, 18309480, 18767217, 18830152, 19052495, 19181360, 19289424, 19383980, 19660894, 20140428, 20380195, 20541984, 20750744, 20784540, 21146160, 21448248, 21518112, 21774280, 22153120, 22232940, 22305360, 22467795, 22862994, 23017632, 23260776, 23537690, 23753760, 23965648, 24111780, 24412640, 24456234, 25022956, 25175535, 25677480, 25761120, 25938430, 26129136, 26810310, 26853904, 26897640, 27556320, 27712720, 28245228, 28532273, 28597664, 28772040, 29075970, 29491341, 29643920, 29957060, 30385018, 30483992, 31014368, 31126116, 31278695, 32149040, 32608312, 32661420, 32952766, 33229680, 33255264, 33567380, 34236640, 35306535, 35572704, 35747080, 35863520, 35948472, 36618960, 37534434, 37660304, 38104990, 38362720, 38578848, 38767960, 38907645, 39321788, 40280856, 40760390, 41501488, 41569080, 42292320, 42896496, 43548560, 44465880, 44610720, 44935590, 45577527, 45725988, 46521552, 47075380, 47931296, 48223560, 48912468, 49152235, 49429149, 50045912, 50351070, 51354960, 51876860, 52258272, 53620620, 53707808, 53795280, 55425440, 56490456, 57064546, 57157485, 57544080, 58151940, 58982682, 59287840, 59914120, 60770036, 60967984, 61140585, 62252232, 62557390, 64298080, 65216624, 65322840, 65905532, 66459360, 67134760, 68813129, 70613070, 71494160, 71896944, 73237920, 75068868, 75320608, 75962545, 76209980, 77535920, 77815290, 78643576, 80561712, 81520780, 82381915, 83002976, 83138160, 85596819, 85792992, 87097120, 88931760, 89871180, 91155054, 91451976, 93043104, 93836085, 94150760, 96447120, 97824936, 98304470, 98858298, 100091824, 100702140, 102709920, 103753720, 106347563, 107241240, 107590560, 112980912, 114129092, 114314970, 115088160, 116303880, 117965364, 119828240, 121540072, 121935968, 122281170, 124504464, 125114780, 130433248, 130645680, 131811064, 134269520, 137626258, 141226140, 142661365, 142988320, 143793888, 147456705, 150137736, 151925090, 152419960, 155071840, 155630580, 157287152, 161123424, 163041560, 164763830, 166276320, 167117599, 171193638, 177863520, 179742360, 182310108, 182903952, 187672170, 188301520, 192894240, 195649872, 196608940, 197716596, 200183648, 201404280, 206439387, 207507440, 212695126, 214482480, 225961824, 227887635, 228258184, 228629940, 232607760, 235930728, 239656480, 243080144, 244562340, 247145745, 249008928, 250229560, 261291360, 263622128, 268539040, 275252516, 282452280, 285322730, 294913410, 300275472, 303850180, 304839920, 311261160, 314574304, 319042689, 326083120, 329527660, 334235198, 342387276, 344065645, 359484720, 364620216, 365807904, 375344340, 376603040, 391299744, 393217880, 395433192, 402808560, 412878774, 415014880, 425390252, 427984095, 428964960, 455775270, 456516368, 457259880, 465215520, 471861456, 486160288, 489124680, 494291490, 500459120, 501352797, 527244256, 531737815, 550505032, 564904560, 570645460, 589826820, 600550944, 607700360, 609679840, 622522320, 638085378, 652166240, 659055320, 668470396, 684774552, 688131290, 718969440, 729240432, 750688680, 786435760, 790866384, 805617120, 825757548, 835587995, 850780504, 855968190, 911550540, 913032736, 914519760, 943722912, 978249360, 988582980, 1000918240, 1002705594, 1032196935, 1063475630, 1101010064, 1129809120, 1141290920, 1169823193, 1179653640, 1215400720, 1245044640, 1276170756, 1318110640, 1336940792, 1369549104, 1376262580, 1458480864, 1501377360, 1572871520, 1581732768, 1595213445, 1651515096, 1671175990, 1701561008, 1711936380, 1823101080, 1829039520, 1956498720, 1977165960, 2005411188, 2064393870, 2126951260, 2202020128, 2282581840, 2339646386, 2359307280, 2430801440, 2506763985, 2552341512, 2636221280, 2673881584, 2739098208, 2752525160, 3002754720, 3190426890, 3303030192, 3342351980, 3403122016, 3423872760, 3509469579, 3646202160, 3954331920, 4010822376, 4128787740, 4253902520, 4565163680, 4679292772, 4718614560, 5013527970, 5104683024, 5347763168, 5505050320, 5849115965, 6380853780, 6606060384, 6684703960, 6847745520, 7018939158, 7292404320, 7908663840, 8021644752, 8257575480, 8507805040, 9358585544, 10027055940, 10209366048, 11010100640, 11698231930, 12761707560, 13369407920, 13695491040, 14037878316, 16043289504, 16515150960, 17015610080, 17547347895, 18717171088, 20054111880, 23396463860, 25523415120, 26738815840, 28075756632, 33030301920, 35094695790, 37434342176, 40108223760, 46792927720, 51046830240, 56151513264, 70189391580, 80216447520, 93585855440, 112303026528, 140378783160, 187171710880, 280757566320, 561515132640]

約数ペア:

[(1, 561515132640), (2, 280757566320), (3, 187171710880), (4, 140378783160), (5, 112303026528), (6, 93585855440), (7, 80216447520), (8, 70189391580), (10, 56151513264), (11, 51046830240), (12, 46792927720), (14, 40108223760), (15, 37434342176), (16, 35094695790), (17, 33030301920), (20, 28075756632), (21, 26738815840), (22, 25523415120), (24, 23396463860), (28, 20054111880), (30, 18717171088), (32, 17547347895), (33, 17015610080), (34, 16515150960), (35, 16043289504), (40, 14037878316), (41, 13695491040), (42, 13369407920), (44, 12761707560), (48, 11698231930), (51, 11010100640), (55, 10209366048), (56, 10027055940), (60, 9358585544), (66, 8507805040), (68, 8257575480), (70, 8021644752), (71, 7908663840), (77, 7292404320), (80, 7018939158), (82, 6847745520), (84, 6684703960), (85, 6606060384), (88, 6380853780), (96, 5849115965), (102, 5505050320), (105, 5347763168), (110, 5104683024), (112, 5013527970), (119, 4718614560), (120, 4679292772), (123, 4565163680), (132, 4253902520), (136, 4128787740), (140, 4010822376), (142, 3954331920), (154, 3646202160), (160, 3509469579), (164, 3423872760), (165, 3403122016), (168, 3342351980), (170, 3303030192), (176, 3190426890), (187, 3002754720), (204, 2752525160), (205, 2739098208), (210, 2673881584), (213, 2636221280), (220, 2552341512), (224, 2506763985), (231, 2430801440), (238, 2359307280), (240, 2339646386), (246, 2282581840), (255, 2202020128), (264, 2126951260), (272, 2064393870), (280, 2005411188), (284, 1977165960), (287, 1956498720), (307, 1829039520), (308, 1823101080), (328, 1711936380), (330, 1701561008), (336, 1671175990), (340, 1651515096), (352, 1595213445), (355, 1581732768), (357, 1572871520), (374, 1501377360), (385, 1458480864), (408, 1376262580), (410, 1369549104), (420, 1336940792), (426, 1318110640), (440, 1276170756), (451, 1245044640), (462, 1215400720), (476, 1179653640), (480, 1169823193), (492, 1141290920), (497, 1129809120), (510, 1101010064), (528, 1063475630), (544, 1032196935), (560, 1002705594), (561, 1000918240), (568, 988582980), (574, 978249360), (595, 943722912), (614, 914519760), (615, 913032736), (616, 911550540), (656, 855968190), (660, 850780504), (672, 835587995), (680, 825757548), (697, 805617120), (710, 790866384), (714, 786435760), (748, 750688680), (770, 729240432), (781, 718969440), (816, 688131290), (820, 684774552), (840, 668470396), (852, 659055320), (861, 652166240), (880, 638085378), (902, 622522320), (921, 609679840), (924, 607700360), (935, 600550944), (952, 589826820), (984, 570645460), (994, 564904560), (1020, 550505032), (1056, 531737815), (1065, 527244256), (1120, 501352797), (1122, 500459120), (1136, 494291490), (1148, 489124680), (1155, 486160288), (1190, 471861456), (1207, 465215520), (1228, 457259880), (1230, 456516368), (1232, 455775270), (1309, 428964960), (1312, 427984095), (1320, 425390252), (1353, 415014880), (1360, 412878774), (1394, 402808560), (1420, 395433192), (1428, 393217880), (1435, 391299744), (1491, 376603040), (1496, 375344340), (1535, 365807904), (1540, 364620216), (1562, 359484720), (1632, 344065645), (1640, 342387276), (1680, 334235198), (1704, 329527660), (1722, 326083120), (1760, 319042689), (1785, 314574304), (1804, 311261160), (1842, 304839920), (1848, 303850180), (1870, 300275472), (1904, 294913410), (1968, 285322730), (1988, 282452280), (2040, 275252516), (2091, 268539040), (2130, 263622128), (2149, 261291360), (2244, 250229560), (2255, 249008928), (2272, 247145745), (2296, 244562340), (2310, 243080144), (2343, 239656480), (2380, 235930728), (2414, 232607760), (2456, 228629940), (2460, 228258184), (2464, 227887635), (2485, 225961824), (2618, 214482480), (2640, 212695126), (2706, 207507440), (2720, 206439387), (2788, 201404280), (2805, 200183648), (2840, 197716596), (2856, 196608940), (2870, 195649872), (2911, 192894240), (2982, 188301520), (2992, 187672170), (3070, 182903952), (3080, 182310108), (3124, 179742360), (3157, 177863520), (3280, 171193638), (3360, 167117599), (3377, 166276320), (3408, 164763830), (3444, 163041560), (3485, 161123424), (3570, 157287152), (3608, 155630580), (3621, 155071840), (3684, 152419960), (3696, 151925090), (3740, 150137736), (3808, 147456705), (3905, 143793888), (3927, 142988320), (3936, 142661365), (3976, 141226140), (4080, 137626258), (4182, 134269520), (4260, 131811064), (4298, 130645680), (4305, 130433248), (4488, 125114780), (4510, 124504464), (4592, 122281170), (4605, 121935968), (4620, 121540072), (4686, 119828240), (4760, 117965364), (4828, 116303880), (4879, 115088160), (4912, 114314970), (4920, 114129092), (4970, 112980912), (5219, 107590560), (5236, 107241240), (5280, 106347563), (5412, 103753720), (5467, 102709920), (5576, 100702140), (5610, 100091824), (5680, 98858298), (5712, 98304470), (5740, 97824936), (5822, 96447120), (5964, 94150760), (5984, 93836085), (6035, 93043104), (6140, 91451976), (6160, 91155054), (6248, 89871180), (6314, 88931760), (6447, 87097120), (6545, 85792992), (6560, 85596819), (6754, 83138160), (6765, 83002976), (6816, 82381915), (6888, 81520780), (6970, 80561712), (7140, 78643576), (7216, 77815290), (7242, 77535920), (7368, 76209980), (7392, 75962545), (7455, 75320608), (7480, 75068868), (7667, 73237920), (7810, 71896944), (7854, 71494160), (7952, 70613070), (8160, 68813129), (8364, 67134760), (8449, 66459360), (8520, 65905532), (8596, 65322840), (8610, 65216624), (8733, 64298080), (8976, 62557390), (9020, 62252232), (9184, 61140585), (9210, 60967984), (9240, 60770036), (9372, 59914120), (9471, 59287840), (9520, 58982682), (9656, 58151940), (9758, 57544080), (9824, 57157485), (9840, 57064546), (9940, 56490456), (10131, 55425440), (10438, 53795280), (10455, 53707808), (10472, 53620620), (10745, 52258272), (10824, 51876860), (10934, 51354960), (11152, 50351070), (11220, 50045912), (11360, 49429149), (11424, 49152235), (11480, 48912468), (11644, 48223560), (11715, 47931296), (11928, 47075380), (12070, 46521552), (12280, 45725988), (12320, 45577527), (12496, 44935590), (12587, 44610720), (12628, 44465880), (12894, 43548560), (13090, 42896496), (13277, 42292320), (13508, 41569080), (13530, 41501488), (13776, 40760390), (13940, 40280856), (14280, 39321788), (14432, 38907645), (14484, 38767960), (14555, 38578848), (14637, 38362720), (14736, 38104990), (14910, 37660304), (14960, 37534434), (15334, 36618960), (15620, 35948472), (15657, 35863520), (15708, 35747080), (15785, 35572704), (15904, 35306535), (16401, 34236640), (16728, 33567380), (16885, 33255264), (16898, 33229680), (17040, 32952766), (17192, 32661420), (17220, 32608312), (17466, 32149040), (17952, 31278695), (18040, 31126116), (18105, 31014368), (18420, 30483992), (18480, 30385018), (18744, 29957060), (18942, 29643920), (19040, 29491341), (19312, 29075970), (19516, 28772040), (19635, 28597664), (19680, 28532273), (19880, 28245228), (20262, 27712720), (20377, 27556320), (20876, 26897640), (20910, 26853904), (20944, 26810310), (21490, 26129136), (21648, 25938430), (21797, 25761120), (21868, 25677480), (22304, 25175535), (22440, 25022956), (22960, 24456234), (23001, 24412640), (23288, 24111780), (23430, 23965648), (23639, 23753760), (23856, 23537690), (24140, 23260776), (24395, 23017632), (24560, 22862994), (24992, 22467795), (25174, 22305360), (25256, 22232940), (25347, 22153120), (25788, 21774280), (26095, 21518112), (26180, 21448248), (26554, 21146160), (27016, 20784540), (27060, 20750744), (27335, 20541984), (27552, 20380195), (27880, 20140428), (28560, 19660894), (28968, 19383980), (29110, 19289424), (29274, 19181360), (29472, 19052495), (29820, 18830152), (29920, 18767217), (30668, 18309480), (31240, 17974236), (31314, 17931760), (31416, 17873540), (31570, 17786352), (32021, 17535840), (32235, 17419424), (32802, 17118320), (33456, 16783690), (33770, 16627632), (33796, 16614840), (34080, 16476383), (34384, 16330710), (34440, 16304156), (34932, 16074520), (36080, 15563058), (36210, 15507184), (36533, 15370080), (36840, 15241996), (36960, 15192509), (37488, 14978530), (37761, 14870240), (37884, 14821960), (38335, 14647584), (38624, 14537985), (39032, 14386020), (39270, 14298832), (39760, 14122614), (39831, 14097440), (40524, 13856360), (40754, 13778160), (41752, 13448820), (41820, 13426952), (41888, 13405155), (42245, 13291872), (42980, 13064568), (43296, 12969215), (43594, 12880560), (43665, 12859616), (43736, 12838740), (44880, 12511478), (45920, 12228117), (46002, 12206320), (46576, 12055890), (46860, 11982824), (47278, 11876880), (47355, 11857568), (47712, 11768845), (48280, 11630388), (48790, 11508816), (49120, 11431497), (49487, 11346720), (50348, 11152680), (50512, 11116470), (50655, 11085088), (50694, 11076560), (51576, 10887140), (52190, 10759056), (52360, 10724124), (53108, 10573080), (53669, 10462560), (54032, 10392270), (54120, 10375372), (54670, 10270992), (55760, 10070214), (57120, 9830447), (57409, 9780960), (57936, 9691990), (58220, 9644712), (58548, 9590680), (59640, 9415076), (61131, 9185440), (61336, 9154740), (62480, 8987118), (62628, 8965880), (62832, 8936770), (62935, 8922144), (63140, 8893176), (64042, 8767920), (64470, 8709712), (65391, 8587040), (65604, 8559160), (66385, 8458464), (66912, 8391845), (67540, 8313816), (67592, 8307420), (68768, 8165355), (68880, 8152078), (69864, 8037260), (70917, 7917920), (72160, 7781529), (72420, 7753592), (73066, 7685040), (73185, 7672544), (73680, 7620998), (74976, 7489265), (75522, 7435120), (75768, 7410980), (76670, 7323792), (78064, 7193010), (78285, 7172704), (78540, 7149416), (79520, 7061307), (79662, 7048720), (81048, 6928180), (81508, 6889080), (82005, 6847328), (83504, 6724410), (83640, 6713476), (84490, 6645936), (85960, 6532284), (87188, 6440280), (87330, 6429808), (87472, 6419370), (88109, 6372960), (89760, 6255739), (92004, 6103160), (92939, 6041760), (93152, 6027945), (93720, 5991412), (94556, 5938440), (94710, 5928784), (96063, 5845280), (96560, 5815194), (97580, 5754408), (98974, 5673360), (100696, 5576340), (101024, 5558235), (101310, 5542544), (101388, 5538280), (101885, 5511264), (103152, 5443570), (104380, 5379528), (104720, 5362062), (106216, 5286540), (107338, 5231280), (108064, 5196135), (108240, 5187686), (108985, 5152224), (109340, 5135496), (109599, 5123360), (111520, 5035107), (114818, 4890480), (115005, 4882528), (115872, 4845995), (116440, 4822356), (117096, 4795340), (118195, 4750752), (119280, 4707538), (122262, 4592720), (122672, 4577370), (124960, 4493559), (125256, 4482940), (125664, 4468385), (125870, 4461072), (126280, 4446588), (126735, 4430624), (128084, 4383960), (128940, 4354856), (130782, 4293520), (131208, 4279580), (132770, 4229232), (135080, 4156908), (135184, 4153710), (137760, 4076039), (138457, 4055520), (139728, 4018630), (141834, 3958960), (144840, 3876796), (146132, 3842520), (146370, 3836272), (147360, 3810499), (148461, 3782240), (151044, 3717560), (151536, 3705490), (152579, 3680160), (153340, 3661896), (156128, 3596505), (156570, 3586352), (157080, 3574708), (159324, 3524360), (160105, 3507168), (161007, 3487520), (162096, 3464090), (163016, 3444540), (164010, 3423664), (167008, 3362205), (167280, 3356738), (168980, 3322968), (171920, 3266142), (172227, 3260320), (174376, 3220140), (174660, 3214904), (174944, 3209685), (176218, 3186480), (182665, 3074016), (184008, 3051580), (185878, 3020880), (187440, 2995706), (188805, 2974048), (189112, 2969220), (189420, 2964392), (192126, 2922640), (193120, 2907597), (195160, 2877204), (197948, 2836680), (199155, 2819488), (201392, 2788170), (202620, 2771272), (202776, 2769140), (203770, 2755632), (206304, 2721785), (208760, 2689764), (209440, 2681031), (212432, 2643270), (213979, 2624160), (214676, 2615640), (216480, 2593843), (217970, 2576112), (218680, 2567748), (219198, 2561680), (224147, 2505120), (229636, 2445240), (230010, 2441264), (232880, 2411178), (234192, 2397670), (236390, 2375376), (238560, 2353769), (239767, 2341920), (244524, 2296360), (245344, 2288685), (247435, 2269344), (250512, 2241470), (251740, 2230536), (252560, 2223294), (253470, 2215312), (256168, 2191980), (257880, 2177428), (261564, 2146760), (262416, 2139790), (264327, 2124320), (265540, 2114616), (268345, 2092512), (270160, 2078454), (270368, 2076855), (276914, 2027760), (278817, 2013920), (279456, 2009315), (283668, 1979480), (287045, 1956192), (289680, 1938398), (292264, 1921260), (292740, 1918136), (296922, 1891120), (302088, 1858780), (303072, 1852745), (305158, 1840080), (305655, 1837088), (306680, 1830948), (313140, 1793176), (314160, 1787354), (318648, 1762180), (320210, 1753584), (322014, 1743760), (324192, 1732045), (326032, 1722270), (326955, 1717408), (328020, 1711832), (334560, 1678369), (337960, 1661484), (343840, 1633071), (344454, 1630160), (346409, 1620960), (348752, 1610070), (349320, 1607452), (352436, 1593240), (354585, 1583584), (365330, 1537008), (368016, 1525790), (370549, 1515360), (371756, 1510440), (374880, 1497853), (377610, 1487024), (378224, 1484610), (378840, 1482196), (384252, 1461320), (390320, 1438602), (395896, 1418340), (398310, 1409744), (401863, 1397280), (402784, 1394085), (405240, 1385636), (405552, 1384570), (407540, 1377816), (415371, 1351840), (417520, 1344882), (424864, 1321635), (427958, 1312080), (429352, 1307820), (435940, 1288056), (437360, 1283874), (438396, 1280840), (440545, 1274592), (448294, 1252560), (457737, 1226720), (459272, 1222620), (460020, 1220632), (464695, 1208352), (465760, 1205589), (468384, 1198835), (472780, 1187688), (479534, 1170960), (480315, 1169056), (489048, 1148180), (494870, 1134672), (501024, 1120735), (503480, 1115268), (505120, 1111647), (506940, 1107656), (512336, 1095990), (515760, 1088714), (523128, 1073380), (524832, 1069895), (528654, 1062160), (531080, 1057308), (536690, 1046256), (540320, 1039227), (544357, 1031520), (547995, 1024672), (553828, 1013880), (557634, 1006960), (567336, 989740), (574090, 978096), (579360, 969199), (584528, 960630), (585480, 959068), (593844, 945560), (604176, 929390), (610316, 920040), (611310, 918544), (613360, 915474), (626280, 896588), (628320, 893677), (637296, 881090), (640420, 876792), (641937, 874720), (644028, 871880), (652064, 861135), (653910, 858704), (656040, 855916), (672441, 835040), (675920, 830742), (688908, 815080), (692285, 811104), (692818, 810480), (697504, 805035), (698640, 803726), (704872, 796620), (709170, 791792), (719301, 780640), (730660, 768504), (736032, 762895), (741098, 757680), (742305, 756448), (743512, 755220)]