175484378160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{317}}^1$

素因数の和:451

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 142, 144, 147, 153, 156, 168, 170, 180, 182, 195, 196, 204, 208, 210, 213, 221, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 284, 294, 306, 312, 315, 317, 336, 340, 355, 357, 360, 364, 390, 392, 408, 420, 426, 441, 442, 455, 468, 476, 490, 497, 504, 510, 520, 546, 560, 568, 585, 588, 595, 612, 624, 630, 634, 637, 639, 663, 680, 710, 714, 720, 728, 735, 765, 780, 784, 816, 819, 833, 840, 852, 882, 884, 910, 923, 936, 951, 952, 980, 994, 1008, 1020, 1040, 1065, 1071, 1092, 1105, 1136, 1170, 1176, 1190, 1207, 1224, 1260, 1268, 1274, 1278, 1326, 1360, 1365, 1420, 1428, 1456, 1470, 1491, 1530, 1547, 1560, 1585, 1638, 1666, 1680, 1704, 1764, 1768, 1785, 1820, 1846, 1872, 1902, 1904, 1911, 1960, 1988, 1989, 2040, 2130, 2142, 2184, 2205, 2210, 2219, 2340, 2352, 2380, 2414, 2448, 2485, 2499, 2520, 2536, 2548, 2556, 2652, 2730, 2769, 2840, 2853, 2856, 2940, 2982, 3060, 3094, 3120, 3170, 3185, 3195, 3276, 3315, 3332, 3408, 3479, 3528, 3536, 3570, 3621, 3640, 3692, 3804, 3822, 3920, 3976, 3978, 4080, 4095, 4121, 4165, 4260, 4284, 4368, 4410, 4420, 4438, 4473, 4615, 4641, 4680, 4755, 4760, 4828, 4970, 4998, 5040, 5072, 5096, 5112, 5304, 5355, 5389, 5460, 5538, 5680, 5706, 5712, 5733, 5880, 5964, 6035, 6120, 6188, 6340, 6370, 6390, 6461, 6552, 6630, 6657, 6664, 6958, 7056, 7140, 7242, 7280, 7384, 7455, 7497, 7608, 7644, 7735, 7952, 7956, 8190, 8242, 8307, 8330, 8449, 8520, 8568, 8820, 8840, 8876, 8946, 9230, 9282, 9360, 9510, 9520, 9555, 9656, 9940, 9945, 9996, 10192, 10224, 10437, 10608, 10710, 10778, 10829, 10863, 10920, 11076, 11095, 11412, 11466, 11760, 11928, 12070, 12240, 12363, 12376, 12495, 12680, 12740, 12780, 12922, 13104, 13260, 13314, 13328, 13845, 13916, 13923, 14265, 14280, 14484, 14768, 14910, 14994, 15216, 15288, 15470, 15533, 15691, 15912, 16167, 16380, 16484, 16614, 16660, 16898, 17040, 17136, 17395, 17640, 17680, 17752, 17892, 18105, 18460, 18564, 19020, 19110, 19312, 19383, 19880, 19890, 19971, 19992, 20605, 20874, 21420, 21556, 21658, 21726, 21840, 22152, 22190, 22365, 22507, 22824, 22932, 23205, 23856, 24140, 24726, 24752, 24990, 25347, 25360, 25480, 25560, 25844, 26520, 26628, 26945, 27690, 27832, 27846, 28530, 28560, 28665, 28847, 28968, 29820, 29988, 30576, 30940, 31066, 31311, 31382, 31824, 32305, 32334, 32487, 32760, 32968, 33228, 33285, 33320, 33796, 34790, 35280, 35504, 35784, 36210, 36920, 37089, 37128, 37485, 37723, 38040, 38220, 38766, 39760, 39780, 39942, 39984, 41210, 41535, 41748, 42245, 42840, 43112, 43316, 43452, 44304, 44380, 44730, 45014, 45227, 45648, 45864, 46410, 46599, 47073, 48280, 48501, 49452, 49980, 50694, 50960, 51120, 51688, 52185, 53040, 53256, 53890, 54145, 54315, 55380, 55664, 55692, 57060, 57330, 57694, 57936, 58149, 59143, 59640, 59976, 61815, 61880, 62132, 62622, 62764, 64610, 64668, 64974, 65520, 65936, 66456, 66570, 66640, 67521, 67592, 69580, 69615, 70057, 71568, 72420, 73840, 74178, 74256, 74970, 75446, 76041, 76080, 76440, 77532, 77665, 78455, 79560, 79884, 80835, 82420, 83070, 83496, 84490, 85680, 86224, 86541, 86632, 86904, 88760, 89460, 90028, 90454, 91728, 92820, 93198, 94146, 96560, 96915, 97002, 97461, 98904, 99855, 99960, 101388, 103376, 104370, 106512, 107780, 108290, 108630, 109837, 110760, 111384, 112535, 113169, 114120, 114660, 115388, 116298, 118286, 119280, 119952, 123630, 123760, 124264, 125244, 125528, 126735, 129220, 129336, 129948, 132912, 133140, 135042, 135184, 135681, 139160, 139230, 139797, 140114, 141219, 144235, 144840, 148356, 149940, 150892, 152082, 152880, 155064, 155330, 156555, 156910, 157549, 159120, 159768, 161670, 162435, 164840, 166140, 166992, 168980, 173082, 173264, 173808, 177429, 177520, 178920, 180056, 180908, 185445, 185640, 186396, 188292, 188615, 193830, 194004, 194922, 197808, 199710, 199920, 201929, 202563, 202776, 208740, 210171, 215560, 216580, 217260, 219674, 221520, 222768, 225070, 226135, 226338, 228240, 229320, 230776, 232596, 232995, 235365, 236572, 242505, 247260, 248528, 250488, 251056, 253470, 258440, 258672, 259623, 259896, 264061, 266280, 270084, 271362, 278320, 278460, 279594, 280228, 282438, 288470, 289680, 290745, 292591, 295715, 296712, 299880, 301784, 304164, 310128, 310660, 313110, 313820, 315098, 319536, 323340, 324870, 329511, 329680, 332280, 337605, 337960, 339507, 346164, 350285, 354858, 357840, 360112, 361816, 370890, 371280, 372792, 376584, 377230, 380205, 382619, 387660, 388008, 389844, 399420, 403858, 405126, 405552, 407043, 417480, 420342, 431120, 432705, 433160, 434520, 439348, 450140, 452270, 452676, 458640, 461552, 465192, 465990, 470730, 472647, 473144, 485010, 487305, 490399, 494520, 500976, 506940, 516880, 519246, 519792, 528122, 532287, 532560, 540168, 542724, 549185, 556920, 559188, 560456, 564876, 565845, 576940, 581490, 585182, 591430, 593424, 599760, 603568, 605787, 608328, 621320, 626220, 627640, 630196, 630513, 646680, 649740, 659022, 664560, 675210, 675920, 678405, 679014, 692328, 698985, 700570, 706095, 709716, 723632, 741780, 745584, 753168, 754460, 760410, 765238, 768859, 775320, 776016, 779688, 787745, 792183, 798840, 807716, 810252, 814086, 834960, 840684, 865410, 866320, 869040, 877773, 878696, 887145, 900280, 904540, 905352, 930384, 931980, 941460, 945294, 946288, 970020, 974610, 980798, 988533, 989040, 1009645, 1012815, 1013880, 1038492, 1050855, 1056244, 1064574, 1080336, 1085448, 1098370, 1102843, 1113840, 1118376, 1120912, 1129752, 1131690, 1147857, 1153880, 1162980, 1170364, 1182860, 1211574, 1216656, 1242640, 1252440, 1255280, 1260392, 1261026, 1293360, 1298115, 1299480, 1318044, 1320305, 1350420, 1356810, 1358028, 1384656, 1397970, 1401140, 1412190, 1417941, 1419432, 1462955, 1471197, 1483560, 1508920, 1520820, 1530476, 1537718, 1550640, 1559376, 1575490, 1584366, 1597680, 1615432, 1620504, 1628172, 1647555, 1681368, 1697535, 1730820, 1755546, 1757392, 1774290, 1800560, 1809080, 1810704, 1817361, 1863960, 1882920, 1890588, 1913095, 1940040, 1949220, 1961596, 1977066, 2019290, 2025630, 2027760, 2035215, 2048137, 2076984, 2101710, 2112488, 2129148, 2170896, 2196740, 2205686, 2236752, 2259504, 2263380, 2295714, 2306577, 2307760, 2325960, 2340728, 2363235, 2365720, 2376549, 2423148, 2451995, 2504880, 2520784, 2522052, 2596230, 2598960, 2633319, 2636088, 2640610, 2661435, 2678333, 2700840, 2713620, 2716056, 2795940, 2802280, 2824380, 2835882, 2838864, 2925910, 2942394, 2967120, 3017840, 3028935, 3041640, 3060952, 3075436, 3150980, 3152565, 3168732, 3230864, 3241008, 3256344, 3295110, 3308529, 3362736, 3395070, 3432793, 3443571, 3461640, 3511092, 3548580, 3618160, 3634722, 3727920, 3765840, 3781176, 3826190, 3844295, 3880080, 3898440, 3923192, 3954132, 3960915, 4038580, 4051260, 4070430, 4096274, 4153968, 4203420, 4224976, 4258296, 4388865, 4393480, 4411372, 4413591, 4526760, 4591428, 4613154, 4651920, 4681456, 4726470, 4731440, 4753098, 4846296, 4903990, 4942665, 4974047, 5044104, 5192460, 5266638, 5272176, 5281220, 5322870, 5356666, 5401680, 5427240, 5432112, 5514215, 5591880, 5604560, 5648760, 5671764, 5739285, 5851820, 5884788, 6057870, 6083280, 6121904, 6144411, 6150872, 6301960, 6305130, 6337464, 6512688, 6590220, 6617058, 6790140, 6865586, 6887142, 6919731, 6923280, 7022184, 7089705, 7097160, 7269444, 7355985, 7562352, 7652380, 7688590, 7796880, 7846384, 7908264, 7921830, 8034999, 8077160, 8102520, 8140860, 8192548, 8406840, 8516592, 8777730, 8786960, 8822744, 8827182, 9053520, 9086805, 9182856, 9226308, 9452940, 9506196, 9692592, 9807980, 9885330, 9925587, 9948094, 10088208, 10240685, 10298379, 10384920, 10533276, 10562440, 10645740, 10713332, 10854480, 11028430, 11183760, 11297520, 11343528, 11478570, 11532885, 11703640, 11769576, 11882745, 12115740, 12288822, 12301744, 12603920, 12610260, 12674928, 13166595, 13180440, 13234116, 13391665, 13580280, 13731172, 13774284, 13839462, 14044368, 14179410, 14194320, 14336959, 14538888, 14711970, 14922141, 15304760, 15377180, 15816528, 15843660, 16069998, 16154320, 16205040, 16281720, 16385096, 16542645, 16813680, 17163965, 17217855, 17555460, 17645488, 17654364, 18173610, 18365712, 18433233, 18452616, 18748331, 18905880, 19012392, 19615960, 19770660, 19851174, 19896188, 20481370, 20596758, 20769840, 21066552, 21124880, 21291480, 21426664, 22056860, 22067955, 22687056, 22957140, 23065770, 23407280, 23539152, 23765490, 24104997, 24231480, 24577644, 24870235, 25220520, 26333190, 26360880, 26468232, 26783330, 27160560, 27462344, 27548568, 27678924, 28358820, 28673918, 29077776, 29423940, 29844282, 30609520, 30722055, 30754360, 30895137, 31687320, 32139996, 32563440, 32770192, 33085290, 34327930, 34435710, 34598655, 34818329, 35110920, 35308728, 36347220, 36866466, 36905232, 37496662, 37811760, 38024784, 39231920, 39541320, 39702348, 39792376, 40174995, 40962740, 41193516, 42133104, 42582960, 42853328, 43010877, 44113720, 44135910, 44766423, 45914280, 46131540, 47530980, 48209994, 48462960, 49155288, 49627935, 49740470, 50441040, 51491895, 52666380, 52936464, 53566660, 54924688, 55097136, 55357848, 56244993, 56717640, 57347836, 58847880, 59688564, 61444110, 61508720, 61790274, 63374640, 64279992, 66170580, 68655860, 68871420, 69197310, 69636658, 70221840, 70617456, 71684795, 72694440, 73732932, 74610705, 74993324, 79082640, 79404696, 79584752, 80349990, 81925480, 82387032, 86021754, 88227440, 88271820, 89532846, 91828560, 92166165, 92263080, 93741655, 95061960, 96419988, 98310576, 99255870, 99480940, 102983790, 104454987, 105332760, 107133320, 110715696, 112489986, 113435280, 114695672, 117695760, 119377128, 120524985, 122888220, 123580548, 128559984, 129032631, 132341160, 137311720, 137742840, 138394620, 139273316, 143369590, 145388880, 147465864, 149221410, 149986648, 154475685, 158809392, 160699980, 163850960, 164774064, 168734979, 172043508, 174091645, 176543640, 179065692, 184332330, 184526160, 187483310, 190123920, 192839976, 198511740, 198961880, 205967580, 208909974, 210665520, 214266640, 215054385, 223832115, 224979972, 229391344, 238754256, 241049970, 243728303, 245776440, 247161096, 258065262, 264682320, 274623440, 275485680, 276789240, 278546632, 281224965, 286739180, 294931728, 298442820, 299973296, 308951370, 313364961, 321399960, 337469958, 344087016, 348183290, 353087280, 358131384, 368664660, 374966620, 385679952, 397023480, 397923760, 411935160, 417819948, 430108770, 447664230, 449959944, 482099940, 487456606, 491552880, 494322192, 516130524, 522274935, 553578480, 557093264, 562449930, 573478360, 596885640, 617902740, 626729922, 642799920, 645163155, 674939916, 688174032, 696366580, 716262768, 731184909, 737329320, 749933240, 794046960, 823870320, 835639896, 843674895, 860217540, 895328460, 899919888, 964199880, 974913212, 1032261048, 1044549870, 1124899860, 1146956720, 1193771280, 1218641515, 1235805480, 1253459844, 1290326310, 1349879832, 1392733160, 1462369818, 1474658640, 1499866480, 1566824805, 1671279792, 1687349790, 1720435080, 1790656920, 1928399760, 1949826424, 2064522096, 2089099740, 2193554727, 2249799720, 2437283030, 2471610960, 2506919688, 2580652620, 2699759664, 2785466320, 2924739636, 3133649610, 3374699580, 3440870160, 3581313840, 3655924545, 3899652848, 4178199480, 4387109454, 4499599440, 4874566060, 5013839376, 5161305240, 5849479272, 6267299220, 6749399160, 7311849090, 8356398960, 8774218908, 9749132120, 10322610480, 10967773635, 11698958544, 12534598440, 13498798320, 14623698180, 17548437816, 19498264240, 21935547270, 25069196880, 29247396360, 35096875632, 43871094540, 58494792720, 87742189080, 175484378160]

