9504396720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:139

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 53, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 98, 102, 104, 105, 106, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 147, 153, 156, 159, 161, 168, 170, 180, 182, 184, 195, 196, 204, 207, 208, 210, 212, 221, 230, 234, 238, 240, 245, 252, 255, 260, 265, 272, 273, 276, 280, 294, 299, 306, 312, 315, 318, 322, 336, 340, 345, 357, 360, 364, 368, 371, 390, 391, 392, 408, 414, 420, 424, 441, 442, 455, 460, 468, 476, 477, 483, 490, 504, 510, 520, 530, 546, 552, 560, 585, 588, 595, 598, 612, 624, 630, 636, 637, 644, 663, 680, 689, 690, 714, 720, 728, 735, 742, 765, 780, 782, 784, 795, 805, 816, 819, 828, 833, 840, 848, 882, 884, 897, 901, 910, 920, 936, 952, 954, 966, 980, 1008, 1020, 1035, 1040, 1060, 1071, 1092, 1104, 1105, 1113, 1127, 1170, 1173, 1176, 1190, 1196, 1219, 1224, 1260, 1272, 1274, 1288, 1326, 1360, 1365, 1378, 1380, 1428, 1449, 1456, 1470, 1484, 1495, 1530, 1547, 1560, 1564, 1590, 1610, 1638, 1656, 1666, 1680, 1764, 1768, 1785, 1794, 1802, 1820, 1840, 1855, 1872, 1904, 1908, 1911, 1932, 1955, 1960, 1989, 2040, 2067, 2070, 2093, 2120, 2142, 2184, 2205, 2210, 2226, 2254, 2340, 2346, 2352, 2380, 2385, 2392, 2415, 2438, 2448, 2499, 2520, 2544, 2548, 2576, 2597, 2652, 2691, 2703, 2730, 2737, 2756, 2760, 2856, 2898, 2940, 2968, 2990, 3060, 3094, 3120, 3128, 3180, 3185, 3220, 3276, 3312, 3315, 3332, 3339, 3381, 3445, 3519, 3528, 3536, 3570, 3588, 3604, 3640, 3657, 3710, 3816, 3822, 3864, 3910, 3920, 3978, 4080, 4095, 4134, 4140, 4165, 4186, 4240, 4284, 4368, 4410, 4420, 4452, 4485, 4505, 4508, 4641, 4680, 4692, 4760, 4770, 4784, 4823, 4830, 4876, 4998, 5040, 5083, 5096, 5194, 5304, 5355, 5382, 5406, 5460, 5474, 5512, 5520, 5565, 5635, 5712, 5733, 5796, 5865, 5880, 5936, 5980, 6095, 6120, 6188, 6201, 6256, 6279, 6307, 6360, 6370, 6440, 6552, 6630, 6664, 6678, 6762, 6890, 7038, 7056, 7140, 7176, 7208, 7245, 7280, 7314, 7420, 7497, 7632, 7644, 7728, 7735, 7791, 7820, 7956, 8109, 8190, 8211, 8268, 8280, 8330, 8372, 8533, 8568, 8820, 8840, 8904, 8970, 9010, 9016, 9282, 9360, 9384, 9520, 9540, 9555, 9646, 9660, 9752, 9945, 9996, 10143, 10166, 10192, 10335, 10388, 10465, 10608, 10710, 10764, 10812, 10829, 10920, 10948, 10971, 11024, 11130, 11270, 11466, 11592, 11713, 11730, 11760, 11960, 12190, 12240, 12376, 12402, 12495, 12558, 12614, 12720, 12740, 12880, 12985, 13104, 13260, 13328, 13356, 13455, 13515, 13524, 13685, 13780, 13923, 14076, 14280, 14352, 14416, 14469, 14490, 14628, 14651, 14840, 14994, 15249, 15288, 15470, 15582, 15640, 15847, 15912, 16218, 16380, 16422, 16536, 16560, 16660, 16695, 16744, 16905, 17066, 17136, 17595, 17640, 17680, 17808, 17940, 18020, 18032, 18285, 18564, 18768, 18837, 18921, 19080, 19110, 19159, 19292, 19320, 19504, 19890, 19992, 20286, 20332, 20670, 20723, 20776, 20930, 21420, 21528, 21624, 21658, 21840, 21896, 21942, 22260, 22540, 22932, 23184, 23205, 23373, 23426, 23460, 23920, 24115, 24380, 24633, 24752, 24804, 24990, 25116, 25228, 25415, 25480, 25599, 25970, 26520, 26712, 26910, 27030, 27048, 27370, 27560, 27846, 28152, 28560, 28665, 28938, 28980, 29256, 29302, 29680, 29988, 30498, 30576, 30940, 31005, 31164, 31280, 31395, 31535, 31694, 31824, 32436, 32487, 32760, 32844, 33072, 33320, 33390, 33488, 33761, 33810, 34132, 35139, 35190, 35280, 35581, 35880, 36040, 36570, 37128, 37485, 37674, 37842, 38160, 38220, 38318, 38584, 38640, 38955, 39780, 39984, 40545, 40572, 40664, 41055, 41340, 41446, 41552, 41860, 42665, 42840, 43056, 43248, 43316, 43407, 43792, 43884, 43953, 44149, 44520, 45080, 45747, 45864, 46410, 46746, 46852, 46920, 47541, 48230, 48760, 49266, 49608, 49980, 50232, 50456, 50715, 50830, 50960, 51198, 51940, 53040, 53424, 53820, 54060, 54096, 54145, 54740, 54855, 55120, 55692, 56304, 56763, 57330, 57477, 57876, 57960, 58512, 58565, 58604, 59731, 59976, 60996, 61880, 62010, 62169, 62328, 62790, 63070, 63388, 64872, 64974, 65520, 65688, 66640, 66780, 67522, 67620, 68264, 69615, 70278, 70380, 71162, 71760, 72080, 72345, 73140, 73255, 74256, 74970, 75348, 75684, 76245, 76440, 76636, 76797, 77168, 77910, 79235, 79560, 81090, 81144, 81328, 81991, 82110, 82680, 82892, 83720, 85330, 85680, 86632, 86814, 87768, 87906, 88298, 89040, 90160, 91494, 91728, 92820, 93492, 93704, 93840, 94185, 94605, 95082, 95795, 96460, 97461, 97520, 98532, 99216, 99960, 100464, 100912, 101283, 101430, 101660, 102396, 103615, 103880, 105417, 106743, 107640, 108120, 108290, 109480, 109710, 110929, 111384, 113526, 114660, 114954, 115752, 115920, 116865, 117130, 117208, 119462, 119952, 121992, 123165, 123760, 124020, 124338, 124656, 125580, 126140, 126776, 127995, 129744, 129948, 131376, 131859, 132447, 133560, 135044, 135240, 136528, 139230, 140556, 140760, 142324, 142623, 144690, 145061, 146280, 146510, 149940, 150696, 151368, 152490, 152880, 153272, 153594, 155820, 158470, 159120, 162180, 162288, 162435, 163982, 164220, 165360, 165784, 167440, 168805, 170660, 172431, 173264, 173628, 175536, 175695, 175812, 176596, 177905, 179193, 182988, 185640, 186507, 186984, 187408, 188370, 189210, 190164, 191590, 192920, 194922, 197064, 199920, 202566, 202860, 203320, 204792, 207230, 207760, 210834, 213486, 215280, 216240, 216580, 217035, 218960, 219420, 219765, 220745, 221858, 222768, 227052, 228735, 229320, 229908, 231504, 233730, 234260, 234416, 237705, 238924, 243984, 245973, 246330, 248040, 248676, 249067, 251160, 252280, 253552, 255990, 259896, 263718, 264894, 267120, 269399, 270088, 270480, 278460, 281112, 281520, 283815, 284648, 285246, 287385, 289380, 290122, 292560, 293020, 298655, 299880, 301392, 302736, 303849, 304980, 306544, 307188, 310845, 311640, 316940, 320229, 324360, 324870, 327964, 328440, 331568, 332787, 337610, 341320, 344862, 347256, 351390, 351624, 353192, 355810, 358386, 365976, 371280, 373014, 373968, 376740, 378420, 380328, 383180, 383985, 385840, 389844, 394128, 397341, 405132, 405720, 406640, 409584, 409955, 414460, 421668, 426972, 433160, 434070, 435183, 438840, 439530, 441490, 443716, 454104, 457470, 458640, 459816, 467460, 468520, 475410, 477848, 487305, 491946, 492660, 496080, 497352, 498134, 502320, 504560, 506415, 511980, 519792, 527085, 527436, 529788, 533715, 537579, 538798, 540176, 554645, 556920, 562224, 567630, 569296, 570492, 573937, 574770, 578760, 580244, 586040, 597310, 599760, 607698, 609960, 614376, 621690, 623280, 633880, 640458, 648720, 649740, 655928, 656880, 659295, 662235, 665574, 675220, 682640, 689724, 694512, 702780, 703248, 706384, 711620, 713115, 716772, 725305, 731952, 737919, 746028, 747201, 753480, 756840, 760656, 766360, 767970, 776503, 779688, 794682, 808197, 810264, 811440, 819910, 828920, 843336, 853944, 862155, 866320, 868140, 870366, 877680, 879060, 882980, 887432, 895965, 908208, 914940, 919632, 932535, 934920, 937040, 950820, 955696, 974610, 983892, 985320, 994704, 996268, 998361, 1012830, 1015427, 1023960, 1054170, 1054872, 1059576, 1067430, 1075158, 1077596, 1109290, 1113840, 1135260, 1140984, 1147874, 1149540, 1157520, 1160488, 1172080, 1194620, 1215396, 1219920, 1228752, 1229865, 1243380, 1245335, 1267760, 1280916, 1299480, 1305549, 1311856, 1318590, 1324470, 1331148, 1346995, 1350440, 1379448, 1405560, 1423240, 1426230, 1433544, 1450610, 1475838, 1492056, 1494402, 1506960, 1513680, 1519245, 1532720, 1535940, 1553006, 1559376, 1589364, 1601145, 1616394, 1620528, 1639820, 1657840, 1663935, 1686672, 1707888, 1721811, 1724310, 1736280, 1740732, 1758120, 1765960, 1774864, 1791930, 1829880, 1865070, 1869840, 1885793, 1901640, 1949220, 1967784, 1970640, 1986705, 1992536, 1996722, 2025660, 2030854, 2047920, 2108340, 2109744, 2119152, 2134860, 2150316, 2155192, 2175915, 2218580, 2241603, 2270520, 2281968, 2295748, 2299080, 2320976, 2329509, 2389240, 2424591, 2430792, 2459730, 2486760, 2490670, 2561832, 2598960, 2611098, 2637180, 2648940, 2662296, 2687895, 2693990, 2700880, 2758896, 2811120, 2846480, 2852460, 2867088, 2869685, 2901220, 2951676, 2984112, 2988804, 3038490, 3046281, 3071880, 3106012, 3178728, 3202290, 3232788, 3279640, 3327870, 3443622, 3448620, 3472560, 3481464, 3516240, 3531920, 3583860, 3659760, 3689595, 3730140, 3736005, 3771586, 3803280, 3882515, 3898440, 3935568, 3973410, 3985072, 3993444, 4040985, 4051320, 4061708, 4216680, 4269720, 4300632, 4310384, 4351830, 4437160, 4483206, 4541040, 4591496, 4598160, 4659018, 4778480, 4849182, 4861584, 4919460, 4973520, 4981340, 4991805, 5077135, 5123664, 5165433, 5222196, 5274360, 5297880, 5324592, 5375790, 5387980, 5657379, 5704920, 5739370, 5802440, 5903352, 5977608, 6076980, 6092562, 6143760, 6212024, 6357456, 6404580, 6465576, 6527745, 6559280, 6655740, 6887244, 6897240, 6962928, 6988527, 7167720, 7379190, 7460280, 7472010, 7543172, 7765030, 7796880, 7946820, 7986888, 8081970, 8102640, 8123416, 8433360, 8539440, 8601264, 8609055, 8703660, 8874320, 8966412, 9138843, 9182992, 9318036, 9428965, 9698364, 9838920, 9962680, 9983610, 10154270, 10330866, 10444392, 10548720, 10595760, 10751580, 10775960, 11208015, 11314758, 11409840, 11478740, 11604880, 11647545, 11806704, 11955216, 12122955, 12153960, 12185124, 12424048, 12809160, 12931152, 13055490, 13200551, 13311480, 13774488, 13794480, 13977054, 14335440, 14758380, 14920560, 14944020, 15086344, 15231405, 15530060, 15893640, 15973776, 16163940, 16246832, 16972137, 17218110, 17407320, 17932824, 18277686, 18636072, 18857930, 19396728, 19677840, 19925360, 19967220, 20308540, 20661732, 20888784, 21503160, 21551920, 22416030, 22629516, 22957480, 23295090, 24245910, 24307920, 24370248, 25618320, 25827165, 26110980, 26401102, 26622960, 27548976, 27954108, 28286895, 29516760, 29888040, 30172688, 30462810, 31060120, 31787280, 32327880, 33944274, 34436220, 34814640, 34942635, 35865648, 36555372, 37272144, 37715860, 38793456, 39601653, 39934440, 40617080, 41323464, 43006320, 44832060, 45259032, 45694215, 45914960, 46590180, 48491820, 48740496, 51654330, 52221960, 52802204, 55908216, 56573790, 59033520, 59776080, 60925620, 62120240, 64655760, 66002755, 67888548, 68872440, 69885270, 73110744, 75431720, 79203306, 79868880, 81234160, 82646928, 84860685, 89664120, 90518064, 91388430, 93180360, 96983640, 103308660, 104443920, 105604408, 111816432, 113147580, 118804959, 121851240, 132005510, 135777096, 137744880, 139770540, 146221488, 150863440, 158406612, 169721370, 179328240, 182776860, 186360720, 193967280, 198008265, 206617320, 211208816, 226295160, 237609918, 243702480, 264011020, 271554192, 279541080, 316813224, 339442740, 365553720, 396016530, 413234640, 452590320, 475219836, 528022040, 559082160, 594024795, 633626448, 678885480, 731107440, 792033060, 950439672, 1056044080, 1188049590, 1357770960, 1584066120, 1900879344, 2376099180, 3168132240, 4752198360, 9504396720]

