30606705360

素因数分解:

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

素因数の和:203

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 98, 99, 105, 108, 110, 112, 115, 120, 126, 127, 132, 135, 138, 140, 144, 147, 154, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 220, 230, 231, 240, 243, 245, 252, 253, 254, 264, 270, 276, 280, 294, 297, 308, 315, 322, 324, 330, 336, 345, 360, 368, 378, 381, 385, 392, 396, 405, 414, 420, 432, 440, 441, 460, 462, 483, 486, 490, 495, 504, 506, 508, 528, 539, 540, 552, 560, 567, 588, 594, 616, 621, 630, 635, 644, 648, 660, 690, 693, 720, 735, 756, 759, 762, 770, 784, 792, 805, 810, 828, 840, 880, 882, 889, 891, 920, 924, 945, 966, 972, 980, 990, 1008, 1012, 1016, 1035, 1078, 1080, 1104, 1127, 1134, 1143, 1155, 1176, 1188, 1215, 1232, 1242, 1260, 1265, 1270, 1288, 1296, 1320, 1323, 1380, 1386, 1397, 1449, 1470, 1485, 1512, 1518, 1524, 1540, 1584, 1610, 1617, 1620, 1656, 1680, 1701, 1764, 1771, 1778, 1782, 1840, 1848, 1863, 1890, 1905, 1932, 1944, 1960, 1980, 2024, 2032, 2070, 2079, 2156, 2160, 2205, 2254, 2268, 2277, 2286, 2310, 2352, 2376, 2415, 2430, 2484, 2520, 2530, 2540, 2576, 2640, 2646, 2667, 2673, 2695, 2760, 2772, 2794, 2835, 2898, 2921, 2940, 2970, 3024, 3036, 3048, 3080, 3105, 3220, 3234, 3240, 3312, 3381, 3402, 3429, 3465, 3528, 3542, 3556, 3564, 3696, 3726, 3780, 3795, 3810, 3864, 3888, 3920, 3960, 3969, 4048, 4140, 4158, 4191, 4312, 4347, 4410, 4445, 4455, 4508, 4536, 4554, 4572, 4620, 4752, 4830, 4851, 4860, 4968, 5040, 5060, 5080, 5292, 5313, 5334, 5346, 5390, 5520, 5544, 5588, 5589, 5635, 5670, 5715, 5796, 5842, 5880, 5940, 6072, 6096, 6160, 6210, 6223, 6237, 6440, 6468, 6480, 6615, 6762, 6804, 6831, 6858, 6930, 6985, 7056, 7084, 7112, 7128, 7245, 7452, 7560, 7590, 7620, 7728, 7920, 7938, 8001, 8085, 8280, 8316, 8382, 8505, 8624, 8694, 8763, 8820, 8855, 8890, 8910, 9016, 9072, 9108, 9144, 9240, 9315, 9660, 9702, 9720, 9779, 9936, 10120, 10143, 10160, 10287, 10395, 10584, 10626, 10668, 10692, 10780, 11088, 11176, 11178, 11270, 11340, 11385, 11430, 11592, 11684, 11760, 11880, 11907, 12144, 12397, 12420, 12446, 12474, 12573, 12880, 12936, 13041, 13230, 13335, 13365, 13524, 13608, 13662, 13716, 13860, 13970, 14168, 14224, 14256, 14490, 14553, 14605, 14904, 15120, 15180, 15240, 15876, 15939, 16002, 16170, 16560, 16632, 16764, 16905, 17010, 17145, 17388, 17526, 17640, 17710, 17780, 17820, 18032, 18216, 18288, 18480, 18630, 18669, 18711, 19320, 19404, 19440, 19558, 19845, 20240, 20286, 20447, 20493, 20574, 20790, 20955, 21168, 21252, 21336, 21384, 21560, 21735, 22352, 22356, 22540, 22680, 22770, 22860, 23184, 23368, 23760, 23814, 24003, 24255, 24794, 24840, 24892, 24948, 25146, 25872, 26082, 26289, 26460, 26565, 26670, 26730, 27048, 27216, 27324, 27432, 27720, 27940, 27945, 28336, 28980, 29106, 29210, 29337, 29808, 30360, 30429, 30480, 30861, 31115, 31185, 31752, 31878, 32004, 32131, 32340, 33264, 33528, 33810, 34020, 34155, 34290, 34776, 35052, 35280, 35420, 35560, 35640, 36432, 37191, 37260, 37338, 37422, 37719, 38640, 38808, 39116, 39123, 39690, 40005, 40572, 40894, 40986, 41148, 41580, 41910, 42504, 42672, 42768, 43120, 43470, 43659, 43815, 44712, 45080, 45360, 45540, 45720, 46736, 47628, 47817, 48006, 48510, 48895, 49588, 49680, 49784, 49896, 50292, 50715, 51435, 52164, 52578, 52920, 53130, 53340, 53460, 54096, 54648, 54864, 55440, 55880, 55890, 56007, 57960, 58212, 58420, 58674, 59535, 60720, 60858, 61341, 61479, 61722, 61985, 62230, 62370, 62865, 63504, 63756, 64008, 64262, 64680, 65205, 67056, 67620, 68040, 68310, 68453, 68580, 69552, 70104, 70840, 71120, 71280, 72009, 72765, 74382, 74520, 74676, 74844, 75438, 77616, 78232, 78246, 78867, 79380, 79695, 80010, 81144, 81788, 81972, 82296, 83160, 83820, 85008, 86940, 87318, 87630, 88011, 89424, 90160, 91080, 91287, 91440, 93345, 93555, 95256, 95634, 96012, 96393, 97020, 97790, 99176, 99568, 99792, 100584, 101430, 102235, 102465, 102870, 104328, 105156, 105840, 106260, 106680, 106920, 109296, 111573, 111760, 111780, 112014, 113157, 115920, 116424, 116840, 117348, 119070, 120015, 121716, 122682, 122958, 123444, 123970, 124460, 124740, 125730, 127512, 128016, 128524, 129360, 130410, 130977, 131445, 135240, 136080, 136620, 136906, 137160, 140208, 141680, 143129, 143451, 144018, 145530, 146685, 148764, 149040, 149352, 149688, 150876, 152145, 154305, 156464, 156492, 157734, 158760, 159390, 160020, 160655, 162288, 163576, 163944, 164592, 166320, 167640, 168021, 173880, 174636, 175260, 176022, 182160, 182574, 184023, 185955, 186690, 187110, 188595, 190512, 191268, 192024, 192786, 194040, 195580, 195615, 198352, 201168, 202860, 204470, 204930, 205359, 205740, 208656, 210312, 212520, 213360, 213840, 216027, 218295, 223146, 223560, 224028, 224917, 226314, 232848, 233680, 234696, 236601, 238140, 239085, 240030, 243432, 245364, 245916, 246888, 247940, 248920, 249480, 251460, 255024, 257048, 260820, 261954, 262890, 264033, 270480, 273240, 273812, 273861, 274320, 280035, 286258, 286902, 288036, 289179, 291060, 293370, 297528, 298704, 299376, 301752, 304290, 306705, 307395, 308610, 312984, 315468, 317520, 318780, 320040, 321310, 327152, 327888, 334719, 335280, 336042, 339471, 342265, 347760, 349272, 350520, 352044, 360045, 365148, 368046, 371910, 373380, 374220, 377190, 382536, 384048, 385572, 388080, 391160, 391230, 394335, 405720, 408940, 409860, 410718, 411480, 420624, 425040, 429387, 430353, 432054, 436590, 440055, 446292, 447120, 448056, 449834, 452628, 456435, 469392, 473202, 476280, 478170, 480060, 481965, 486864, 490728, 491832, 493776, 495880, 497840, 498960, 502920, 504063, 514096, 521640, 523908, 525780, 528066, 546480, 547624, 547722, 552069, 557865, 560070, 565785, 572516, 573804, 576072, 578358, 582120, 586740, 595056, 603504, 608580, 613410, 614790, 616077, 617220, 625968, 630936, 637560, 640080, 642620, 654885, 669438, 672084, 674751, 678942, 684530, 698544, 701040, 704088, 709803, 715645, 717255, 720090, 730296, 736092, 743820, 746760, 748440, 754380, 765072, 771144, 782320, 782460, 788670, 792099, 811440, 817880, 819720, 821436, 822960, 840105, 858774, 860706, 864108, 867537, 873180, 880110, 892584, 896112, 899668, 905256, 912870, 920115, 946404, 952560, 956340, 960120, 963930, 981456, 983664, 991760, 1004157, 1005840, 1008126, 1026795, 1043280, 1047816, 1051560, 1056132, 1080135, 1095248, 1095444, 1104138, 1115730, 1120140, 1124585, 1131570, 1145032, 1147608, 1152144, 1156716, 1164240, 1173480, 1183005, 1217160, 1226820, 1229580, 1232154, 1234440, 1261872, 1275120, 1285240, 1288161, 1309770, 1320165, 1338876, 1344168, 1349502, 1357884, 1369060, 1369305, 1408176, 1419606, 1431290, 1434510, 1440180, 1445895, 1460592, 1472184, 1487640, 1493520, 1496880, 1508760, 1512189, 1542288, 1564920, 1574419, 1577340, 1584198, 1635760, 1639440, 1642872, 1656207, 1673595, 1680210, 1697355, 1717548, 1721412, 1728216, 1735074, 1746360, 1760220, 1785168, 1799336, 1810512, 1825740, 1840230, 1848231, 1892808, 1912680, 1920240, 1927860, 2008314, 2016252, 2024253, 2053590, 2095632, 2103120, 2112264, 2146935, 2151765, 2160270, 2190888, 2208276, 2231460, 2240280, 2249170, 2263140, 2290064, 2295216, 2313432, 2346960, 2366010, 2376297, 2434320, 2453640, 2459160, 2464308, 2468880, 2520315, 2570480, 2576322, 2602611, 2619540, 2640330, 2677752, 2688336, 2699004, 2715768, 2738120, 2738610, 2760345, 2839212, 2862580, 2869020, 2880360, 2891790, 2944368, 2975280, 3012471, 3017520, 3024378, 3080385, 3129840, 3148838, 3154680, 3168396, 3285744, 3312414, 3347190, 3360420, 3373755, 3394710, 3435096, 3442824, 3456432, 3470148, 3492720, 3520440, 3549015, 3598672, 3651480, 3680460, 3696462, 3785616, 3825360, 3855720, 3864483, 3960495, 4016628, 4032504, 4048506, 4107180, 4224528, 4293870, 4303530, 4320540, 4337685, 4381776, 4416552, 4462920, 4480560, 4498340, 4526280, 4626864, 4723257, 4732020, 4752594, 4907280, 4918320, 4928616, 4968621, 5020785, 5040630, 5152644, 5205222, 5239080, 5280660, 5355504, 5398008, 5431536, 5476240, 5477220, 5520690, 5544693, 5678424, 5725160, 5738040, 5760720, 5783580, 6024942, 6048756, 6072759, 6160770, 6297676, 6309360, 6336792, 6440805, 6624828, 6694380, 6720840, 6747510, 6789420, 6870192, 6885648, 6940296, 7040880, 7098030, 7302960, 7360920, 7392924, 7560945, 7711440, 7728966, 7807833, 7872095, 7920990, 8033256, 8065008, 8097012, 8214360, 8281035, 8587740, 8607060, 8641080, 8675370, 8833104, 8925840, 8996680, 9052560, 9241155, 9446514, 9464040, 9505188, 9857232, 9937242, 10041570, 10081260, 10121265, 10305288, 10410444, 10478160, 10561320, 10796016, 10954440, 11041380, 11089386, 11356848, 11450320, 11476080, 11567160, 11593449, 11881485, 12049884, 12097512, 12145518, 12321540, 12595352, 12673584, 12881610, 13013055, 13249656, 13388760, 13441680, 13495020, 13578840, 13880592, 14169771, 14196060, 14721840, 14785848, 15062355, 15121890, 15457932, 15615666, 15744190, 15841980, 16066512, 16194024, 16428720, 16562070, 16634079, 17175480, 17214120, 17282160, 17350740, 17993360, 18218277, 18482310, 18893028, 18928080, 19010376, 19322415, 19874484, 20083140, 20162520, 20242530, 20610576, 20820888, 21122640, 21908880, 22082760, 22178772, 23134320, 23186898, 23616285, 23762970, 24099768, 24195024, 24291036, 24643080, 24843105, 25190704, 25763220, 26026110, 26499312, 26777520, 26990040, 27157680, 27723465, 28339542, 28392120, 29571696, 30124710, 30243780, 30363795, 30915864, 31231332, 31488380, 31683960, 32388048, 33124140, 33268158, 34350960, 34428240, 34701480, 34780347, 36436554, 36964620, 37786056, 38020752, 38644830, 39039165, 39748968, 40166280, 40325040, 40485060, 41641776, 42509313, 44165520, 44357544, 46373796, 47232570, 47525940, 48199536, 48582072, 49286160, 49686210, 51526440, 52052220, 53980080, 54654831, 55446930, 56679084, 56784240, 57967245, 60249420, 60487560, 60727590, 61831728, 62462664, 62976760, 63367920, 66248280, 66536316, 69402960, 69560694, 70848855, 72873108, 73929240, 75572112, 77289660, 78078330, 79497936, 80332560, 80970120, 83170395, 85018626, 88715088, 91091385, 92747592, 94465140, 95051880, 97164144, 99372420, 103052880, 104104440, 109309662, 110893860, 113358168, 115934490, 120498840, 120975120, 121455180, 124925328, 125953520, 127527939, 132496560, 133072632, 139121388, 141697710, 145746216, 147858480, 154579320, 156156660, 161940240, 166340790, 170037252, 173901735, 182182770, 185495184, 188930280, 190103760, 198744840, 208208880, 212546565, 218619324, 221787720, 226716336, 231868980, 240997680, 242910360, 255055878, 266145264, 273274155, 278242776, 283395420, 291492432, 309158640, 312313320, 332681580, 340074504, 347803470, 364365540, 377860560, 382583817, 397489680, 425093130, 437238648, 443575440, 463737960, 485820720, 510111756, 546548310, 556485552, 566790840, 624626640, 637639695, 665363160, 680149008, 695606940, 728731080, 765167634, 850186260, 874477296, 927475920, 1020223512, 1093096620, 1133581680, 1275279390, 1330726320, 1391213880, 1457462160, 1530335268, 1700372520, 1912919085, 2040447024, 2186193240, 2550558780, 2782427760, 3060670536, 3400745040, 3825838170, 4372386480, 5101117560, 6121341072, 7651676340, 10202235120, 15303352680, 30606705360]