約数ペア:

[(1, 175484378160), (2, 87742189080), (3, 58494792720), (4, 43871094540), (5, 35096875632), (6, 29247396360), (7, 25069196880), (8, 21935547270), (9, 19498264240), (10, 17548437816), (12, 14623698180), (13, 13498798320), (14, 12534598440), (15, 11698958544), (16, 10967773635), (17, 10322610480), (18, 9749132120), (20, 8774218908), (21, 8356398960), (24, 7311849090), (26, 6749399160), (28, 6267299220), (30, 5849479272), (34, 5161305240), (35, 5013839376), (36, 4874566060), (39, 4499599440), (40, 4387109454), (42, 4178199480), (45, 3899652848), (48, 3655924545), (49, 3581313840), (51, 3440870160), (52, 3374699580), (56, 3133649610), (60, 2924739636), (63, 2785466320), (65, 2699759664), (68, 2580652620), (70, 2506919688), (71, 2471610960), (72, 2437283030), (78, 2249799720), (80, 2193554727), (84, 2089099740), (85, 2064522096), (90, 1949826424), (91, 1928399760), (98, 1790656920), (102, 1720435080), (104, 1687349790), (105, 1671279792), (112, 1566824805), (117, 1499866480), (119, 1474658640), (120, 1462369818), (126, 1392733160), (130, 1349879832), (136, 1290326310), (140, 1253459844), (142, 1235805480), (144, 1218641515), (147, 1193771280), (153, 1146956720), (156, 1124899860), (168, 1044549870), (170, 1032261048), (180, 974913212), (182, 964199880), (195, 899919888), (196, 895328460), (204, 860217540), (208, 843674895), (210, 835639896), (213, 823870320), (221, 794046960), (234, 749933240), (238, 737329320), (240, 731184909), (245, 716262768), (252, 696366580), (255, 688174032), (260, 674939916), (272, 645163155), (273, 642799920), (280, 626729922), (284, 617902740), (294, 596885640), (306, 573478360), (312, 562449930), (315, 557093264), (317, 553578480), (336, 522274935), (340, 516130524), (355, 494322192), (357, 491552880), (360, 487456606), (364, 482099940), (390, 449959944), (392, 447664230), (408, 430108770), (420, 417819948), (426, 411935160), (441, 397923760), (442, 397023480), (455, 385679952), (468, 374966620), (476, 368664660), (490, 358131384), (497, 353087280), (504, 348183290), (510, 344087016), (520, 337469958), (546, 321399960), (560, 313364961), (568, 308951370), (585, 299973296), (588, 298442820), (595, 294931728), (612, 286739180), (624, 281224965), (630, 278546632), (634, 276789240), (637, 275485680), (639, 274623440), (663, 264682320), (680, 258065262), (710, 247161096), (714, 245776440), (720, 243728303), (728, 241049970), (735, 238754256), (765, 229391344), (780, 224979972), (784, 223832115), (816, 215054385), (819, 214266640), (833, 210665520), (840, 208909974), (852, 205967580), (882, 198961880), (884, 198511740), (910, 192839976), (923, 190123920), (936, 187483310), (951, 184526160), (952, 184332330), (980, 179065692), (994, 176543640), (1008, 174091645), (1020, 172043508), (1040, 168734979), (1065, 164774064), (1071, 163850960), (1092, 160699980), (1105, 158809392), (1136, 154475685), (1170, 149986648), (1176, 149221410), (1190, 147465864), (1207, 145388880), (1224, 143369590), (1260, 139273316), (1268, 138394620), (1274, 137742840), (1278, 137311720), (1326, 132341160), (1360, 129032631), (1365, 128559984), (1420, 123580548), (1428, 122888220), (1456, 120524985), (1470, 119377128), (1491, 117695760), (1530, 114695672), (1547, 113435280), (1560, 112489986), (1585, 110715696), (1638, 107133320), (1666, 105332760), (1680, 104454987), (1704, 102983790), (1764, 99480940), (1768, 99255870), (1785, 98310576), (1820, 96419988), (1846, 95061960), (1872, 93741655), (1902, 92263080), (1904, 92166165), (1911, 91828560), (1960, 89532846), (1988, 88271820), (1989, 88227440), (2040, 86021754), (2130, 82387032), (2142, 81925480), (2184, 80349990), (2205, 79584752), (2210, 79404696), (2219, 79082640), (2340, 74993324), (2352, 74610705), (2380, 73732932), (2414, 72694440), (2448, 71684795), (2485, 70617456), (2499, 70221840), (2520, 69636658), (2536, 69197310), (2548, 68871420), (2556, 68655860), (2652, 66170580), (2730, 64279992), (2769, 63374640), (2840, 61790274), (2853, 61508720), (2856, 61444110), (2940, 59688564), (2982, 58847880), (3060, 57347836), (3094, 56717640), (3120, 56244993), (3170, 55357848), (3185, 55097136), (3195, 54924688), (3276, 53566660), (3315, 52936464), (3332, 52666380), (3408, 51491895), (3479, 50441040), (3528, 49740470), (3536, 49627935), (3570, 49155288), (3621, 48462960), (3640, 48209994), (3692, 47530980), (3804, 46131540), (3822, 45914280), (3920, 44766423), (3976, 44135910), (3978, 44113720), (4080, 43010877), (4095, 42853328), (4121, 42582960), (4165, 42133104), (4260, 41193516), (4284, 40962740), (4368, 40174995), (4410, 39792376), (4420, 39702348), (4438, 39541320), (4473, 39231920), (4615, 38024784), (4641, 37811760), (4680, 37496662), (4755, 36905232), (4760, 36866466), (4828, 36347220), (4970, 35308728), (4998, 35110920), (5040, 34818329), (5072, 34598655), (5096, 34435710), (5112, 34327930), (5304, 33085290), (5355, 32770192), (5389, 32563440), (5460, 32139996), (5538, 31687320), (5680, 30895137), (5706, 30754360), (5712, 30722055), (5733, 30609520), (5880, 29844282), (5964, 29423940), (6035, 29077776), (6120, 28673918), (6188, 28358820), (6340, 27678924), (6370, 27548568), (6390, 27462344), (6461, 27160560), (6552, 26783330), (6630, 26468232), (6657, 26360880), (6664, 26333190), (6958, 25220520), (7056, 24870235), (7140, 24577644), (7242, 24231480), (7280, 24104997), (7384, 23765490), (7455, 23539152), (7497, 23407280), (7608, 23065770), (7644, 22957140), (7735, 22687056), (7952, 22067955), (7956, 22056860), (8190, 21426664), (8242, 21291480), (8307, 21124880), (8330, 21066552), (8449, 20769840), (8520, 20596758), (8568, 20481370), (8820, 19896188), (8840, 19851174), (8876, 19770660), (8946, 19615960), (9230, 19012392), (9282, 18905880), (9360, 18748331), (9510, 18452616), (9520, 18433233), (9555, 18365712), (9656, 18173610), (9940, 17654364), (9945, 17645488), (9996, 17555460), (10192, 17217855), (10224, 17163965), (10437, 16813680), (10608, 16542645), (10710, 16385096), (10778, 16281720), (10829, 16205040), (10863, 16154320), (10920, 16069998), (11076, 15843660), (11095, 15816528), (11412, 15377180), (11466, 15304760), (11760, 14922141), (11928, 14711970), (12070, 14538888), (12240, 14336959), (12363, 14194320), (12376, 14179410), (12495, 14044368), (12680, 13839462), (12740, 13774284), (12780, 13731172), (12922, 13580280), (13104, 13391665), (13260, 13234116), (13314, 13180440), (13328, 13166595), (13845, 12674928), (13916, 12610260), (13923, 12603920), (14265, 12301744), (14280, 12288822), (14484, 12115740), (14768, 11882745), (14910, 11769576), (14994, 11703640), (15216, 11532885), (15288, 11478570), (15470, 11343528), (15533, 11297520), (15691, 11183760), (15912, 11028430), (16167, 10854480), (16380, 10713332), (16484, 10645740), (16614, 10562440), (16660, 10533276), (16898, 10384920), (17040, 10298379), (17136, 10240685), (17395, 10088208), (17640, 9948094), (17680, 9925587), (17752, 9885330), (17892, 9807980), (18105, 9692592), (18460, 9506196), (18564, 9452940), (19020, 9226308), (19110, 9182856), (19312, 9086805), (19383, 9053520), (19880, 8827182), (19890, 8822744), (19971, 8786960), (19992, 8777730), (20605, 8516592), (20874, 8406840), (21420, 8192548), (21556, 8140860), (21658, 8102520), (21726, 8077160), (21840, 8034999), (22152, 7921830), (22190, 7908264), (22365, 7846384), (22507, 7796880), (22824, 7688590), (22932, 7652380), (23205, 7562352), (23856, 7355985), (24140, 7269444), (24726, 7097160), (24752, 7089705), (24990, 7022184), (25347, 6923280), (25360, 6919731), (25480, 6887142), (25560, 6865586), (25844, 6790140), (26520, 6617058), (26628, 6590220), (26945, 6512688), (27690, 6337464), (27832, 6305130), (27846, 6301960), (28530, 6150872), (28560, 6144411), (28665, 6121904), (28847, 6083280), (28968, 6057870), (29820, 5884788), (29988, 5851820), (30576, 5739285), (30940, 5671764), (31066, 5648760), (31311, 5604560), (31382, 5591880), (31824, 5514215), (32305, 5432112), (32334, 5427240), (32487, 5401680), (32760, 5356666), (32968, 5322870), (33228, 5281220), (33285, 5272176), (33320, 5266638), (33796, 5192460), (34790, 5044104), (35280, 4974047), (35504, 4942665), (35784, 4903990), (36210, 4846296), (36920, 4753098), (37089, 4731440), (37128, 4726470), (37485, 4681456), (37723, 4651920), (38040, 4613154), (38220, 4591428), (38766, 4526760), (39760, 4413591), (39780, 4411372), (39942, 4393480), (39984, 4388865), (41210, 4258296), (41535, 4224976), (41748, 4203420), (42245, 4153968), (42840, 4096274), (43112, 4070430), (43316, 4051260), (43452, 4038580), (44304, 3960915), (44380, 3954132), (44730, 3923192), (45014, 3898440), (45227, 3880080), (45648, 3844295), (45864, 3826190), (46410, 3781176), (46599, 3765840), (47073, 3727920), (48280, 3634722), (48501, 3618160), (49452, 3548580), (49980, 3511092), (50694, 3461640), (50960, 3443571), (51120, 3432793), (51688, 3395070), (52185, 3362736), (53040, 3308529), (53256, 3295110), (53890, 3256344), (54145, 3241008), (54315, 3230864), (55380, 3168732), (55664, 3152565), (55692, 3150980), (57060, 3075436), (57330, 3060952), (57694, 3041640), (57936, 3028935), (58149, 3017840), (59143, 2967120), (59640, 2942394), (59976, 2925910), (61815, 2838864), (61880, 2835882), (62132, 2824380), (62622, 2802280), (62764, 2795940), (64610, 2716056), (64668, 2713620), (64974, 2700840), (65520, 2678333), (65936, 2661435), (66456, 2640610), (66570, 2636088), (66640, 2633319), (67521, 2598960), (67592, 2596230), (69580, 2522052), (69615, 2520784), (70057, 2504880), (71568, 2451995), (72420, 2423148), (73840, 2376549), (74178, 2365720), (74256, 2363235), (74970, 2340728), (75446, 2325960), (76041, 2307760), (76080, 2306577), (76440, 2295714), (77532, 2263380), (77665, 2259504), (78455, 2236752), (79560, 2205686), (79884, 2196740), (80835, 2170896), (82420, 2129148), (83070, 2112488), (83496, 2101710), (84490, 2076984), (85680, 2048137), (86224, 2035215), (86541, 2027760), (86632, 2025630), (86904, 2019290), (88760, 1977066), (89460, 1961596), (90028, 1949220), (90454, 1940040), (91728, 1913095), (92820, 1890588), (93198, 1882920), (94146, 1863960), (96560, 1817361), (96915, 1810704), (97002, 1809080), (97461, 1800560), (98904, 1774290), (99855, 1757392), (99960, 1755546), (101388, 1730820), (103376, 1697535), (104370, 1681368), (106512, 1647555), (107780, 1628172), (108290, 1620504), (108630, 1615432), (109837, 1597680), (110760, 1584366), (111384, 1575490), (112535, 1559376), (113169, 1550640), (114120, 1537718), (114660, 1530476), (115388, 1520820), (116298, 1508920), (118286, 1483560), (119280, 1471197), (119952, 1462955), (123630, 1419432), (123760, 1417941), (124264, 1412190), (125244, 1401140), (125528, 1397970), (126735, 1384656), (129220, 1358028), (129336, 1356810), (129948, 1350420), (132912, 1320305), (133140, 1318044), (135042, 1299480), (135184, 1298115), (135681, 1293360), (139160, 1261026), (139230, 1260392), (139797, 1255280), (140114, 1252440), (141219, 1242640), (144235, 1216656), (144840, 1211574), (148356, 1182860), (149940, 1170364), (150892, 1162980), (152082, 1153880), (152880, 1147857), (155064, 1131690), (155330, 1129752), (156555, 1120912), (156910, 1118376), (157549, 1113840), (159120, 1102843), (159768, 1098370), (161670, 1085448), (162435, 1080336), (164840, 1064574), (166140, 1056244), (166992, 1050855), (168980, 1038492), (173082, 1013880), (173264, 1012815), (173808, 1009645), (177429, 989040), (177520, 988533), (178920, 980798), (180056, 974610), (180908, 970020), (185445, 946288), (185640, 945294), (186396, 941460), (188292, 931980), (188615, 930384), (193830, 905352), (194004, 904540), (194922, 900280), (197808, 887145), (199710, 878696), (199920, 877773), (201929, 869040), (202563, 866320), (202776, 865410), (208740, 840684), (210171, 834960), (215560, 814086), (216580, 810252), (217260, 807716), (219674, 798840), (221520, 792183), (222768, 787745), (225070, 779688), (226135, 776016), (226338, 775320), (228240, 768859), (229320, 765238), (230776, 760410), (232596, 754460), (232995, 753168), (235365, 745584), (236572, 741780), (242505, 723632), (247260, 709716), (248528, 706095), (250488, 700570), (251056, 698985), (253470, 692328), (258440, 679014), (258672, 678405), (259623, 675920), (259896, 675210), (264061, 664560), (266280, 659022), (270084, 649740), (271362, 646680), (278320, 630513), (278460, 630196), (279594, 627640), (280228, 626220), (282438, 621320), (288470, 608328), (289680, 605787), (290745, 603568), (292591, 599760), (295715, 593424), (296712, 591430), (299880, 585182), (301784, 581490), (304164, 576940), (310128, 565845), (310660, 564876), (313110, 560456), (313820, 559188), (315098, 556920), (319536, 549185), (323340, 542724), (324870, 540168), (329511, 532560), (329680, 532287), (332280, 528122), (337605, 519792), (337960, 519246), (339507, 516880), (346164, 506940), (350285, 500976), (354858, 494520), (357840, 490399), (360112, 487305), (361816, 485010), (370890, 473144), (371280, 472647), (372792, 470730), (376584, 465990), (377230, 465192), (380205, 461552), (382619, 458640), (387660, 452676), (388008, 452270), (389844, 450140), (399420, 439348), (403858, 434520), (405126, 433160), (405552, 432705), (407043, 431120), (417480, 420342)]