156600292464

素因数分解:

$2^4\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:115

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 98, 99, 108, 112, 114, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 184, 189, 196, 198, 207, 209, 216, 228, 231, 243, 252, 253, 264, 266, 276, 294, 297, 304, 308, 322, 324, 336, 342, 361, 368, 378, 392, 396, 399, 414, 418, 432, 437, 441, 456, 462, 483, 486, 504, 506, 513, 528, 532, 539, 552, 567, 588, 594, 616, 621, 627, 644, 648, 684, 693, 722, 729, 756, 759, 784, 792, 798, 828, 836, 874, 882, 891, 912, 924, 931, 966, 972, 1008, 1012, 1026, 1064, 1078, 1083, 1104, 1127, 1134, 1176, 1188, 1197, 1232, 1242, 1254, 1288, 1296, 1311, 1323, 1368, 1386, 1444, 1449, 1458, 1463, 1512, 1518, 1539, 1584, 1596, 1617, 1656, 1672, 1701, 1748, 1764, 1771, 1782, 1848, 1862, 1863, 1881, 1932, 1944, 2024, 2052, 2079, 2128, 2156, 2166, 2187, 2254, 2268, 2277, 2352, 2376, 2394, 2484, 2508, 2527, 2576, 2622, 2646, 2673, 2736, 2772, 2793, 2888, 2898, 2916, 2926, 3024, 3036, 3059, 3078, 3192, 3234, 3249, 3312, 3344, 3381, 3402, 3496, 3528, 3542, 3564, 3591, 3696, 3724, 3726, 3762, 3864, 3888, 3933, 3969, 3971, 4048, 4104, 4158, 4312, 4332, 4347, 4374, 4389, 4508, 4536, 4554, 4617, 4752, 4788, 4807, 4851, 4968, 5016, 5054, 5103, 5244, 5292, 5313, 5346, 5544, 5586, 5589, 5643, 5776, 5796, 5832, 5852, 6072, 6118, 6156, 6237, 6384, 6468, 6498, 6762, 6804, 6831, 6992, 7056, 7084, 7128, 7182, 7448, 7452, 7524, 7581, 7728, 7866, 7938, 7942, 8019, 8208, 8303, 8316, 8379, 8624, 8664, 8694, 8748, 8778, 9016, 9072, 9108, 9177, 9234, 9576, 9614, 9702, 9747, 9936, 10032, 10108, 10143, 10206, 10241, 10488, 10584, 10626, 10692, 10773, 11088, 11172, 11178, 11286, 11592, 11664, 11704, 11799, 11907, 11913, 12144, 12236, 12312, 12397, 12474, 12936, 12996, 13041, 13167, 13524, 13608, 13662, 13851, 14168, 14256, 14364, 14421, 14553, 14896, 14904, 15048, 15162, 15309, 15732, 15876, 15884, 15939, 16038, 16606, 16632, 16758, 16767, 16929, 17328, 17388, 17496, 17556, 17689, 18032, 18216, 18354, 18468, 18711, 19152, 19228, 19404, 19494, 20216, 20286, 20412, 20482, 20493, 20976, 21168, 21252, 21384, 21413, 21546, 22344, 22356, 22572, 22743, 23184, 23408, 23598, 23814, 23826, 24057, 24472, 24624, 24794, 24909, 24948, 25137, 25872, 25992, 26082, 26334, 27048, 27216, 27324, 27531, 27702, 27797, 28336, 28728, 28842, 29106, 29241, 29808, 30096, 30324, 30429, 30618, 30723, 31464, 31752, 31768, 31878, 32076, 32319, 33212, 33264, 33516, 33534, 33649, 33858, 34776, 34992, 35112, 35378, 35397, 35721, 35739, 36432, 36708, 36936, 37191, 37422, 38456, 38808, 38988, 39123, 39501, 40432, 40572, 40824, 40964, 40986, 41553, 42504, 42768, 42826, 43092, 43263, 43659, 44688, 44712, 45144, 45486, 47196, 47628, 47652, 47817, 48114, 48944, 49588, 49818, 49896, 50274, 50301, 50787, 51984, 52164, 52668, 53067, 54096, 54648, 55062, 55404, 55594, 56133, 57456, 57684, 58121, 58212, 58482, 60648, 60858, 61236, 61446, 61479, 62928, 63504, 63536, 63756, 64152, 64239, 64638, 66424, 67032, 67068, 67298, 67716, 68229, 69552, 70224, 70756, 70794, 71442, 71478, 73416, 73872, 74382, 74727, 74844, 75411, 76912, 77616, 77976, 78246, 79002, 81144, 81648, 81928, 81972, 82593, 83106, 83391, 85008, 85652, 86184, 86526, 87318, 87723, 89424, 90288, 90972, 91287, 91333, 92169, 94392, 95256, 95304, 95634, 96228, 96957, 99176, 99636, 99792, 100548, 100602, 100947, 101574, 104328, 105336, 106134, 106191, 107163, 107217, 109296, 110124, 110808, 111188, 111573, 112266, 115368, 116242, 116424, 116964, 117369, 118503, 121296, 121716, 122472, 122892, 122958, 127512, 128304, 128478, 129276, 129789, 130977, 132848, 134064, 134136, 134596, 135432, 136458, 141512, 141588, 142884, 142956, 143451, 146832, 148764, 149454, 149688, 150822, 152361, 155952, 156492, 158004, 159201, 162288, 163856, 163944, 165186, 166212, 166782, 168399, 171304, 172368, 173052, 174363, 174636, 175446, 181944, 182574, 182666, 184338, 184437, 188784, 190512, 190608, 191268, 192456, 192717, 193914, 194579, 198352, 199272, 201096, 201204, 201894, 203148, 204687, 208656, 210672, 212268, 212382, 214326, 214434, 220248, 221616, 222376, 223146, 224181, 224532, 226233, 230736, 232484, 232848, 233928, 234738, 235543, 237006, 243432, 244944, 245784, 245916, 247779, 250173, 255024, 256956, 258552, 259578, 261954, 263169, 268272, 269192, 270864, 272916, 273861, 273999, 276507, 283024, 283176, 285768, 285912, 286902, 290871, 297528, 298908, 299376, 301644, 302841, 304722, 312984, 316008, 318402, 318573, 321651, 327888, 330372, 332424, 333564, 334719, 336798, 342608, 346104, 348726, 349272, 350892, 352107, 355509, 363888, 365148, 365332, 368676, 368874, 382536, 384912, 385434, 387828, 389158, 389367, 392931, 398544, 402192, 402408, 403788, 406296, 406847, 409374, 424536, 424764, 428652, 428868, 430353, 440496, 444752, 446292, 448362, 449064, 452466, 457083, 464968, 467856, 469476, 471086, 474012, 477603, 486864, 491568, 491832, 495558, 500346, 513912, 517104, 519156, 523089, 523908, 526338, 538384, 545832, 547722, 547998, 553014, 553311, 566352, 571536, 571824, 573804, 578151, 581742, 583737, 595056, 597816, 603288, 605682, 609444, 614061, 625968, 632016, 636804, 637146, 639331, 643302, 660744, 664848, 667128, 669438, 672543, 673596, 678699, 692208, 697452, 698544, 701784, 704214, 706629, 711018, 730296, 730664, 737352, 737748, 743337, 750519, 765072, 770868, 775656, 778316, 778734, 785862, 789507, 804816, 807576, 812592, 813694, 818748, 821583, 821997, 829521, 849072, 849528, 857304, 857736, 860706, 892584, 896724, 898128, 904932, 908523, 914166, 929936, 938952, 942172, 948024, 955206, 955719, 964953, 983664, 991116, 1000692, 1004157, 1027824, 1038312, 1046178, 1047816, 1052676, 1066527, 1091664, 1095444, 1095996, 1106028, 1106622, 1147608, 1156302, 1163484, 1167474, 1168101, 1178793, 1195632, 1206576, 1211364, 1218888, 1220541, 1228122, 1273608, 1274292, 1278662, 1286604, 1291059, 1321488, 1334256, 1338876, 1345086, 1347192, 1357398, 1394904, 1403568, 1408428, 1413258, 1422036, 1432809, 1460592, 1461328, 1474704, 1475496, 1486674, 1501038, 1541736, 1551312, 1556632, 1557468, 1569267, 1571724, 1579014, 1615152, 1627388, 1637496, 1643166, 1643994, 1659042, 1699056, 1714608, 1715472, 1721412, 1734453, 1751211, 1785168, 1793448, 1809864, 1817046, 1828332, 1842183, 1877904, 1884344, 1896048, 1910412, 1911438, 1917993, 1929906, 1982232, 2001384, 2008314, 2017629, 2036097, 2076624, 2092356, 2095632, 2105352, 2119887, 2133054, 2190888, 2191992, 2212056, 2213244, 2230011, 2251557, 2295216, 2312604, 2326968, 2334948, 2336202, 2357586, 2422728, 2437776, 2441082, 2456244, 2464749, 2465991, 2488563, 2547216, 2548584, 2557324, 2573208, 2582118, 2677752, 2690172, 2694384, 2714796, 2725569, 2789808, 2816856, 2826516, 2844072, 2865618, 2894859, 2950992, 2973348, 3002076, 3012471, 3083472, 3113264, 3114936, 3138534, 3143448, 3158028, 3199581, 3254776, 3274992, 3286332, 3287988, 3318084, 3442824, 3468906, 3502422, 3504303, 3586896, 3619728, 3634092, 3656664, 3661623, 3684366, 3768688, 3820824, 3822876, 3835986, 3859812, 3873177, 3964464, 4002768, 4016628, 4035258, 4072194, 4184712, 4210704, 4239774, 4266108, 4298427, 4381776, 4383984, 4424112, 4426488, 4460022, 4475317, 4503114, 4625208, 4653936, 4669896, 4672404, 4707801, 4715172, 4845456, 4882164, 4912488, 4929498, 4931982, 4977126, 5097168, 5114648, 5146416, 5164236, 5203359, 5253633, 5355504, 5380344, 5429592, 5451138, 5526549, 5633712, 5653032, 5688144, 5731236, 5753979, 5789718, 5946696, 6004152, 6024942, 6052887, 6229872, 6277068, 6286896, 6316056, 6359661, 6399162, 6509552, 6572664, 6575976, 6636168, 6690033, 6754671, 6885648, 6937812, 7004844, 7008606, 7268184, 7313328, 7323246, 7368732, 7397973, 7465689, 7641648, 7645752, 7671972, 7719624, 7746354, 8033256, 8070516, 8144388, 8176707, 8369424, 8479548, 8532216, 8596854, 8684577, 8852976, 8920044, 8950634, 9006228, 9037413, 9250416, 9339792, 9344808, 9415602, 9430344, 9764328, 9824976, 9858996, 9863964, 9954252, 10229296, 10328472, 10406718, 10507266, 10512909, 10760688, 10859184, 10902276, 10984869, 11053098, 11306064, 11462472, 11507958, 11579436, 11893392, 12008304, 12049884, 12105774, 12554136, 12632112, 12719322, 12798324, 12895281, 13145328, 13151952, 13272336, 13380066, 13425951, 13509342, 13875624, 14009688, 14017212, 14123403, 14536368, 14646492, 14737464, 14795946, 14931378, 15291504, 15343944, 15439248, 15492708, 15610077, 15760899, 16066512, 16141032, 16288776, 16353414, 16959096, 17064432, 17193708, 17261937, 17369154, 17840088, 17901268, 18012456, 18074826, 18158661, 18689616, 18831204, 18860688, 19078983, 19528656, 19717992, 19727928, 19908504, 20264013, 20656944, 20813436, 21014532, 21025818, 21804552, 21969738, 22106196, 22193919, 22397067, 22924944, 23015916, 23158872, 24099768, 24211548, 24530121, 25108272, 25438644, 25596648, 25790562, 26760132, 26851902, 27018684, 27112239, 27751248, 28019376, 28034424, 28246806, 29292984, 29474928, 29591892, 29862756, 30687888, 30985416, 31220154, 31521798, 32282064, 32577552, 32706828, 32954607, 33918192, 34387416, 34523874, 34738308, 35680176, 35802536, 36024912, 36149652, 36317322, 37662408, 38157966, 38685843, 39435984, 39455856, 39817008, 40277853, 40528026, 41626872, 42029064, 42051636, 42370209, 43609104, 43939476, 44212392, 44387838, 44794134, 46031832, 46317744, 46830231, 47282697, 48199536, 48423096, 49060242, 50877288, 51193296, 51581124, 51785811, 53520264, 53703804, 54037368, 54224478, 56068848, 56493612, 57236949, 58585968, 59183784, 59725512, 60792039, 61970832, 62440308, 63043596, 65413656, 65909214, 66581757, 68774832, 69047748, 69476616, 71605072, 72299304, 72634644, 73590363, 75324816, 76315932, 77371686, 80555706, 81056052, 83253744, 84058128, 84103272, 84740418, 87878952, 88424784, 88775676, 89588268, 92063664, 93660462, 94565394, 96846192, 98120484, 98863821, 101754576, 103162248, 103571622, 107040528, 107407608, 108074736, 108448956, 112987224, 114473898, 118367568, 119451024, 120833559, 121584078, 124880616, 126087192, 127110627, 130827312, 131818428, 133163514, 138095496, 138953232, 141848091, 144598608, 145269288, 147180726, 152631864, 154743372, 155357433, 161111412, 162112104, 168206544, 169480836, 171710847, 175757904, 177551352, 179176536, 187320924, 189130788, 196240968, 197727642, 199745271, 206324496, 207143244, 214815216, 216897912, 225974448, 228947796, 241667118, 243168156, 249761232, 252174384, 254221254, 263636856, 266327028, 276190992, 283696182, 290538576, 294361452, 296591463, 305263728, 309486744, 310714866, 322222824, 324224208, 338961672, 343421694, 355102704, 358353072, 362500677, 374641848, 378261576, 392481936, 395455284, 399490542, 414286488, 425544273, 433795824, 457895592, 466072299, 483334236, 486336312, 508442508, 515132541, 527273712, 532654056, 567392364, 588722904, 593182926, 618973488, 621429732, 644445648, 677923344, 686843388, 725001354, 749283696, 756523152, 790910568, 798981084, 828572976, 851088546, 889774389, 915791184, 932144598, 966668472, 972672624, 1016885016, 1030265082, 1065308112, 1087502031, 1134784728, 1177445808, 1186365852, 1242859464, 1373686776, 1398216897, 1450002708, 1581821136, 1597962168, 1702177092, 1779548778, 1864289196, 1933336944, 2033770032, 2060530164, 2175004062, 2269569456, 2372731704, 2485718928, 2747373552, 2796433794, 2900005416, 3195924336, 3262506093, 3404354184, 3559097556, 3728578392, 4121060328, 4350008124, 4745463408, 5592867588, 5800010832, 6525012186, 6808708368, 7118195112, 7457156784, 8242120656, 8700016248, 9787518279, 11185735176, 13050024372, 14236390224, 17400032496, 19575036558, 22371470352, 26100048744, 39150073116, 52200097488, 78300146232, 156600292464]