約数ペア:

[(1, 9504396720), (2, 4752198360), (3, 3168132240), (4, 2376099180), (5, 1900879344), (6, 1584066120), (7, 1357770960), (8, 1188049590), (9, 1056044080), (10, 950439672), (12, 792033060), (13, 731107440), (14, 678885480), (15, 633626448), (16, 594024795), (17, 559082160), (18, 528022040), (20, 475219836), (21, 452590320), (23, 413234640), (24, 396016530), (26, 365553720), (28, 339442740), (30, 316813224), (34, 279541080), (35, 271554192), (36, 264011020), (39, 243702480), (40, 237609918), (42, 226295160), (45, 211208816), (46, 206617320), (48, 198008265), (49, 193967280), (51, 186360720), (52, 182776860), (53, 179328240), (56, 169721370), (60, 158406612), (63, 150863440), (65, 146221488), (68, 139770540), (69, 137744880), (70, 135777096), (72, 132005510), (78, 121851240), (80, 118804959), (84, 113147580), (85, 111816432), (90, 105604408), (91, 104443920), (92, 103308660), (98, 96983640), (102, 93180360), (104, 91388430), (105, 90518064), (106, 89664120), (112, 84860685), (115, 82646928), (117, 81234160), (119, 79868880), (120, 79203306), (126, 75431720), (130, 73110744), (136, 69885270), (138, 68872440), (140, 67888548), (144, 66002755), (147, 64655760), (153, 62120240), (156, 60925620), (159, 59776080), (161, 59033520), (168, 56573790), (170, 55908216), (180, 52802204), (182, 52221960), (184, 51654330), (195, 48740496), (196, 48491820), (204, 46590180), (207, 45914960), (208, 45694215), (210, 45259032), (212, 44832060), (221, 43006320), (230, 41323464), (234, 40617080), (238, 39934440), (240, 39601653), (245, 38793456), (252, 37715860), (255, 37272144), (260, 36555372), (265, 35865648), (272, 34942635), (273, 34814640), (276, 34436220), (280, 33944274), (294, 32327880), (299, 31787280), (306, 31060120), (312, 30462810), (315, 30172688), (318, 29888040), (322, 29516760), (336, 28286895), (340, 27954108), (345, 27548976), (357, 26622960), (360, 26401102), (364, 26110980), (368, 25827165), (371, 25618320), (390, 24370248), (391, 24307920), (392, 24245910), (408, 23295090), (414, 22957480), (420, 22629516), (424, 22416030), (441, 21551920), (442, 21503160), (455, 20888784), (460, 20661732), (468, 20308540), (476, 19967220), (477, 19925360), (483, 19677840), (490, 19396728), (504, 18857930), (510, 18636072), (520, 18277686), (530, 17932824), (546, 17407320), (552, 17218110), (560, 16972137), (585, 16246832), (588, 16163940), (595, 15973776), (598, 15893640), (612, 15530060), (624, 15231405), (630, 15086344), (636, 14944020), (637, 14920560), (644, 14758380), (663, 14335440), (680, 13977054), (689, 13794480), (690, 13774488), (714, 13311480), (720, 13200551), (728, 13055490), (735, 12931152), (742, 12809160), (765, 12424048), (780, 12185124), (782, 12153960), (784, 12122955), (795, 11955216), (805, 11806704), (816, 11647545), (819, 11604880), (828, 11478740), (833, 11409840), (840, 11314758), (848, 11208015), (882, 10775960), (884, 10751580), (897, 10595760), (901, 10548720), (910, 10444392), (920, 10330866), (936, 10154270), (952, 9983610), (954, 9962680), (966, 9838920), (980, 9698364), (1008, 9428965), (1020, 9318036), (1035, 9182992), (1040, 9138843), (1060, 8966412), (1071, 8874320), (1092, 8703660), (1104, 8609055), (1105, 8601264), (1113, 8539440), (1127, 8433360), (1170, 8123416), (1173, 8102640), (1176, 8081970), (1190, 7986888), (1196, 7946820), (1219, 7796880), (1224, 7765030), (1260, 7543172), (1272, 7472010), (1274, 7460280), (1288, 7379190), (1326, 7167720), (1360, 6988527), (1365, 6962928), (1378, 6897240), (1380, 6887244), (1428, 6655740), (1449, 6559280), (1456, 6527745), (1470, 6465576), (1484, 6404580), (1495, 6357456), (1530, 6212024), (1547, 6143760), (1560, 6092562), (1564, 6076980), (1590, 5977608), (1610, 5903352), (1638, 5802440), (1656, 5739370), (1666, 5704920), (1680, 5657379), (1764, 5387980), (1768, 5375790), (1785, 5324592), (1794, 5297880), (1802, 5274360), (1820, 5222196), (1840, 5165433), (1855, 5123664), (1872, 5077135), (1904, 4991805), (1908, 4981340), (1911, 4973520), (1932, 4919460), (1955, 4861584), (1960, 4849182), (1989, 4778480), (2040, 4659018), (2067, 4598160), (2070, 4591496), (2093, 4541040), (2120, 4483206), (2142, 4437160), (2184, 4351830), (2205, 4310384), (2210, 4300632), (2226, 4269720), (2254, 4216680), (2340, 4061708), (2346, 4051320), (2352, 4040985), (2380, 3993444), (2385, 3985072), (2392, 3973410), (2415, 3935568), (2438, 3898440), (2448, 3882515), (2499, 3803280), (2520, 3771586), (2544, 3736005), (2548, 3730140), (2576, 3689595), (2597, 3659760), (2652, 3583860), (2691, 3531920), (2703, 3516240), (2730, 3481464), (2737, 3472560), (2756, 3448620), (2760, 3443622), (2856, 3327870), (2898, 3279640), (2940, 3232788), (2968, 3202290), (2990, 3178728), (3060, 3106012), (3094, 3071880), (3120, 3046281), (3128, 3038490), (3180, 2988804), (3185, 2984112), (3220, 2951676), (3276, 2901220), (3312, 2869685), (3315, 2867088), (3332, 2852460), (3339, 2846480), (3381, 2811120), (3445, 2758896), (3519, 2700880), (3528, 2693990), (3536, 2687895), (3570, 2662296), (3588, 2648940), (3604, 2637180), (3640, 2611098), (3657, 2598960), (3710, 2561832), (3816, 2490670), (3822, 2486760), (3864, 2459730), (3910, 2430792), (3920, 2424591), (3978, 2389240), (4080, 2329509), (4095, 2320976), (4134, 2299080), (4140, 2295748), (4165, 2281968), (4186, 2270520), (4240, 2241603), (4284, 2218580), (4368, 2175915), (4410, 2155192), (4420, 2150316), (4452, 2134860), (4485, 2119152), (4505, 2109744), (4508, 2108340), (4641, 2047920), (4680, 2030854), (4692, 2025660), (4760, 1996722), (4770, 1992536), (4784, 1986705), (4823, 1970640), (4830, 1967784), (4876, 1949220), (4998, 1901640), (5040, 1885793), (5083, 1869840), (5096, 1865070), (5194, 1829880), (5304, 1791930), (5355, 1774864), (5382, 1765960), (5406, 1758120), (5460, 1740732), (5474, 1736280), (5512, 1724310), (5520, 1721811), (5565, 1707888), (5635, 1686672), (5712, 1663935), (5733, 1657840), (5796, 1639820), (5865, 1620528), (5880, 1616394), (5936, 1601145), (5980, 1589364), (6095, 1559376), (6120, 1553006), (6188, 1535940), (6201, 1532720), (6256, 1519245), (6279, 1513680), (6307, 1506960), (6360, 1494402), (6370, 1492056), (6440, 1475838), (6552, 1450610), (6630, 1433544), (6664, 1426230), (6678, 1423240), (6762, 1405560), (6890, 1379448), (7038, 1350440), (7056, 1346995), (7140, 1331148), (7176, 1324470), (7208, 1318590), (7245, 1311856), (7280, 1305549), (7314, 1299480), (7420, 1280916), (7497, 1267760), (7632, 1245335), (7644, 1243380), (7728, 1229865), (7735, 1228752), (7791, 1219920), (7820, 1215396), (7956, 1194620), (8109, 1172080), (8190, 1160488), (8211, 1157520), (8268, 1149540), (8280, 1147874), (8330, 1140984), (8372, 1135260), (8533, 1113840), (8568, 1109290), (8820, 1077596), (8840, 1075158), (8904, 1067430), (8970, 1059576), (9010, 1054872), (9016, 1054170), (9282, 1023960), (9360, 1015427), (9384, 1012830), (9520, 998361), (9540, 996268), (9555, 994704), (9646, 985320), (9660, 983892), (9752, 974610), (9945, 955696), (9996, 950820), (10143, 937040), (10166, 934920), (10192, 932535), (10335, 919632), (10388, 914940), (10465, 908208), (10608, 895965), (10710, 887432), (10764, 882980), (10812, 879060), (10829, 877680), (10920, 870366), (10948, 868140), (10971, 866320), (11024, 862155), (11130, 853944), (11270, 843336), (11466, 828920), (11592, 819910), (11713, 811440), (11730, 810264), (11760, 808197), (11960, 794682), (12190, 779688), (12240, 776503), (12376, 767970), (12402, 766360), (12495, 760656), (12558, 756840), (12614, 753480), (12720, 747201), (12740, 746028), (12880, 737919), (12985, 731952), (13104, 725305), (13260, 716772), (13328, 713115), (13356, 711620), (13455, 706384), (13515, 703248), (13524, 702780), (13685, 694512), (13780, 689724), (13923, 682640), (14076, 675220), (14280, 665574), (14352, 662235), (14416, 659295), (14469, 656880), (14490, 655928), (14628, 649740), (14651, 648720), (14840, 640458), (14994, 633880), (15249, 623280), (15288, 621690), (15470, 614376), (15582, 609960), (15640, 607698), (15847, 599760), (15912, 597310), (16218, 586040), (16380, 580244), (16422, 578760), (16536, 574770), (16560, 573937), (16660, 570492), (16695, 569296), (16744, 567630), (16905, 562224), (17066, 556920), (17136, 554645), (17595, 540176), (17640, 538798), (17680, 537579), (17808, 533715), (17940, 529788), (18020, 527436), (18032, 527085), (18285, 519792), (18564, 511980), (18768, 506415), (18837, 504560), (18921, 502320), (19080, 498134), (19110, 497352), (19159, 496080), (19292, 492660), (19320, 491946), (19504, 487305), (19890, 477848), (19992, 475410), (20286, 468520), (20332, 467460), (20670, 459816), (20723, 458640), (20776, 457470), (20930, 454104), (21420, 443716), (21528, 441490), (21624, 439530), (21658, 438840), (21840, 435183), (21896, 434070), (21942, 433160), (22260, 426972), (22540, 421668), (22932, 414460), (23184, 409955), (23205, 409584), (23373, 406640), (23426, 405720), (23460, 405132), (23920, 397341), (24115, 394128), (24380, 389844), (24633, 385840), (24752, 383985), (24804, 383180), (24990, 380328), (25116, 378420), (25228, 376740), (25415, 373968), (25480, 373014), (25599, 371280), (25970, 365976), (26520, 358386), (26712, 355810), (26910, 353192), (27030, 351624), (27048, 351390), (27370, 347256), (27560, 344862), (27846, 341320), (28152, 337610), (28560, 332787), (28665, 331568), (28938, 328440), (28980, 327964), (29256, 324870), (29302, 324360), (29680, 320229), (29988, 316940), (30498, 311640), (30576, 310845), (30940, 307188), (31005, 306544), (31164, 304980), (31280, 303849), (31395, 302736), (31535, 301392), (31694, 299880), (31824, 298655), (32436, 293020), (32487, 292560), (32760, 290122), (32844, 289380), (33072, 287385), (33320, 285246), (33390, 284648), (33488, 283815), (33761, 281520), (33810, 281112), (34132, 278460), (35139, 270480), (35190, 270088), (35280, 269399), (35581, 267120), (35880, 264894), (36040, 263718), (36570, 259896), (37128, 255990), (37485, 253552), (37674, 252280), (37842, 251160), (38160, 249067), (38220, 248676), (38318, 248040), (38584, 246330), (38640, 245973), (38955, 243984), (39780, 238924), (39984, 237705), (40545, 234416), (40572, 234260), (40664, 233730), (41055, 231504), (41340, 229908), (41446, 229320), (41552, 228735), (41860, 227052), (42665, 222768), (42840, 221858), (43056, 220745), (43248, 219765), (43316, 219420), (43407, 218960), (43792, 217035), (43884, 216580), (43953, 216240), (44149, 215280), (44520, 213486), (45080, 210834), (45747, 207760), (45864, 207230), (46410, 204792), (46746, 203320), (46852, 202860), (46920, 202566), (47541, 199920), (48230, 197064), (48760, 194922), (49266, 192920), (49608, 191590), (49980, 190164), (50232, 189210), (50456, 188370), (50715, 187408), (50830, 186984), (50960, 186507), (51198, 185640), (51940, 182988), (53040, 179193), (53424, 177905), (53820, 176596), (54060, 175812), (54096, 175695), (54145, 175536), (54740, 173628), (54855, 173264), (55120, 172431), (55692, 170660), (56304, 168805), (56763, 167440), (57330, 165784), (57477, 165360), (57876, 164220), (57960, 163982), (58512, 162435), (58565, 162288), (58604, 162180), (59731, 159120), (59976, 158470), (60996, 155820), (61880, 153594), (62010, 153272), (62169, 152880), (62328, 152490), (62790, 151368), (63070, 150696), (63388, 149940), (64872, 146510), (64974, 146280), (65520, 145061), (65688, 144690), (66640, 142623), (66780, 142324), (67522, 140760), (67620, 140556), (68264, 139230), (69615, 136528), (70278, 135240), (70380, 135044), (71162, 133560), (71760, 132447), (72080, 131859), (72345, 131376), (73140, 129948), (73255, 129744), (74256, 127995), (74970, 126776), (75348, 126140), (75684, 125580), (76245, 124656), (76440, 124338), (76636, 124020), (76797, 123760), (77168, 123165), (77910, 121992), (79235, 119952), (79560, 119462), (81090, 117208), (81144, 117130), (81328, 116865), (81991, 115920), (82110, 115752), (82680, 114954), (82892, 114660), (83720, 113526), (85330, 111384), (85680, 110929), (86632, 109710), (86814, 109480), (87768, 108290), (87906, 108120), (88298, 107640), (89040, 106743), (90160, 105417), (91494, 103880), (91728, 103615), (92820, 102396), (93492, 101660), (93704, 101430), (93840, 101283), (94185, 100912), (94605, 100464), (95082, 99960), (95795, 99216), (96460, 98532), (97461, 97520)]