170076510240

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:262

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 43, 46, 48, 52, 56, 60, 62, 65, 69, 70, 78, 80, 84, 86, 91, 92, 93, 96, 104, 105, 112, 115, 120, 124, 127, 129, 130, 138, 140, 155, 156, 160, 161, 168, 172, 182, 184, 186, 195, 208, 210, 215, 217, 224, 230, 240, 248, 254, 258, 260, 273, 276, 280, 299, 301, 310, 312, 322, 336, 344, 345, 364, 368, 372, 381, 390, 403, 416, 420, 430, 434, 455, 460, 465, 480, 483, 496, 508, 516, 520, 546, 552, 559, 560, 598, 602, 620, 624, 635, 644, 645, 651, 672, 688, 690, 713, 728, 736, 744, 762, 780, 805, 806, 840, 860, 868, 889, 897, 903, 910, 920, 930, 966, 989, 992, 1016, 1032, 1040, 1085, 1092, 1104, 1118, 1120, 1196, 1204, 1209, 1240, 1248, 1270, 1288, 1290, 1302, 1333, 1365, 1376, 1380, 1426, 1456, 1488, 1495, 1505, 1524, 1560, 1610, 1612, 1651, 1677, 1680, 1720, 1736, 1778, 1794, 1806, 1820, 1840, 1860, 1905, 1932, 1978, 2015, 2032, 2064, 2080, 2093, 2139, 2170, 2184, 2208, 2236, 2392, 2408, 2415, 2418, 2480, 2540, 2576, 2580, 2604, 2666, 2667, 2730, 2760, 2795, 2821, 2852, 2912, 2921, 2967, 2976, 2990, 3010, 3048, 3120, 3220, 3224, 3255, 3302, 3354, 3360, 3440, 3472, 3556, 3565, 3588, 3612, 3640, 3680, 3720, 3810, 3864, 3913, 3937, 3956, 3999, 4030, 4064, 4128, 4186, 4278, 4340, 4368, 4445, 4472, 4485, 4515, 4784, 4816, 4830, 4836, 4945, 4953, 4960, 4991, 5080, 5152, 5160, 5208, 5332, 5334, 5460, 5461, 5520, 5590, 5642, 5704, 5842, 5934, 5980, 6020, 6045, 6096, 6240, 6279, 6440, 6448, 6510, 6604, 6665, 6708, 6880, 6923, 6944, 7112, 7130, 7176, 7224, 7280, 7440, 7620, 7728, 7826, 7874, 7912, 7998, 8060, 8255, 8372, 8385, 8463, 8556, 8680, 8736, 8763, 8890, 8944, 8970, 9030, 9269, 9331, 9568, 9632, 9660, 9672, 9890, 9906, 9982, 10160, 10320, 10416, 10465, 10664, 10668, 10695, 10920, 10922, 11040, 11180, 11284, 11408, 11557, 11684, 11739, 11811, 11868, 11960, 12040, 12090, 12192, 12558, 12857, 12880, 12896, 13020, 13208, 13330, 13335, 13416, 13846, 14105, 14224, 14260, 14352, 14448, 14560, 14605, 14835, 14880, 14973, 15240, 15456, 15652, 15748, 15824, 15996, 16120, 16383, 16510, 16744, 16770, 16926, 17112, 17329, 17360, 17526, 17780, 17888, 17940, 18060, 18538, 18662, 19320, 19344, 19565, 19685, 19780, 19812, 19964, 19995, 20320, 20447, 20640, 20769, 20832, 20930, 21328, 21336, 21390, 21840, 21844, 22360, 22568, 22816, 23114, 23368, 23478, 23622, 23736, 23920, 24080, 24180, 24765, 24955, 25116, 25714, 25760, 26040, 26416, 26660, 26670, 26832, 27305, 27559, 27692, 27807, 27993, 28210, 28448, 28520, 28704, 28896, 29210, 29670, 29946, 30480, 30659, 31304, 31395, 31496, 31648, 31992, 32240, 32766, 33020, 33488, 33540, 33852, 34224, 34615, 34658, 34671, 34720, 35052, 35560, 35880, 36120, 37076, 37324, 37973, 38227, 38571, 38640, 38688, 39130, 39370, 39560, 39624, 39928, 39990, 40894, 41538, 41860, 42315, 42656, 42672, 42780, 43680, 43688, 43815, 44720, 45136, 46228, 46345, 46655, 46736, 46956, 47244, 47472, 47840, 48160, 48360, 49530, 49910, 50232, 51181, 51428, 51987, 52080, 52832, 53320, 53340, 53664, 54610, 55118, 55384, 55614, 55986, 56420, 57040, 57785, 58420, 58695, 59055, 59340, 59892, 60960, 61318, 61341, 62608, 62790, 62992, 63984, 64285, 64480, 64883, 65532, 66040, 66976, 67080, 67704, 68448, 69230, 69316, 69342, 70104, 70993, 71120, 71760, 72240, 74152, 74648, 74865, 75946, 76454, 77142, 77280, 78260, 78740, 79120, 79248, 79856, 79980, 81788, 81915, 82677, 83076, 83720, 84630, 85344, 85560, 86645, 87376, 87630, 89440, 89999, 90272, 90551, 91977, 92456, 92690, 93310, 93472, 93912, 94488, 94944, 96720, 99060, 99820, 100464, 102235, 102362, 102856, 103845, 103974, 104160, 106640, 106680, 109220, 110236, 110768, 111228, 111972, 112840, 113919, 114080, 114681, 115570, 116840, 117390, 118110, 118680, 119784, 121303, 122636, 122682, 125216, 125580, 125603, 125984, 127968, 128570, 129766, 131064, 132080, 134160, 135408, 137795, 138460, 138632, 138684, 139035, 139965, 140208, 141986, 142240, 143520, 144480, 148304, 149296, 149730, 151892, 152908, 153295, 153543, 154284, 156520, 157480, 158240, 158496, 159712, 159960, 163576, 163830, 165354, 166152, 167440, 169260, 169291, 171120, 173290, 173355, 174752, 175260, 179998, 181102, 183954, 184912, 185380, 186620, 187824, 188976, 189865, 191135, 192855, 193440, 194649, 198120, 199640, 200928, 204470, 204724, 205712, 207690, 207948, 212979, 213280, 213360, 214613, 218440, 220472, 221536, 222456, 223944, 225680, 227838, 229362, 231140, 233680, 234780, 236220, 237360, 239568, 242606, 245272, 245364, 251160, 251206, 255905, 257140, 259532, 259935, 262128, 264160, 265811, 268320, 269997, 270816, 271653, 275590, 276920, 277264, 277368, 278070, 279930, 280416, 283972, 296608, 298592, 299460, 303784, 305816, 306590, 306705, 307086, 308568, 313040, 314960, 319920, 324415, 327152, 327660, 330708, 332304, 334880, 338520, 338582, 342240, 346580, 346710, 350520, 354965, 358267, 359996, 362204, 363909, 367908, 369824, 370760, 373240, 375648, 376809, 377952, 379730, 382270, 385710, 389298, 396240, 398567, 399280, 408940, 409448, 411424, 413385, 415380, 415896, 425958, 426720, 429226, 436880, 440944, 444912, 447888, 449995, 451360, 452755, 455676, 458724, 459885, 462280, 467360, 469560, 472440, 474720, 479136, 485212, 490544, 490728, 496951, 502320, 502412, 507873, 511810, 514280, 519064, 519870, 524256, 531622, 539994, 543306, 551180, 553840, 554528, 554736, 556140, 559860, 567944, 569595, 573405, 598920, 606515, 607568, 611632, 613180, 613410, 614172, 617136, 626080, 628015, 629920, 633857, 639840, 643839, 648830, 654304, 655320, 661416, 664608, 677040, 677164, 693160, 693420, 701040, 709930, 716534, 719992, 724408, 727818, 735816, 741520, 746480, 753618, 759460, 764540, 767715, 771420, 778596, 792480, 797134, 797433, 798560, 817880, 818896, 826770, 830760, 831792, 846455, 851916, 858452, 873760, 879221, 881888, 889824, 895776, 899990, 905510, 911352, 917448, 919770, 924560, 939120, 944880, 970424, 973245, 981088, 981456, 993902, 1004640, 1004824, 1015746, 1023620, 1028560, 1038128, 1039740, 1063244, 1064895, 1073065, 1074801, 1079988, 1086612, 1102360, 1107680, 1109472, 1112280, 1119720, 1135888, 1139190, 1146810, 1177163, 1185037, 1195701, 1197840, 1213030, 1215136, 1223264, 1226360, 1226820, 1228344, 1234272, 1256030, 1267714, 1287678, 1297660, 1310640, 1322832, 1329055, 1349985, 1354080, 1354328, 1358265, 1386320, 1386840, 1402080, 1419860, 1433068, 1439984, 1448816, 1455636, 1471632, 1483040, 1490853, 1492960, 1507236, 1518920, 1529080, 1535430, 1542840, 1557192, 1594268, 1594866, 1632839, 1635760, 1637792, 1653540, 1661520, 1663584, 1692910, 1703832, 1716904, 1758442, 1791335, 1799980, 1811020, 1819545, 1822704, 1834896, 1839540, 1849120, 1878240, 1884045, 1889760, 1901571, 1940848, 1946490, 1962912, 1987804, 1992835, 2009648, 2031492, 2047240, 2057120, 2076256, 2079480, 2126488, 2129790, 2146130, 2149602, 2159976, 2173224, 2200783, 2204720, 2224560, 2239440, 2271776, 2278380, 2293620, 2354326, 2370074, 2391402, 2395680, 2426060, 2452720, 2453640, 2456688, 2484755, 2512060, 2535428, 2539365, 2575356, 2595320, 2621280, 2637663, 2645664, 2658110, 2699970, 2708656, 2716530, 2772640, 2773680, 2789969, 2839720, 2866136, 2879968, 2897632, 2911272, 2943264, 2981706, 3014472, 3037840, 3058160, 3070860, 3085680, 3114384, 3169285, 3188536, 3189732, 3219195, 3265678, 3271520, 3307080, 3323040, 3385820, 3407664, 3433808, 3516884, 3531489, 3555111, 3582670, 3599960, 3622040, 3639090, 3645408, 3669792, 3679080, 3768090, 3803142, 3881696, 3892980, 3893693, 3975608, 3985670, 3987165, 4019296, 4062984, 4094480, 4158960, 4252976, 4259580, 4292260, 4299204, 4319952, 4346448, 4396105, 4401566, 4409440, 4449120, 4478880, 4556760, 4587240, 4708652, 4740148, 4782804, 4852120, 4898517, 4905440, 4907280, 4913376, 4969510, 5024120, 5070856, 5078730, 5150712, 5190640, 5275326, 5316220, 5374005, 5399940, 5417312, 5433060, 5547360, 5579938, 5679440, 5732272, 5822544, 5885815, 5925185, 5963412, 5978505, 6028944, 6075680, 6116320, 6141720, 6171360, 6228768, 6338570, 6377072, 6379464, 6438390, 6531356, 6602349, 6614160, 6771640, 6815328, 6867616, 7033768, 7062978, 7110222, 7165340, 7199920, 7244080, 7278180, 7358160, 7454265, 7536180, 7606284, 7785960, 7787386, 7951216, 7971340, 7974330, 8125968, 8164195, 8188960, 8240141, 8317920, 8369907, 8505952, 8519160, 8584520, 8598408, 8639904, 8692896, 8792210, 8803132, 9113520, 9174480, 9417304, 9480296, 9507855, 9565608, 9704240, 9797034, 9814560, 9939020, 10048240, 10141712, 10157460, 10301424, 10381280, 10550652, 10632440, 10748010, 10799880, 10866120, 11003915, 11159876, 11358880, 11429873, 11464544, 11645088, 11681079, 11771630, 11850370, 11926824, 11957010, 12057888, 12283440, 12677140, 12754144, 12758928, 12876780, 13062712, 13188315, 13204698, 13228320, 13543280, 13949845, 14067536, 14125956, 14220444, 14330680, 14399840, 14488160, 14556360, 14716320, 14908530, 15072360, 15212568, 15405481, 15571920, 15574772, 15902432, 15942680, 15948660, 16251936, 16328390, 16480282, 16739814, 17038320, 17169040, 17196816, 17584420, 17606264, 17657445, 17775555, 18227040, 18348960, 18834608, 18960592, 19015710, 19131216, 19408480, 19468465, 19594068, 19878040, 20096480, 20283424, 20314920, 20602848, 21101304, 21264880, 21496020, 21599760, 21732240, 22007830, 22319752, 22859746, 23362158, 23543260, 23700740, 23853648, 23914020, 24492585, 24566880, 24720423, 25354280, 25517856, 25753560, 26125424, 26376630, 26409396, 27086560, 27255851, 27899690, 28135072, 28251912, 28440888, 28661360, 29112720, 29817060, 30144720, 30425136, 30810962, 31143840, 31149544, 31885360, 31897320, 32656780, 32960564, 33011745, 33479628, 34076640, 34289619, 34338080, 34393632, 35168840, 35212528, 35314890, 35551110, 37669216, 37921184, 38031420, 38262432, 38936930, 39188136, 39756080, 40629840, 41200705, 41849535, 42202608, 42529760, 42992040, 43199520, 43464480, 44015660, 44639504, 45719492, 46216443, 46724316, 47086520, 47401480, 47707296, 47828040, 48985170, 49440846, 50618009, 50708560, 51507120, 52250848, 52753260, 52818792, 54511702, 55799380, 56503824, 56881776, 57149365, 57322720, 58225440, 58405395, 59634120, 60289440, 60850272, 61621924, 62299088, 63770720, 63794640, 65313560, 65921128, 66023490, 66959256, 68579238, 70337680, 70425056, 70629780, 71102220, 76062840, 77027405, 77873860, 78376272, 79512160, 81259680, 81767553, 82401410, 83699070, 84405216, 85984080, 88031320, 89279008, 91438984, 92432886, 93448632, 94173040, 94802960, 95656080, 97970340, 98881692, 101236018, 101417120, 103014240, 105506520, 105637584, 109023404, 111598760, 113007648, 113763552, 114298730, 116810790, 119268240, 123243848, 123602115, 124598176, 127589280, 130627120, 131842256, 132046980, 133918512, 136279255, 137158476, 140675360, 141259560, 142204440, 151854027, 152125680, 154054810, 155747720, 156752544, 163535106, 164802820, 167398140, 171448095, 171968160, 176062640, 182877968, 184865772, 186897264, 188346080, 189605920, 191312160, 195940680, 197763384, 202472036, 211013040, 211275168, 218046808, 223197520, 228597460, 231082215, 233621580, 238536480, 246487696, 247204230, 253090045, 261254240, 263684512, 264093960, 267837024, 272558510, 274316952, 282519120, 284408880, 303708054, 304251360, 308109620, 311495440, 327070212, 329605640, 334796280, 342896190, 352125280, 354326063, 365755936, 369731544, 373794528, 391881360, 395526768, 404944072, 408837765, 422026080, 436093616, 446395040, 457194920, 462164430, 467243160, 492975392, 494408460, 506180090, 528187920, 545117020, 548633904, 565038240, 568817760, 607416108, 616219240, 622990880, 654140424, 659211280, 669592560, 685792380, 708652126, 739463088, 759270135, 783762720, 791053536, 809888144, 817675530, 872187232, 914389840, 924328860, 934486320, 988816920, 1012360180, 1056375840, 1062978189, 1090234040, 1097267808, 1214832216, 1232438480, 1308280848, 1318422560, 1339185120, 1371584760, 1417304252, 1478926176, 1518540270, 1619776288, 1635351060, 1771630315, 1828779680, 1848657720, 1868972640, 1977633840, 2024720360, 2125956378, 2180468080, 2429664432, 2464876960, 2616561696, 2743169520, 2834608504, 3037080540, 3270702120, 3543260630, 3697315440, 3955267680, 4049440720, 4251912756, 4360936160, 4859328864, 5314890945, 5486339040, 5669217008, 6074161080, 6541404240, 7086521260, 7394630880, 8098881440, 8503825512, 10629781890, 11338434016, 12148322160, 13082808480, 14173042520, 17007651024, 21259563780, 24296644320, 28346085040, 34015302048, 42519127560, 56692170080, 85038255120, 170076510240]