約数ペア:

[(1, 156600292464), (2, 78300146232), (3, 52200097488), (4, 39150073116), (6, 26100048744), (7, 22371470352), (8, 19575036558), (9, 17400032496), (11, 14236390224), (12, 13050024372), (14, 11185735176), (16, 9787518279), (18, 8700016248), (19, 8242120656), (21, 7457156784), (22, 7118195112), (23, 6808708368), (24, 6525012186), (27, 5800010832), (28, 5592867588), (33, 4745463408), (36, 4350008124), (38, 4121060328), (42, 3728578392), (44, 3559097556), (46, 3404354184), (48, 3262506093), (49, 3195924336), (54, 2900005416), (56, 2796433794), (57, 2747373552), (63, 2485718928), (66, 2372731704), (69, 2269569456), (72, 2175004062), (76, 2060530164), (77, 2033770032), (81, 1933336944), (84, 1864289196), (88, 1779548778), (92, 1702177092), (98, 1597962168), (99, 1581821136), (108, 1450002708), (112, 1398216897), (114, 1373686776), (126, 1242859464), (132, 1186365852), (133, 1177445808), (138, 1134784728), (144, 1087502031), (147, 1065308112), (152, 1030265082), (154, 1016885016), (161, 972672624), (162, 966668472), (168, 932144598), (171, 915791184), (176, 889774389), (184, 851088546), (189, 828572976), (196, 798981084), (198, 790910568), (207, 756523152), (209, 749283696), (216, 725001354), (228, 686843388), (231, 677923344), (243, 644445648), (252, 621429732), (253, 618973488), (264, 593182926), (266, 588722904), (276, 567392364), (294, 532654056), (297, 527273712), (304, 515132541), (308, 508442508), (322, 486336312), (324, 483334236), (336, 466072299), (342, 457895592), (361, 433795824), (368, 425544273), (378, 414286488), (392, 399490542), (396, 395455284), (399, 392481936), (414, 378261576), (418, 374641848), (432, 362500677), (437, 358353072), (441, 355102704), (456, 343421694), (462, 338961672), (483, 324224208), (486, 322222824), (504, 310714866), (506, 309486744), (513, 305263728), (528, 296591463), (532, 294361452), (539, 290538576), (552, 283696182), (567, 276190992), (588, 266327028), (594, 263636856), (616, 254221254), (621, 252174384), (627, 249761232), (644, 243168156), (648, 241667118), (684, 228947796), (693, 225974448), (722, 216897912), (729, 214815216), (756, 207143244), (759, 206324496), (784, 199745271), (792, 197727642), (798, 196240968), (828, 189130788), (836, 187320924), (874, 179176536), (882, 177551352), (891, 175757904), (912, 171710847), (924, 169480836), (931, 168206544), (966, 162112104), (972, 161111412), (1008, 155357433), (1012, 154743372), (1026, 152631864), (1064, 147180726), (1078, 145269288), (1083, 144598608), (1104, 141848091), (1127, 138953232), (1134, 138095496), (1176, 133163514), (1188, 131818428), (1197, 130827312), (1232, 127110627), (1242, 126087192), (1254, 124880616), (1288, 121584078), (1296, 120833559), (1311, 119451024), (1323, 118367568), (1368, 114473898), (1386, 112987224), (1444, 108448956), (1449, 108074736), (1458, 107407608), (1463, 107040528), (1512, 103571622), (1518, 103162248), (1539, 101754576), (1584, 98863821), (1596, 98120484), (1617, 96846192), (1656, 94565394), (1672, 93660462), (1701, 92063664), (1748, 89588268), (1764, 88775676), (1771, 88424784), (1782, 87878952), (1848, 84740418), (1862, 84103272), (1863, 84058128), (1881, 83253744), (1932, 81056052), (1944, 80555706), (2024, 77371686), (2052, 76315932), (2079, 75324816), (2128, 73590363), (2156, 72634644), (2166, 72299304), (2187, 71605072), (2254, 69476616), (2268, 69047748), (2277, 68774832), (2352, 66581757), (2376, 65909214), (2394, 65413656), (2484, 63043596), (2508, 62440308), (2527, 61970832), (2576, 60792039), (2622, 59725512), (2646, 59183784), (2673, 58585968), (2736, 57236949), (2772, 56493612), (2793, 56068848), (2888, 54224478), (2898, 54037368), (2916, 53703804), (2926, 53520264), (3024, 51785811), (3036, 51581124), (3059, 51193296), (3078, 50877288), (3192, 49060242), (3234, 48423096), (3249, 48199536), (3312, 47282697), (3344, 46830231), (3381, 46317744), (3402, 46031832), (3496, 44794134), (3528, 44387838), (3542, 44212392), (3564, 43939476), (3591, 43609104), (3696, 42370209), (3724, 42051636), (3726, 42029064), (3762, 41626872), (3864, 40528026), (3888, 40277853), (3933, 39817008), (3969, 39455856), (3971, 39435984), (4048, 38685843), (4104, 38157966), (4158, 37662408), (4312, 36317322), (4332, 36149652), (4347, 36024912), (4374, 35802536), (4389, 35680176), (4508, 34738308), (4536, 34523874), (4554, 34387416), (4617, 33918192), (4752, 32954607), (4788, 32706828), (4807, 32577552), (4851, 32282064), (4968, 31521798), (5016, 31220154), (5054, 30985416), (5103, 30687888), (5244, 29862756), (5292, 29591892), (5313, 29474928), (5346, 29292984), (5544, 28246806), (5586, 28034424), (5589, 28019376), (5643, 27751248), (5776, 27112239), (5796, 27018684), (5832, 26851902), (5852, 26760132), (6072, 25790562), (6118, 25596648), (6156, 25438644), (6237, 25108272), (6384, 24530121), (6468, 24211548), (6498, 24099768), (6762, 23158872), (6804, 23015916), (6831, 22924944), (6992, 22397067), (7056, 22193919), (7084, 22106196), (7128, 21969738), (7182, 21804552), (7448, 21025818), (7452, 21014532), (7524, 20813436), (7581, 20656944), (7728, 20264013), (7866, 19908504), (7938, 19727928), (7942, 19717992), (8019, 19528656), (8208, 19078983), (8303, 18860688), (8316, 18831204), (8379, 18689616), (8624, 18158661), (8664, 18074826), (8694, 18012456), (8748, 17901268), (8778, 17840088), (9016, 17369154), (9072, 17261937), (9108, 17193708), (9177, 17064432), (9234, 16959096), (9576, 16353414), (9614, 16288776), (9702, 16141032), (9747, 16066512), (9936, 15760899), (10032, 15610077), (10108, 15492708), (10143, 15439248), (10206, 15343944), (10241, 15291504), (10488, 14931378), (10584, 14795946), (10626, 14737464), (10692, 14646492), (10773, 14536368), (11088, 14123403), (11172, 14017212), (11178, 14009688), (11286, 13875624), (11592, 13509342), (11664, 13425951), (11704, 13380066), (11799, 13272336), (11907, 13151952), (11913, 13145328), (12144, 12895281), (12236, 12798324), (12312, 12719322), (12397, 12632112), (12474, 12554136), (12936, 12105774), (12996, 12049884), (13041, 12008304), (13167, 11893392), (13524, 11579436), (13608, 11507958), (13662, 11462472), (13851, 11306064), (14168, 11053098), (14256, 10984869), (14364, 10902276), (14421, 10859184), (14553, 10760688), (14896, 10512909), (14904, 10507266), (15048, 10406718), (15162, 10328472), (15309, 10229296), (15732, 9954252), (15876, 9863964), (15884, 9858996), (15939, 9824976), (16038, 9764328), (16606, 9430344), (16632, 9415602), (16758, 9344808), (16767, 9339792), (16929, 9250416), (17328, 9037413), (17388, 9006228), (17496, 8950634), (17556, 8920044), (17689, 8852976), (18032, 8684577), (18216, 8596854), (18354, 8532216), (18468, 8479548), (18711, 8369424), (19152, 8176707), (19228, 8144388), (19404, 8070516), (19494, 8033256), (20216, 7746354), (20286, 7719624), (20412, 7671972), (20482, 7645752), (20493, 7641648), (20976, 7465689), (21168, 7397973), (21252, 7368732), (21384, 7323246), (21413, 7313328), (21546, 7268184), (22344, 7008606), (22356, 7004844), (22572, 6937812), (22743, 6885648), (23184, 6754671), (23408, 6690033), (23598, 6636168), (23814, 6575976), (23826, 6572664), (24057, 6509552), (24472, 6399162), (24624, 6359661), (24794, 6316056), (24909, 6286896), (24948, 6277068), (25137, 6229872), (25872, 6052887), (25992, 6024942), (26082, 6004152), (26334, 5946696), (27048, 5789718), (27216, 5753979), (27324, 5731236), (27531, 5688144), (27702, 5653032), (27797, 5633712), (28336, 5526549), (28728, 5451138), (28842, 5429592), (29106, 5380344), (29241, 5355504), (29808, 5253633), (30096, 5203359), (30324, 5164236), (30429, 5146416), (30618, 5114648), (30723, 5097168), (31464, 4977126), (31752, 4931982), (31768, 4929498), (31878, 4912488), (32076, 4882164), (32319, 4845456), (33212, 4715172), (33264, 4707801), (33516, 4672404), (33534, 4669896), (33649, 4653936), (33858, 4625208), (34776, 4503114), (34992, 4475317), (35112, 4460022), (35378, 4426488), (35397, 4424112), (35721, 4383984), (35739, 4381776), (36432, 4298427), (36708, 4266108), (36936, 4239774), (37191, 4210704), (37422, 4184712), (38456, 4072194), (38808, 4035258), (38988, 4016628), (39123, 4002768), (39501, 3964464), (40432, 3873177), (40572, 3859812), (40824, 3835986), (40964, 3822876), (40986, 3820824), (41553, 3768688), (42504, 3684366), (42768, 3661623), (42826, 3656664), (43092, 3634092), (43263, 3619728), (43659, 3586896), (44688, 3504303), (44712, 3502422), (45144, 3468906), (45486, 3442824), (47196, 3318084), (47628, 3287988), (47652, 3286332), (47817, 3274992), (48114, 3254776), (48944, 3199581), (49588, 3158028), (49818, 3143448), (49896, 3138534), (50274, 3114936), (50301, 3113264), (50787, 3083472), (51984, 3012471), (52164, 3002076), (52668, 2973348), (53067, 2950992), (54096, 2894859), (54648, 2865618), (55062, 2844072), (55404, 2826516), (55594, 2816856), (56133, 2789808), (57456, 2725569), (57684, 2714796), (58121, 2694384), (58212, 2690172), (58482, 2677752), (60648, 2582118), (60858, 2573208), (61236, 2557324), (61446, 2548584), (61479, 2547216), (62928, 2488563), (63504, 2465991), (63536, 2464749), (63756, 2456244), (64152, 2441082), (64239, 2437776), (64638, 2422728), (66424, 2357586), (67032, 2336202), (67068, 2334948), (67298, 2326968), (67716, 2312604), (68229, 2295216), (69552, 2251557), (70224, 2230011), (70756, 2213244), (70794, 2212056), (71442, 2191992), (71478, 2190888), (73416, 2133054), (73872, 2119887), (74382, 2105352), (74727, 2095632), (74844, 2092356), (75411, 2076624), (76912, 2036097), (77616, 2017629), (77976, 2008314), (78246, 2001384), (79002, 1982232), (81144, 1929906), (81648, 1917993), (81928, 1911438), (81972, 1910412), (82593, 1896048), (83106, 1884344), (83391, 1877904), (85008, 1842183), (85652, 1828332), (86184, 1817046), (86526, 1809864), (87318, 1793448), (87723, 1785168), (89424, 1751211), (90288, 1734453), (90972, 1721412), (91287, 1715472), (91333, 1714608), (92169, 1699056), (94392, 1659042), (95256, 1643994), (95304, 1643166), (95634, 1637496), (96228, 1627388), (96957, 1615152), (99176, 1579014), (99636, 1571724), (99792, 1569267), (100548, 1557468), (100602, 1556632), (100947, 1551312), (101574, 1541736), (104328, 1501038), (105336, 1486674), (106134, 1475496), (106191, 1474704), (107163, 1461328), (107217, 1460592), (109296, 1432809), (110124, 1422036), (110808, 1413258), (111188, 1408428), (111573, 1403568), (112266, 1394904), (115368, 1357398), (116242, 1347192), (116424, 1345086), (116964, 1338876), (117369, 1334256), (118503, 1321488), (121296, 1291059), (121716, 1286604), (122472, 1278662), (122892, 1274292), (122958, 1273608), (127512, 1228122), (128304, 1220541), (128478, 1218888), (129276, 1211364), (129789, 1206576), (130977, 1195632), (132848, 1178793), (134064, 1168101), (134136, 1167474), (134596, 1163484), (135432, 1156302), (136458, 1147608), (141512, 1106622), (141588, 1106028), (142884, 1095996), (142956, 1095444), (143451, 1091664), (146832, 1066527), (148764, 1052676), (149454, 1047816), (149688, 1046178), (150822, 1038312), (152361, 1027824), (155952, 1004157), (156492, 1000692), (158004, 991116), (159201, 983664), (162288, 964953), (163856, 955719), (163944, 955206), (165186, 948024), (166212, 942172), (166782, 938952), (168399, 929936), (171304, 914166), (172368, 908523), (173052, 904932), (174363, 898128), (174636, 896724), (175446, 892584), (181944, 860706), (182574, 857736), (182666, 857304), (184338, 849528), (184437, 849072), (188784, 829521), (190512, 821997), (190608, 821583), (191268, 818748), (192456, 813694), (192717, 812592), (193914, 807576), (194579, 804816), (198352, 789507), (199272, 785862), (201096, 778734), (201204, 778316), (201894, 775656), (203148, 770868), (204687, 765072), (208656, 750519), (210672, 743337), (212268, 737748), (212382, 737352), (214326, 730664), (214434, 730296), (220248, 711018), (221616, 706629), (222376, 704214), (223146, 701784), (224181, 698544), (224532, 697452), (226233, 692208), (230736, 678699), (232484, 673596), (232848, 672543), (233928, 669438), (234738, 667128), (235543, 664848), (237006, 660744), (243432, 643302), (244944, 639331), (245784, 637146), (245916, 636804), (247779, 632016), (250173, 625968), (255024, 614061), (256956, 609444), (258552, 605682), (259578, 603288), (261954, 597816), (263169, 595056), (268272, 583737), (269192, 581742), (270864, 578151), (272916, 573804), (273861, 571824), (273999, 571536), (276507, 566352), (283024, 553311), (283176, 553014), (285768, 547998), (285912, 547722), (286902, 545832), (290871, 538384), (297528, 526338), (298908, 523908), (299376, 523089), (301644, 519156), (302841, 517104), (304722, 513912), (312984, 500346), (316008, 495558), (318402, 491832), (318573, 491568), (321651, 486864), (327888, 477603), (330372, 474012), (332424, 471086), (333564, 469476), (334719, 467856), (336798, 464968), (342608, 457083), (346104, 452466), (348726, 449064), (349272, 448362), (350892, 446292), (352107, 444752), (355509, 440496), (363888, 430353), (365148, 428868), (365332, 428652), (368676, 424764), (368874, 424536), (382536, 409374), (384912, 406847), (385434, 406296), (387828, 403788), (389158, 402408), (389367, 402192), (392931, 398544)]