約数ペア:

[(1, 30606705360), (2, 15303352680), (3, 10202235120), (4, 7651676340), (5, 6121341072), (6, 5101117560), (7, 4372386480), (8, 3825838170), (9, 3400745040), (10, 3060670536), (11, 2782427760), (12, 2550558780), (14, 2186193240), (15, 2040447024), (16, 1912919085), (18, 1700372520), (20, 1530335268), (21, 1457462160), (22, 1391213880), (23, 1330726320), (24, 1275279390), (27, 1133581680), (28, 1093096620), (30, 1020223512), (33, 927475920), (35, 874477296), (36, 850186260), (40, 765167634), (42, 728731080), (44, 695606940), (45, 680149008), (46, 665363160), (48, 637639695), (49, 624626640), (54, 566790840), (55, 556485552), (56, 546548310), (60, 510111756), (63, 485820720), (66, 463737960), (69, 443575440), (70, 437238648), (72, 425093130), (77, 397489680), (80, 382583817), (81, 377860560), (84, 364365540), (88, 347803470), (90, 340074504), (92, 332681580), (98, 312313320), (99, 309158640), (105, 291492432), (108, 283395420), (110, 278242776), (112, 273274155), (115, 266145264), (120, 255055878), (126, 242910360), (127, 240997680), (132, 231868980), (135, 226716336), (138, 221787720), (140, 218619324), (144, 212546565), (147, 208208880), (154, 198744840), (161, 190103760), (162, 188930280), (165, 185495184), (168, 182182770), (176, 173901735), (180, 170037252), (184, 166340790), (189, 161940240), (196, 156156660), (198, 154579320), (207, 147858480), (210, 145746216), (216, 141697710), (220, 139121388), (230, 133072632), (231, 132496560), (240, 127527939), (243, 125953520), (245, 124925328), (252, 121455180), (253, 120975120), (254, 120498840), (264, 115934490), (270, 113358168), (276, 110893860), (280, 109309662), (294, 104104440), (297, 103052880), (308, 99372420), (315, 97164144), (322, 95051880), (324, 94465140), (330, 92747592), (336, 91091385), (345, 88715088), (360, 85018626), (368, 83170395), (378, 80970120), (381, 80332560), (385, 79497936), (392, 78078330), (396, 77289660), (405, 75572112), (414, 73929240), (420, 72873108), (432, 70848855), (440, 69560694), (441, 69402960), (460, 66536316), (462, 66248280), (483, 63367920), (486, 62976760), (490, 62462664), (495, 61831728), (504, 60727590), (506, 60487560), (508, 60249420), (528, 57967245), (539, 56784240), (540, 56679084), (552, 55446930), (560, 54654831), (567, 53980080), (588, 52052220), (594, 51526440), (616, 49686210), (621, 49286160), (630, 48582072), (635, 48199536), (644, 47525940), (648, 47232570), (660, 46373796), (690, 44357544), (693, 44165520), (720, 42509313), (735, 41641776), (756, 40485060), (759, 40325040), (762, 40166280), (770, 39748968), (784, 39039165), (792, 38644830), (805, 38020752), (810, 37786056), (828, 36964620), (840, 36436554), (880, 34780347), (882, 34701480), (889, 34428240), (891, 34350960), (920, 33268158), (924, 33124140), (945, 32388048), (966, 31683960), (972, 31488380), (980, 31231332), (990, 30915864), (1008, 30363795), (1012, 30243780), (1016, 30124710), (1035, 29571696), (1078, 28392120), (1080, 28339542), (1104, 27723465), (1127, 27157680), (1134, 26990040), (1143, 26777520), (1155, 26499312), (1176, 26026110), (1188, 25763220), (1215, 25190704), (1232, 24843105), (1242, 24643080), (1260, 24291036), (1265, 24195024), (1270, 24099768), (1288, 23762970), (1296, 23616285), (1320, 23186898), (1323, 23134320), (1380, 22178772), (1386, 22082760), (1397, 21908880), (1449, 21122640), (1470, 20820888), (1485, 20610576), (1512, 20242530), (1518, 20162520), (1524, 20083140), (1540, 19874484), (1584, 19322415), (1610, 19010376), (1617, 18928080), (1620, 18893028), (1656, 18482310), (1680, 18218277), (1701, 17993360), (1764, 17350740), (1771, 17282160), (1778, 17214120), (1782, 17175480), (1840, 16634079), (1848, 16562070), (1863, 16428720), (1890, 16194024), (1905, 16066512), (1932, 15841980), (1944, 15744190), (1960, 15615666), (1980, 15457932), (2024, 15121890), (2032, 15062355), (2070, 14785848), (2079, 14721840), (2156, 14196060), (2160, 14169771), (2205, 13880592), (2254, 13578840), (2268, 13495020), (2277, 13441680), (2286, 13388760), (2310, 13249656), (2352, 13013055), (2376, 12881610), (2415, 12673584), (2430, 12595352), (2484, 12321540), (2520, 12145518), (2530, 12097512), (2540, 12049884), (2576, 11881485), (2640, 11593449), (2646, 11567160), (2667, 11476080), (2673, 11450320), (2695, 11356848), (2760, 11089386), (2772, 11041380), (2794, 10954440), (2835, 10796016), (2898, 10561320), (2921, 10478160), (2940, 10410444), (2970, 10305288), (3024, 10121265), (3036, 10081260), (3048, 10041570), (3080, 9937242), (3105, 9857232), (3220, 9505188), (3234, 9464040), (3240, 9446514), (3312, 9241155), (3381, 9052560), (3402, 8996680), (3429, 8925840), (3465, 8833104), (3528, 8675370), (3542, 8641080), (3556, 8607060), (3564, 8587740), (3696, 8281035), (3726, 8214360), (3780, 8097012), (3795, 8065008), (3810, 8033256), (3864, 7920990), (3888, 7872095), (3920, 7807833), (3960, 7728966), (3969, 7711440), (4048, 7560945), (4140, 7392924), (4158, 7360920), (4191, 7302960), (4312, 7098030), (4347, 7040880), (4410, 6940296), (4445, 6885648), (4455, 6870192), (4508, 6789420), (4536, 6747510), (4554, 6720840), (4572, 6694380), (4620, 6624828), (4752, 6440805), (4830, 6336792), (4851, 6309360), (4860, 6297676), (4968, 6160770), (5040, 6072759), (5060, 6048756), (5080, 6024942), (5292, 5783580), (5313, 5760720), (5334, 5738040), (5346, 5725160), (5390, 5678424), (5520, 5544693), (5544, 5520690), (5588, 5477220), (5589, 5476240), (5635, 5431536), (5670, 5398008), (5715, 5355504), (5796, 5280660), (5842, 5239080), (5880, 5205222), (5940, 5152644), (6072, 5040630), (6096, 5020785), (6160, 4968621), (6210, 4928616), (6223, 4918320), (6237, 4907280), (6440, 4752594), (6468, 4732020), (6480, 4723257), (6615, 4626864), (6762, 4526280), (6804, 4498340), (6831, 4480560), (6858, 4462920), (6930, 4416552), (6985, 4381776), (7056, 4337685), (7084, 4320540), (7112, 4303530), (7128, 4293870), (7245, 4224528), (7452, 4107180), (7560, 4048506), (7590, 4032504), (7620, 4016628), (7728, 3960495), (7920, 3864483), (7938, 3855720), (8001, 3825360), (8085, 3785616), (8280, 3696462), (8316, 3680460), (8382, 3651480), (8505, 3598672), (8624, 3549015), (8694, 3520440), (8763, 3492720), (8820, 3470148), (8855, 3456432), (8890, 3442824), (8910, 3435096), (9016, 3394710), (9072, 3373755), (9108, 3360420), (9144, 3347190), (9240, 3312414), (9315, 3285744), (9660, 3168396), (9702, 3154680), (9720, 3148838), (9779, 3129840), (9936, 3080385), (10120, 3024378), (10143, 3017520), (10160, 3012471), (10287, 2975280), (10395, 2944368), (10584, 2891790), (10626, 2880360), (10668, 2869020), (10692, 2862580), (10780, 2839212), (11088, 2760345), (11176, 2738610), (11178, 2738120), (11270, 2715768), (11340, 2699004), (11385, 2688336), (11430, 2677752), (11592, 2640330), (11684, 2619540), (11760, 2602611), (11880, 2576322), (11907, 2570480), (12144, 2520315), (12397, 2468880), (12420, 2464308), (12446, 2459160), (12474, 2453640), (12573, 2434320), (12880, 2376297), (12936, 2366010), (13041, 2346960), (13230, 2313432), (13335, 2295216), (13365, 2290064), (13524, 2263140), (13608, 2249170), (13662, 2240280), (13716, 2231460), (13860, 2208276), (13970, 2190888), (14168, 2160270), (14224, 2151765), (14256, 2146935), (14490, 2112264), (14553, 2103120), (14605, 2095632), (14904, 2053590), (15120, 2024253), (15180, 2016252), (15240, 2008314), (15876, 1927860), (15939, 1920240), (16002, 1912680), (16170, 1892808), (16560, 1848231), (16632, 1840230), (16764, 1825740), (16905, 1810512), (17010, 1799336), (17145, 1785168), (17388, 1760220), (17526, 1746360), (17640, 1735074), (17710, 1728216), (17780, 1721412), (17820, 1717548), (18032, 1697355), (18216, 1680210), (18288, 1673595), (18480, 1656207), (18630, 1642872), (18669, 1639440), (18711, 1635760), (19320, 1584198), (19404, 1577340), (19440, 1574419), (19558, 1564920), (19845, 1542288), (20240, 1512189), (20286, 1508760), (20447, 1496880), (20493, 1493520), (20574, 1487640), (20790, 1472184), (20955, 1460592), (21168, 1445895), (21252, 1440180), (21336, 1434510), (21384, 1431290), (21560, 1419606), (21735, 1408176), (22352, 1369305), (22356, 1369060), (22540, 1357884), (22680, 1349502), (22770, 1344168), (22860, 1338876), (23184, 1320165), (23368, 1309770), (23760, 1288161), (23814, 1285240), (24003, 1275120), (24255, 1261872), (24794, 1234440), (24840, 1232154), (24892, 1229580), (24948, 1226820), (25146, 1217160), (25872, 1183005), (26082, 1173480), (26289, 1164240), (26460, 1156716), (26565, 1152144), (26670, 1147608), (26730, 1145032), (27048, 1131570), (27216, 1124585), (27324, 1120140), (27432, 1115730), (27720, 1104138), (27940, 1095444), (27945, 1095248), (28336, 1080135), (28980, 1056132), (29106, 1051560), (29210, 1047816), (29337, 1043280), (29808, 1026795), (30360, 1008126), (30429, 1005840), (30480, 1004157), (30861, 991760), (31115, 983664), (31185, 981456), (31752, 963930), (31878, 960120), (32004, 956340), (32131, 952560), (32340, 946404), (33264, 920115), (33528, 912870), (33810, 905256), (34020, 899668), (34155, 896112), (34290, 892584), (34776, 880110), (35052, 873180), (35280, 867537), (35420, 864108), (35560, 860706), (35640, 858774), (36432, 840105), (37191, 822960), (37260, 821436), (37338, 819720), (37422, 817880), (37719, 811440), (38640, 792099), (38808, 788670), (39116, 782460), (39123, 782320), (39690, 771144), (40005, 765072), (40572, 754380), (40894, 748440), (40986, 746760), (41148, 743820), (41580, 736092), (41910, 730296), (42504, 720090), (42672, 717255), (42768, 715645), (43120, 709803), (43470, 704088), (43659, 701040), (43815, 698544), (44712, 684530), (45080, 678942), (45360, 674751), (45540, 672084), (45720, 669438), (46736, 654885), (47628, 642620), (47817, 640080), (48006, 637560), (48510, 630936), (48895, 625968), (49588, 617220), (49680, 616077), (49784, 614790), (49896, 613410), (50292, 608580), (50715, 603504), (51435, 595056), (52164, 586740), (52578, 582120), (52920, 578358), (53130, 576072), (53340, 573804), (53460, 572516), (54096, 565785), (54648, 560070), (54864, 557865), (55440, 552069), (55880, 547722), (55890, 547624), (56007, 546480), (57960, 528066), (58212, 525780), (58420, 523908), (58674, 521640), (59535, 514096), (60720, 504063), (60858, 502920), (61341, 498960), (61479, 497840), (61722, 495880), (61985, 493776), (62230, 491832), (62370, 490728), (62865, 486864), (63504, 481965), (63756, 480060), (64008, 478170), (64262, 476280), (64680, 473202), (65205, 469392), (67056, 456435), (67620, 452628), (68040, 449834), (68310, 448056), (68453, 447120), (68580, 446292), (69552, 440055), (70104, 436590), (70840, 432054), (71120, 430353), (71280, 429387), (72009, 425040), (72765, 420624), (74382, 411480), (74520, 410718), (74676, 409860), (74844, 408940), (75438, 405720), (77616, 394335), (78232, 391230), (78246, 391160), (78867, 388080), (79380, 385572), (79695, 384048), (80010, 382536), (81144, 377190), (81788, 374220), (81972, 373380), (82296, 371910), (83160, 368046), (83820, 365148), (85008, 360045), (86940, 352044), (87318, 350520), (87630, 349272), (88011, 347760), (89424, 342265), (90160, 339471), (91080, 336042), (91287, 335280), (91440, 334719), (93345, 327888), (93555, 327152), (95256, 321310), (95634, 320040), (96012, 318780), (96393, 317520), (97020, 315468), (97790, 312984), (99176, 308610), (99568, 307395), (99792, 306705), (100584, 304290), (101430, 301752), (102235, 299376), (102465, 298704), (102870, 297528), (104328, 293370), (105156, 291060), (105840, 289179), (106260, 288036), (106680, 286902), (106920, 286258), (109296, 280035), (111573, 274320), (111760, 273861), (111780, 273812), (112014, 273240), (113157, 270480), (115920, 264033), (116424, 262890), (116840, 261954), (117348, 260820), (119070, 257048), (120015, 255024), (121716, 251460), (122682, 249480), (122958, 248920), (123444, 247940), (123970, 246888), (124460, 245916), (124740, 245364), (125730, 243432), (127512, 240030), (128016, 239085), (128524, 238140), (129360, 236601), (130410, 234696), (130977, 233680), (131445, 232848), (135240, 226314), (136080, 224917), (136620, 224028), (136906, 223560), (137160, 223146), (140208, 218295), (141680, 216027), (143129, 213840), (143451, 213360), (144018, 212520), (145530, 210312), (146685, 208656), (148764, 205740), (149040, 205359), (149352, 204930), (149688, 204470), (150876, 202860), (152145, 201168), (154305, 198352), (156464, 195615), (156492, 195580), (157734, 194040), (158760, 192786), (159390, 192024), (160020, 191268), (160655, 190512), (162288, 188595), (163576, 187110), (163944, 186690), (164592, 185955), (166320, 184023), (167640, 182574), (168021, 182160), (173880, 176022), (174636, 175260)]