約数ペア:

[(1, 170076510240), (2, 85038255120), (3, 56692170080), (4, 42519127560), (5, 34015302048), (6, 28346085040), (7, 24296644320), (8, 21259563780), (10, 17007651024), (12, 14173042520), (13, 13082808480), (14, 12148322160), (15, 11338434016), (16, 10629781890), (20, 8503825512), (21, 8098881440), (23, 7394630880), (24, 7086521260), (26, 6541404240), (28, 6074161080), (30, 5669217008), (31, 5486339040), (32, 5314890945), (35, 4859328864), (39, 4360936160), (40, 4251912756), (42, 4049440720), (43, 3955267680), (46, 3697315440), (48, 3543260630), (52, 3270702120), (56, 3037080540), (60, 2834608504), (62, 2743169520), (65, 2616561696), (69, 2464876960), (70, 2429664432), (78, 2180468080), (80, 2125956378), (84, 2024720360), (86, 1977633840), (91, 1868972640), (92, 1848657720), (93, 1828779680), (96, 1771630315), (104, 1635351060), (105, 1619776288), (112, 1518540270), (115, 1478926176), (120, 1417304252), (124, 1371584760), (127, 1339185120), (129, 1318422560), (130, 1308280848), (138, 1232438480), (140, 1214832216), (155, 1097267808), (156, 1090234040), (160, 1062978189), (161, 1056375840), (168, 1012360180), (172, 988816920), (182, 934486320), (184, 924328860), (186, 914389840), (195, 872187232), (208, 817675530), (210, 809888144), (215, 791053536), (217, 783762720), (224, 759270135), (230, 739463088), (240, 708652126), (248, 685792380), (254, 669592560), (258, 659211280), (260, 654140424), (273, 622990880), (276, 616219240), (280, 607416108), (299, 568817760), (301, 565038240), (310, 548633904), (312, 545117020), (322, 528187920), (336, 506180090), (344, 494408460), (345, 492975392), (364, 467243160), (368, 462164430), (372, 457194920), (381, 446395040), (390, 436093616), (403, 422026080), (416, 408837765), (420, 404944072), (430, 395526768), (434, 391881360), (455, 373794528), (460, 369731544), (465, 365755936), (480, 354326063), (483, 352125280), (496, 342896190), (508, 334796280), (516, 329605640), (520, 327070212), (546, 311495440), (552, 308109620), (559, 304251360), (560, 303708054), (598, 284408880), (602, 282519120), (620, 274316952), (624, 272558510), (635, 267837024), (644, 264093960), (645, 263684512), (651, 261254240), (672, 253090045), (688, 247204230), (690, 246487696), (713, 238536480), (728, 233621580), (736, 231082215), (744, 228597460), (762, 223197520), (780, 218046808), (805, 211275168), (806, 211013040), (840, 202472036), (860, 197763384), (868, 195940680), (889, 191312160), (897, 189605920), (903, 188346080), (910, 186897264), (920, 184865772), (930, 182877968), (966, 176062640), (989, 171968160), (992, 171448095), (1016, 167398140), (1032, 164802820), (1040, 163535106), (1085, 156752544), (1092, 155747720), (1104, 154054810), (1118, 152125680), (1120, 151854027), (1196, 142204440), (1204, 141259560), (1209, 140675360), (1240, 137158476), (1248, 136279255), (1270, 133918512), (1288, 132046980), (1290, 131842256), (1302, 130627120), (1333, 127589280), (1365, 124598176), (1376, 123602115), (1380, 123243848), (1426, 119268240), (1456, 116810790), (1488, 114298730), (1495, 113763552), (1505, 113007648), (1524, 111598760), (1560, 109023404), (1610, 105637584), (1612, 105506520), (1651, 103014240), (1677, 101417120), (1680, 101236018), (1720, 98881692), (1736, 97970340), (1778, 95656080), (1794, 94802960), (1806, 94173040), (1820, 93448632), (1840, 92432886), (1860, 91438984), (1905, 89279008), (1932, 88031320), (1978, 85984080), (2015, 84405216), (2032, 83699070), (2064, 82401410), (2080, 81767553), (2093, 81259680), (2139, 79512160), (2170, 78376272), (2184, 77873860), (2208, 77027405), (2236, 76062840), (2392, 71102220), (2408, 70629780), (2415, 70425056), (2418, 70337680), (2480, 68579238), (2540, 66959256), (2576, 66023490), (2580, 65921128), (2604, 65313560), (2666, 63794640), (2667, 63770720), (2730, 62299088), (2760, 61621924), (2795, 60850272), (2821, 60289440), (2852, 59634120), (2912, 58405395), (2921, 58225440), (2967, 57322720), (2976, 57149365), (2990, 56881776), (3010, 56503824), (3048, 55799380), (3120, 54511702), (3220, 52818792), (3224, 52753260), (3255, 52250848), (3302, 51507120), (3354, 50708560), (3360, 50618009), (3440, 49440846), (3472, 48985170), (3556, 47828040), (3565, 47707296), (3588, 47401480), (3612, 47086520), (3640, 46724316), (3680, 46216443), (3720, 45719492), (3810, 44639504), (3864, 44015660), (3913, 43464480), (3937, 43199520), (3956, 42992040), (3999, 42529760), (4030, 42202608), (4064, 41849535), (4128, 41200705), (4186, 40629840), (4278, 39756080), (4340, 39188136), (4368, 38936930), (4445, 38262432), (4472, 38031420), (4485, 37921184), (4515, 37669216), (4784, 35551110), (4816, 35314890), (4830, 35212528), (4836, 35168840), (4945, 34393632), (4953, 34338080), (4960, 34289619), (4991, 34076640), (5080, 33479628), (5152, 33011745), (5160, 32960564), (5208, 32656780), (5332, 31897320), (5334, 31885360), (5460, 31149544), (5461, 31143840), (5520, 30810962), (5590, 30425136), (5642, 30144720), (5704, 29817060), (5842, 29112720), (5934, 28661360), (5980, 28440888), (6020, 28251912), (6045, 28135072), (6096, 27899690), (6240, 27255851), (6279, 27086560), (6440, 26409396), (6448, 26376630), (6510, 26125424), (6604, 25753560), (6665, 25517856), (6708, 25354280), (6880, 24720423), (6923, 24566880), (6944, 24492585), (7112, 23914020), (7130, 23853648), (7176, 23700740), (7224, 23543260), (7280, 23362158), (7440, 22859746), (7620, 22319752), (7728, 22007830), (7826, 21732240), (7874, 21599760), (7912, 21496020), (7998, 21264880), (8060, 21101304), (8255, 20602848), (8372, 20314920), (8385, 20283424), (8463, 20096480), (8556, 19878040), (8680, 19594068), (8736, 19468465), (8763, 19408480), (8890, 19131216), (8944, 19015710), (8970, 18960592), (9030, 18834608), (9269, 18348960), (9331, 18227040), (9568, 17775555), (9632, 17657445), (9660, 17606264), (9672, 17584420), (9890, 17196816), (9906, 17169040), (9982, 17038320), (10160, 16739814), (10320, 16480282), (10416, 16328390), (10465, 16251936), (10664, 15948660), (10668, 15942680), (10695, 15902432), (10920, 15574772), (10922, 15571920), (11040, 15405481), (11180, 15212568), (11284, 15072360), (11408, 14908530), (11557, 14716320), (11684, 14556360), (11739, 14488160), (11811, 14399840), (11868, 14330680), (11960, 14220444), (12040, 14125956), (12090, 14067536), (12192, 13949845), (12558, 13543280), (12857, 13228320), (12880, 13204698), (12896, 13188315), (13020, 13062712), (13208, 12876780), (13330, 12758928), (13335, 12754144), (13416, 12677140), (13846, 12283440), (14105, 12057888), (14224, 11957010), (14260, 11926824), (14352, 11850370), (14448, 11771630), (14560, 11681079), (14605, 11645088), (14835, 11464544), (14880, 11429873), (14973, 11358880), (15240, 11159876), (15456, 11003915), (15652, 10866120), (15748, 10799880), (15824, 10748010), (15996, 10632440), (16120, 10550652), (16383, 10381280), (16510, 10301424), (16744, 10157460), (16770, 10141712), (16926, 10048240), (17112, 9939020), (17329, 9814560), (17360, 9797034), (17526, 9704240), (17780, 9565608), (17888, 9507855), (17940, 9480296), (18060, 9417304), (18538, 9174480), (18662, 9113520), (19320, 8803132), (19344, 8792210), (19565, 8692896), (19685, 8639904), (19780, 8598408), (19812, 8584520), (19964, 8519160), (19995, 8505952), (20320, 8369907), (20447, 8317920), (20640, 8240141), (20769, 8188960), (20832, 8164195), (20930, 8125968), (21328, 7974330), (21336, 7971340), (21390, 7951216), (21840, 7787386), (21844, 7785960), (22360, 7606284), (22568, 7536180), (22816, 7454265), (23114, 7358160), (23368, 7278180), (23478, 7244080), (23622, 7199920), (23736, 7165340), (23920, 7110222), (24080, 7062978), (24180, 7033768), (24765, 6867616), (24955, 6815328), (25116, 6771640), (25714, 6614160), (25760, 6602349), (26040, 6531356), (26416, 6438390), (26660, 6379464), (26670, 6377072), (26832, 6338570), (27305, 6228768), (27559, 6171360), (27692, 6141720), (27807, 6116320), (27993, 6075680), (28210, 6028944), (28448, 5978505), (28520, 5963412), (28704, 5925185), (28896, 5885815), (29210, 5822544), (29670, 5732272), (29946, 5679440), (30480, 5579938), (30659, 5547360), (31304, 5433060), (31395, 5417312), (31496, 5399940), (31648, 5374005), (31992, 5316220), (32240, 5275326), (32766, 5190640), (33020, 5150712), (33488, 5078730), (33540, 5070856), (33852, 5024120), (34224, 4969510), (34615, 4913376), (34658, 4907280), (34671, 4905440), (34720, 4898517), (35052, 4852120), (35560, 4782804), (35880, 4740148), (36120, 4708652), (37076, 4587240), (37324, 4556760), (37973, 4478880), (38227, 4449120), (38571, 4409440), (38640, 4401566), (38688, 4396105), (39130, 4346448), (39370, 4319952), (39560, 4299204), (39624, 4292260), (39928, 4259580), (39990, 4252976), (40894, 4158960), (41538, 4094480), (41860, 4062984), (42315, 4019296), (42656, 3987165), (42672, 3985670), (42780, 3975608), (43680, 3893693), (43688, 3892980), (43815, 3881696), (44720, 3803142), (45136, 3768090), (46228, 3679080), (46345, 3669792), (46655, 3645408), (46736, 3639090), (46956, 3622040), (47244, 3599960), (47472, 3582670), (47840, 3555111), (48160, 3531489), (48360, 3516884), (49530, 3433808), (49910, 3407664), (50232, 3385820), (51181, 3323040), (51428, 3307080), (51987, 3271520), (52080, 3265678), (52832, 3219195), (53320, 3189732), (53340, 3188536), (53664, 3169285), (54610, 3114384), (55118, 3085680), (55384, 3070860), (55614, 3058160), (55986, 3037840), (56420, 3014472), (57040, 2981706), (57785, 2943264), (58420, 2911272), (58695, 2897632), (59055, 2879968), (59340, 2866136), (59892, 2839720), (60960, 2789969), (61318, 2773680), (61341, 2772640), (62608, 2716530), (62790, 2708656), (62992, 2699970), (63984, 2658110), (64285, 2645664), (64480, 2637663), (64883, 2621280), (65532, 2595320), (66040, 2575356), (66976, 2539365), (67080, 2535428), (67704, 2512060), (68448, 2484755), (69230, 2456688), (69316, 2453640), (69342, 2452720), (70104, 2426060), (70993, 2395680), (71120, 2391402), (71760, 2370074), (72240, 2354326), (74152, 2293620), (74648, 2278380), (74865, 2271776), (75946, 2239440), (76454, 2224560), (77142, 2204720), (77280, 2200783), (78260, 2173224), (78740, 2159976), (79120, 2149602), (79248, 2146130), (79856, 2129790), (79980, 2126488), (81788, 2079480), (81915, 2076256), (82677, 2057120), (83076, 2047240), (83720, 2031492), (84630, 2009648), (85344, 1992835), (85560, 1987804), (86645, 1962912), (87376, 1946490), (87630, 1940848), (89440, 1901571), (89999, 1889760), (90272, 1884045), (90551, 1878240), (91977, 1849120), (92456, 1839540), (92690, 1834896), (93310, 1822704), (93472, 1819545), (93912, 1811020), (94488, 1799980), (94944, 1791335), (96720, 1758442), (99060, 1716904), (99820, 1703832), (100464, 1692910), (102235, 1663584), (102362, 1661520), (102856, 1653540), (103845, 1637792), (103974, 1635760), (104160, 1632839), (106640, 1594866), (106680, 1594268), (109220, 1557192), (110236, 1542840), (110768, 1535430), (111228, 1529080), (111972, 1518920), (112840, 1507236), (113919, 1492960), (114080, 1490853), (114681, 1483040), (115570, 1471632), (116840, 1455636), (117390, 1448816), (118110, 1439984), (118680, 1433068), (119784, 1419860), (121303, 1402080), (122636, 1386840), (122682, 1386320), (125216, 1358265), (125580, 1354328), (125603, 1354080), (125984, 1349985), (127968, 1329055), (128570, 1322832), (129766, 1310640), (131064, 1297660), (132080, 1287678), (134160, 1267714), (135408, 1256030), (137795, 1234272), (138460, 1228344), (138632, 1226820), (138684, 1226360), (139035, 1223264), (139965, 1215136), (140208, 1213030), (141986, 1197840), (142240, 1195701), (143520, 1185037), (144480, 1177163), (148304, 1146810), (149296, 1139190), (149730, 1135888), (151892, 1119720), (152908, 1112280), (153295, 1109472), (153543, 1107680), (154284, 1102360), (156520, 1086612), (157480, 1079988), (158240, 1074801), (158496, 1073065), (159712, 1064895), (159960, 1063244), (163576, 1039740), (163830, 1038128), (165354, 1028560), (166152, 1023620), (167440, 1015746), (169260, 1004824), (169291, 1004640), (171120, 993902), (173290, 981456), (173355, 981088), (174752, 973245), (175260, 970424), (179998, 944880), (181102, 939120), (183954, 924560), (184912, 919770), (185380, 917448), (186620, 911352), (187824, 905510), (188976, 899990), (189865, 895776), (191135, 889824), (192855, 881888), (193440, 879221), (194649, 873760), (198120, 858452), (199640, 851916), (200928, 846455), (204470, 831792), (204724, 830760), (205712, 826770), (207690, 818896), (207948, 817880), (212979, 798560), (213280, 797433), (213360, 797134), (214613, 792480), (218440, 778596), (220472, 771420), (221536, 767715), (222456, 764540), (223944, 759460), (225680, 753618), (227838, 746480), (229362, 741520), (231140, 735816), (233680, 727818), (234780, 724408), (236220, 719992), (237360, 716534), (239568, 709930), (242606, 701040), (245272, 693420), (245364, 693160), (251160, 677164), (251206, 677040), (255905, 664608), (257140, 661416), (259532, 655320), (259935, 654304), (262128, 648830), (264160, 643839), (265811, 639840), (268320, 633857), (269997, 629920), (270816, 628015), (271653, 626080), (275590, 617136), (276920, 614172), (277264, 613410), (277368, 613180), (278070, 611632), (279930, 607568), (280416, 606515), (283972, 598920), (296608, 573405), (298592, 569595), (299460, 567944), (303784, 559860), (305816, 556140), (306590, 554736), (306705, 554528), (307086, 553840), (308568, 551180), (313040, 543306), (314960, 539994), (319920, 531622), (324415, 524256), (327152, 519870), (327660, 519064), (330708, 514280), (332304, 511810), (334880, 507873), (338520, 502412), (338582, 502320), (342240, 496951), (346580, 490728), (346710, 490544), (350520, 485212), (354965, 479136), (358267, 474720), (359996, 472440), (362204, 469560), (363909, 467360), (367908, 462280), (369824, 459885), (370760, 458724), (373240, 455676), (375648, 452755), (376809, 451360), (377952, 449995), (379730, 447888), (382270, 444912), (385710, 440944), (389298, 436880), (396240, 429226), (398567, 426720), (399280, 425958), (408940, 415896), (409448, 415380), (411424, 413385)]