1036272809880

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{1627}}^1$

素因数の和:1731

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 72, 74, 77, 81, 84, 88, 90, 92, 99, 105, 108, 110, 111, 115, 120, 126, 132, 135, 138, 140, 148, 154, 161, 162, 165, 168, 180, 184, 185, 189, 198, 207, 210, 216, 220, 222, 230, 231, 243, 252, 253, 259, 264, 270, 276, 280, 296, 297, 308, 315, 322, 324, 330, 333, 345, 360, 370, 378, 385, 396, 405, 407, 414, 420, 440, 444, 460, 462, 483, 486, 495, 504, 506, 518, 540, 552, 555, 567, 594, 616, 621, 630, 644, 648, 660, 666, 690, 693, 740, 756, 759, 770, 777, 792, 805, 810, 814, 828, 840, 851, 888, 891, 920, 924, 945, 966, 972, 990, 999, 1012, 1035, 1036, 1080, 1110, 1134, 1155, 1188, 1215, 1221, 1242, 1260, 1265, 1288, 1295, 1320, 1332, 1380, 1386, 1449, 1480, 1485, 1512, 1518, 1540, 1554, 1610, 1620, 1627, 1628, 1656, 1665, 1701, 1702, 1771, 1782, 1848, 1863, 1890, 1932, 1944, 1980, 1998, 2024, 2035, 2070, 2072, 2079, 2220, 2268, 2277, 2310, 2331, 2376, 2415, 2430, 2442, 2484, 2520, 2530, 2553, 2590, 2664, 2673, 2760, 2772, 2835, 2849, 2898, 2970, 2997, 3036, 3080, 3105, 3108, 3220, 3240, 3254, 3256, 3330, 3402, 3404, 3465, 3542, 3564, 3663, 3726, 3780, 3795, 3864, 3885, 3960, 3996, 4070, 4140, 4158, 4255, 4347, 4440, 4455, 4536, 4554, 4620, 4662, 4830, 4860, 4881, 4884, 4968, 4995, 5060, 5106, 5180, 5313, 5346, 5544, 5589, 5670, 5698, 5796, 5940, 5957, 5994, 6072, 6105, 6210, 6216, 6237, 6440, 6508, 6660, 6804, 6808, 6831, 6930, 6993, 7084, 7128, 7245, 7326, 7452, 7560, 7590, 7659, 7770, 7992, 8135, 8140, 8280, 8316, 8505, 8510, 8547, 8694, 8855, 8910, 8991, 9108, 9240, 9315, 9324, 9361, 9660, 9720, 9762, 9768, 9990, 10120, 10212, 10360, 10395, 10626, 10692, 10989, 11178, 11340, 11385, 11389, 11396, 11592, 11655, 11880, 11914, 11988, 12210, 12420, 12474, 12765, 13016, 13041, 13320, 13365, 13608, 13662, 13860, 13986, 14168, 14245, 14490, 14643, 14652, 14904, 14985, 15180, 15318, 15540, 15939, 16270, 16280, 16632, 17010, 17020, 17094, 17388, 17710, 17820, 17871, 17897, 17982, 18216, 18315, 18630, 18648, 18711, 18722, 19320, 19524, 19980, 20424, 20493, 20790, 20979, 21252, 21384, 21735, 21978, 22356, 22680, 22770, 22778, 22792, 22977, 23310, 23828, 23976, 24405, 24420, 24840, 24948, 25530, 25641, 26082, 26565, 26730, 27324, 27720, 27945, 27972, 28083, 28490, 28980, 29286, 29304, 29785, 29970, 30360, 30636, 31080, 31185, 31878, 32540, 32967, 34020, 34040, 34155, 34167, 34188, 34776, 34965, 35420, 35640, 35742, 35794, 35964, 36630, 37260, 37421, 37422, 37444, 38295, 39048, 39123, 39960, 40986, 41580, 41958, 42504, 42735, 43470, 43929, 43956, 44712, 44955, 45540, 45556, 45954, 46620, 46805, 47656, 47817, 48810, 48840, 49896, 51060, 51282, 52164, 53130, 53460, 53613, 53691, 54648, 54945, 55890, 55944, 56166, 56945, 56980, 57960, 58572, 59570, 59940, 60199, 61272, 61479, 62370, 62937, 63756, 65080, 65205, 65527, 65934, 68040, 68310, 68334, 68376, 68931, 69930, 70840, 71484, 71588, 71928, 73215, 73260, 74520, 74842, 74844, 74888, 76590, 76923, 78246, 79695, 81972, 83160, 83916, 84249, 85470, 86940, 87858, 87912, 89355, 89485, 89910, 91080, 91112, 91908, 93240, 93555, 93610, 95634, 97620, 98901, 102120, 102465, 102501, 102564, 104328, 104895, 106260, 106920, 107226, 107382, 109890, 111780, 112263, 112332, 113890, 113960, 114885, 117144, 119140, 119880, 120398, 122958, 124740, 125279, 125874, 127512, 128205, 130410, 131054, 131787, 131868, 136620, 136668, 137862, 139860, 140415, 142968, 143176, 143451, 146430, 146520, 149684, 149688, 153180, 153846, 156492, 159390, 160839, 161073, 163944, 164835, 167832, 168498, 170835, 170940, 173880, 175716, 178710, 178970, 179820, 180597, 183816, 187105, 187110, 187220, 191268, 195240, 195615, 196581, 197802, 204930, 205002, 205128, 206793, 209790, 212520, 214452, 214764, 219645, 219780, 223560, 224526, 224664, 227780, 229770, 230769, 238280, 239085, 240796, 245916, 249480, 250558, 251748, 252747, 256410, 260820, 261947, 262108, 263574, 263736, 268065, 268455, 273240, 273336, 275724, 279720, 280830, 286902, 292860, 299368, 300995, 306360, 307395, 307503, 307692, 312984, 314685, 318780, 321678, 322146, 327635, 329670, 336789, 336996, 341670, 341880, 344655, 351432, 357420, 357940, 359640, 361194, 374210, 374220, 374440, 375837, 382536, 384615, 391230, 393162, 395361, 395604, 409860, 410004, 411631, 413586, 419580, 421245, 421393, 428904, 429528, 430353, 439290, 439560, 449052, 455560, 459540, 461538, 478170, 481592, 482517, 483219, 491832, 494505, 501116, 503496, 505494, 512505, 512820, 521640, 523894, 524216, 527148, 536130, 536910, 541791, 551448, 561315, 561660, 573804, 585720, 589743, 601990, 614790, 615006, 615384, 626395, 629370, 637560, 643356, 644292, 655270, 658935, 659340, 662189, 673578, 673992, 683340, 689310, 692307, 714840, 715880, 717255, 722388, 748420, 748440, 751674, 758241, 769230, 782460, 785841, 786324, 790722, 791208, 804195, 805365, 819720, 820008, 823262, 827172, 839160, 842490, 842786, 860706, 878580, 898104, 902985, 919080, 922509, 923076, 956340, 965034, 966438, 982905, 989010, 1002232, 1010367, 1010988, 1025010, 1025640, 1033965, 1047788, 1054296, 1072260, 1073820, 1083582, 1122630, 1123320, 1127511, 1147608, 1153845, 1179486, 1203980, 1229580, 1230012, 1234893, 1252790, 1258740, 1263735, 1264179, 1286712, 1288584, 1309735, 1310540, 1317870, 1318680, 1324378, 1347156, 1366680, 1378620, 1384577, 1384614, 1434510, 1444776, 1447551, 1449657, 1496840, 1503348, 1516482, 1537515, 1538460, 1564920, 1571682, 1572648, 1581444, 1608390, 1610730, 1625373, 1646524, 1654344, 1683945, 1684980, 1685572, 1721412, 1757160, 1769229, 1805970, 1845018, 1846152, 1879185, 1912680, 1930068, 1932876, 1965810, 1976805, 1978020, 1986567, 2020734, 2021976, 2050020, 2058155, 2067930, 2095576, 2106965, 2144520, 2147640, 2151765, 2167164, 2245260, 2255022, 2274723, 2307690, 2357523, 2358972, 2407960, 2412585, 2416095, 2459160, 2460024, 2469786, 2505580, 2517480, 2527470, 2528358, 2619470, 2621080, 2635740, 2648756, 2694312, 2708955, 2757240, 2767527, 2769154, 2769228, 2869020, 2881417, 2895102, 2899314, 2948715, 3006696, 3031101, 3032964, 3075030, 3076920, 3143364, 3162888, 3216780, 3221460, 3250746, 3293048, 3310945, 3367890, 3369960, 3371144, 3382533, 3442824, 3461535, 3538458, 3611940, 3690036, 3704679, 3758370, 3791205, 3792537, 3860136, 3865752, 3929205, 3931620, 3953610, 3956040, 3973134, 4041468, 4100040, 4116310, 4135860, 4153731, 4213930, 4303530, 4334328, 4348971, 4490520, 4510044, 4549446, 4612545, 4615380, 4635323, 4715046, 4717944, 4825170, 4832190, 4876119, 4939572, 5011160, 5051835, 5054940, 5056716, 5238940, 5271480, 5297512, 5307687, 5417910, 5535054, 5538308, 5538456, 5637555, 5738040, 5762834, 5790204, 5798628, 5897430, 5959701, 6062202, 6065928, 6150060, 6174465, 6286728, 6320895, 6433560, 6442920, 6501492, 6621890, 6735780, 6765066, 6922885, 6923070, 7072569, 7076916, 7223880, 7237755, 7248285, 7380072, 7409358, 7516740, 7582410, 7585074, 7858410, 7863240, 7907220, 7946268, 8082936, 8126865, 8232620, 8271720, 8307462, 8427860, 8607060, 8644251, 8697942, 8846145, 9020088, 9093303, 9098892, 9225090, 9230760, 9270646, 9430092, 9650340, 9664380, 9692039, 9752238, 9879144, 9932835, 10103670, 10109880, 10113432, 10147599, 10477880, 10615374, 10835820, 11070108, 11076616, 11114037, 11275110, 11373615, 11377611, 11525668, 11580408, 11597256, 11787615, 11794860, 11919402, 12124404, 12300120, 12348930, 12461193, 12641790, 13002984, 13243780, 13471560, 13530132, 13837635, 13845770, 13846140, 13905969, 14145138, 14153832, 14407085, 14475510, 14496570, 14628357, 14818716, 15033480, 15155505, 15164820, 15170148, 15230347, 15716820, 15814440, 15892536, 15923061, 16253730, 16465240, 16614924, 16855720, 16912665, 17214120, 17288502, 17395884, 17692290, 17879103, 18186606, 18197784, 18450180, 18523395, 18541292, 18860184, 18962685, 19300680, 19328760, 19384078, 19504476, 19865670, 20207340, 20295198, 20768655, 21217707, 21230748, 21671640, 21744855, 22140216, 22228074, 22550220, 22747230, 22755222, 23051336, 23176615, 23575230, 23589720, 23838804, 24248808, 24380595, 24697860, 24922386, 25283580, 25932753, 26487560, 26538435, 27060264, 27675270, 27691540, 27692280, 27811938, 28290276, 28814170, 28951020, 28993140, 29076117, 29256714, 29637432, 29798505, 30311010, 30329640, 30340296, 30442797, 30460694, 31433640, 31846122, 32507460, 33229848, 33342111, 33825330, 34132833, 34577004, 34791768, 35362845, 35384580, 35758206, 36373212, 36900360, 37046790, 37082584, 37383579, 37925370, 38768156, 39008952, 39731340, 40414680, 40590396, 41537310, 41717907, 42435414, 42461496, 43221255, 43489710, 44456148, 45100440, 45466515, 45494460, 45510444, 45691041, 46353230, 47150460, 47677608, 48460195, 48761190, 49395720, 49844772, 50567160, 50737995, 51865506, 53076870, 53637309, 55350540, 55383080, 55570185, 55623876, 56580552, 56888055, 57628340, 57902040, 57986280, 58152234, 58513428, 59597010, 60622020, 60885594, 60921388, 62305965, 63653121, 63692244, 65014920, 66684222, 67650660, 68265666, 69154008, 69529845, 70725690, 70769160, 71516412, 72746424, 73141785, 74093580, 74767158, 75850740, 76151735, 77536312, 77798259, 79462680, 79615305, 81180792, 83074620, 83435814, 84870828, 86442510, 86979420, 87228351, 88912296, 89395515, 90933030, 90988920, 91020888, 91382082, 92706460, 94300920, 96920390, 97522380, 99689544, 100026333, 101475990, 102398499, 103731012, 106088535, 106153740, 106612429, 107274618, 110701080, 111140370, 111247752, 112150737, 113776110, 115256680, 116304468, 117026856, 119194020, 121244040, 121771188, 121842776, 124611930, 125153721, 127306242, 127384488, 129663765, 133368444, 135301320, 136531332, 137073123, 139059690, 141451380, 143032824, 145380585, 146283570, 148187160, 149534316, 151701480, 152213985, 152303470, 155596518, 159230610, 160911927, 166149240, 166710555, 166871628, 169741656, 170664165, 172885020, 173958840, 174456702, 178791030, 181866060, 182764164, 185412920, 186917895, 193840780, 195044760, 200052666, 202951980, 204796998, 207462024, 208589535, 212177070, 212307480, 213224858, 214549236, 222280740, 224301474, 227552220, 228455205, 232608936, 233394777, 238388040, 243542376, 249223860, 250307442, 254612484, 259327530, 261685053, 266736888, 268186545, 273062664, 274146246, 278119380, 282902760, 290761170, 292567140, 299068632, 304427970, 304606940, 311193036, 318265605, 318461220, 319837287, 321823854, 333421110, 333743256, 336452211, 341328330, 345770040, 348913404, 357582060, 363732120, 365528328, 373835790, 375461163, 387681560, 388991295, 400105332, 405903960, 409593996, 411219369, 417179070, 424354140, 426449716, 429098472, 436141755, 444561480, 448602948, 455104440, 456910410, 466789554, 498447720, 500131665, 500614884, 509224968, 511992495, 518655060, 523370106, 533062145, 536373090, 548292492, 556238760, 560753685, 581522340, 585134280, 608855940, 609213880, 622386072, 625768605, 636531210, 636922440, 639674574, 643647708, 666842220, 672904422, 682656660, 685365615, 697826808, 700184331, 715164120, 747671580, 750922326, 777982590, 785055159, 800210664, 804559635, 819187992, 822438738, 834358140, 848708280, 852899432, 872283510, 897205896, 913820820, 933579108, 959511861, 1000263330, 1001229768, 1023984990, 1037310120, 1046740212, 1066124290, 1072746180, 1096584984, 1121507370, 1126383489, 1163044680, 1166973885, 1217711880, 1233658107, 1251537210, 1273062420, 1279349148, 1287295416, 1308425265, 1333684440, 1345808844, 1365313320, 1370731230, 1400368662, 1495343160, 1501844652, 1555965180, 1570110318, 1599186435, 1609119270, 1644877476, 1668716280, 1682261055, 1744567020, 1827641640, 1867158216, 1877305815, 1919023722, 2000526660, 2047969980, 2056096845, 2093480424, 2132248580, 2145492360, 2243014740, 2252766978, 2333947770, 2355165477, 2467316214, 2503074420, 2546124840, 2558698296, 2616850530, 2691617688, 2741462460, 2800737324, 2878535583, 3003689304, 3111930360, 3140220636, 3198372870, 3218238540, 3289754952, 3364522110, 3489134040, 3500921655, 3700974321, 3754611630, 3838047444, 3925275795, 4001053320, 4095939960, 4112193690, 4264497160, 4486029480, 4505533956, 4667895540, 4710330954, 4797559305, 4934632428, 5006148840, 5233701060, 5482924920, 5601474648, 5631917445, 5757071166, 6168290535, 6280441272, 6396745740, 6436477080, 6729044220, 7001843310, 7401948642, 7509223260, 7676094888, 7850551590, 8224387380, 8635606749, 9011067912, 9335791080, 9420661908, 9595118610, 9869264856, 10467402120, 11263834890, 11514142332, 11775827385, 12336581070, 12793491480, 13458088440, 14003686620, 14392677915, 14803897284, 15018446520, 15701103180, 16448774760, 17271213498, 18504871605, 18841323816, 19190237220, 22527669780, 23028284664, 23551654770, 24673162140, 25906820247, 28007373240, 28785355830, 29607794568, 31402206360, 34542426996, 37009743210, 38380474440, 43178033745, 45055339560, 47103309540, 49346324280, 51813640494, 57570711660, 69084853992, 74019486420, 86356067490, 94206619080, 103627280988, 115141423320, 129534101235, 148038972840, 172712134980, 207254561976, 259068202470, 345424269960, 518136404940, 1036272809880]

約数ペア:

[(1, 1036272809880), (2, 518136404940), (3, 345424269960), (4, 259068202470), (5, 207254561976), (6, 172712134980), (7, 148038972840), (8, 129534101235), (9, 115141423320), (10, 103627280988), (11, 94206619080), (12, 86356067490), (14, 74019486420), (15, 69084853992), (18, 57570711660), (20, 51813640494), (21, 49346324280), (22, 47103309540), (23, 45055339560), (24, 43178033745), (27, 38380474440), (28, 37009743210), (30, 34542426996), (33, 31402206360), (35, 29607794568), (36, 28785355830), (37, 28007373240), (40, 25906820247), (42, 24673162140), (44, 23551654770), (45, 23028284664), (46, 22527669780), (54, 19190237220), (55, 18841323816), (56, 18504871605), (60, 17271213498), (63, 16448774760), (66, 15701103180), (69, 15018446520), (70, 14803897284), (72, 14392677915), (74, 14003686620), (77, 13458088440), (81, 12793491480), (84, 12336581070), (88, 11775827385), (90, 11514142332), (92, 11263834890), (99, 10467402120), (105, 9869264856), (108, 9595118610), (110, 9420661908), (111, 9335791080), (115, 9011067912), (120, 8635606749), (126, 8224387380), (132, 7850551590), (135, 7676094888), (138, 7509223260), (140, 7401948642), (148, 7001843310), (154, 6729044220), (161, 6436477080), (162, 6396745740), (165, 6280441272), (168, 6168290535), (180, 5757071166), (184, 5631917445), (185, 5601474648), (189, 5482924920), (198, 5233701060), (207, 5006148840), (210, 4934632428), (216, 4797559305), (220, 4710330954), (222, 4667895540), (230, 4505533956), (231, 4486029480), (243, 4264497160), (252, 4112193690), (253, 4095939960), (259, 4001053320), (264, 3925275795), (270, 3838047444), (276, 3754611630), (280, 3700974321), (296, 3500921655), (297, 3489134040), (308, 3364522110), (315, 3289754952), (322, 3218238540), (324, 3198372870), (330, 3140220636), (333, 3111930360), (345, 3003689304), (360, 2878535583), (370, 2800737324), (378, 2741462460), (385, 2691617688), (396, 2616850530), (405, 2558698296), (407, 2546124840), (414, 2503074420), (420, 2467316214), (440, 2355165477), (444, 2333947770), (460, 2252766978), (462, 2243014740), (483, 2145492360), (486, 2132248580), (495, 2093480424), (504, 2056096845), (506, 2047969980), (518, 2000526660), (540, 1919023722), (552, 1877305815), (555, 1867158216), (567, 1827641640), (594, 1744567020), (616, 1682261055), (621, 1668716280), (630, 1644877476), (644, 1609119270), (648, 1599186435), (660, 1570110318), (666, 1555965180), (690, 1501844652), (693, 1495343160), (740, 1400368662), (756, 1370731230), (759, 1365313320), (770, 1345808844), (777, 1333684440), (792, 1308425265), (805, 1287295416), (810, 1279349148), (814, 1273062420), (828, 1251537210), (840, 1233658107), (851, 1217711880), (888, 1166973885), (891, 1163044680), (920, 1126383489), (924, 1121507370), (945, 1096584984), (966, 1072746180), (972, 1066124290), (990, 1046740212), (999, 1037310120), (1012, 1023984990), (1035, 1001229768), (1036, 1000263330), (1080, 959511861), (1110, 933579108), (1134, 913820820), (1155, 897205896), (1188, 872283510), (1215, 852899432), (1221, 848708280), (1242, 834358140), (1260, 822438738), (1265, 819187992), (1288, 804559635), (1295, 800210664), (1320, 785055159), (1332, 777982590), (1380, 750922326), (1386, 747671580), (1449, 715164120), (1480, 700184331), (1485, 697826808), (1512, 685365615), (1518, 682656660), (1540, 672904422), (1554, 666842220), (1610, 643647708), (1620, 639674574), (1627, 636922440), (1628, 636531210), (1656, 625768605), (1665, 622386072), (1701, 609213880), (1702, 608855940), (1771, 585134280), (1782, 581522340), (1848, 560753685), (1863, 556238760), (1890, 548292492), (1932, 536373090), (1944, 533062145), (1980, 523370106), (1998, 518655060), (2024, 511992495), (2035, 509224968), (2070, 500614884), (2072, 500131665), (2079, 498447720), (2220, 466789554), (2268, 456910410), (2277, 455104440), (2310, 448602948), (2331, 444561480), (2376, 436141755), (2415, 429098472), (2430, 426449716), (2442, 424354140), (2484, 417179070), (2520, 411219369), (2530, 409593996), (2553, 405903960), (2590, 400105332), (2664, 388991295), (2673, 387681560), (2760, 375461163), (2772, 373835790), (2835, 365528328), (2849, 363732120), (2898, 357582060), (2970, 348913404), (2997, 345770040), (3036, 341328330), (3080, 336452211), (3105, 333743256), (3108, 333421110), (3220, 321823854), (3240, 319837287), (3254, 318461220), (3256, 318265605), (3330, 311193036), (3402, 304606940), (3404, 304427970), (3465, 299068632), (3542, 292567140), (3564, 290761170), (3663, 282902760), (3726, 278119380), (3780, 274146246), (3795, 273062664), (3864, 268186545), (3885, 266736888), (3960, 261685053), (3996, 259327530), (4070, 254612484), (4140, 250307442), (4158, 249223860), (4255, 243542376), (4347, 238388040), (4440, 233394777), (4455, 232608936), (4536, 228455205), (4554, 227552220), (4620, 224301474), (4662, 222280740), (4830, 214549236), (4860, 213224858), (4881, 212307480), (4884, 212177070), (4968, 208589535), (4995, 207462024), (5060, 204796998), (5106, 202951980), (5180, 200052666), (5313, 195044760), (5346, 193840780), (5544, 186917895), (5589, 185412920), (5670, 182764164), (5698, 181866060), (5796, 178791030), (5940, 174456702), (5957, 173958840), (5994, 172885020), (6072, 170664165), (6105, 169741656), (6210, 166871628), (6216, 166710555), (6237, 166149240), (6440, 160911927), (6508, 159230610), (6660, 155596518), (6804, 152303470), (6808, 152213985), (6831, 151701480), (6930, 149534316), (6993, 148187160), (7084, 146283570), (7128, 145380585), (7245, 143032824), (7326, 141451380), (7452, 139059690), (7560, 137073123), (7590, 136531332), (7659, 135301320), (7770, 133368444), (7992, 129663765), (8135, 127384488), (8140, 127306242), (8280, 125153721), (8316, 124611930), (8505, 121842776), (8510, 121771188), (8547, 121244040), (8694, 119194020), (8855, 117026856), (8910, 116304468), (8991, 115256680), (9108, 113776110), (9240, 112150737), (9315, 111247752), (9324, 111140370), (9361, 110701080), (9660, 107274618), (9720, 106612429), (9762, 106153740), (9768, 106088535), (9990, 103731012), (10120, 102398499), (10212, 101475990), (10360, 100026333), (10395, 99689544), (10626, 97522380), (10692, 96920390), (10989, 94300920), (11178, 92706460), (11340, 91382082), (11385, 91020888), (11389, 90988920), (11396, 90933030), (11592, 89395515), (11655, 88912296), (11880, 87228351), (11914, 86979420), (11988, 86442510), (12210, 84870828), (12420, 83435814), (12474, 83074620), (12765, 81180792), (13016, 79615305), (13041, 79462680), (13320, 77798259), (13365, 77536312), (13608, 76151735), (13662, 75850740), (13860, 74767158), (13986, 74093580), (14168, 73141785), (14245, 72746424), (14490, 71516412), (14643, 70769160), (14652, 70725690), (14904, 69529845), (14985, 69154008), (15180, 68265666), (15318, 67650660), (15540, 66684222), (15939, 65014920), (16270, 63692244), (16280, 63653121), (16632, 62305965), (17010, 60921388), (17020, 60885594), (17094, 60622020), (17388, 59597010), (17710, 58513428), (17820, 58152234), (17871, 57986280), (17897, 57902040), (17982, 57628340), (18216, 56888055), (18315, 56580552), (18630, 55623876), (18648, 55570185), (18711, 55383080), (18722, 55350540), (19320, 53637309), (19524, 53076870), (19980, 51865506), (20424, 50737995), (20493, 50567160), (20790, 49844772), (20979, 49395720), (21252, 48761190), (21384, 48460195), (21735, 47677608), (21978, 47150460), (22356, 46353230), (22680, 45691041), (22770, 45510444), (22778, 45494460), (22792, 45466515), (22977, 45100440), (23310, 44456148), (23828, 43489710), (23976, 43221255), (24405, 42461496), (24420, 42435414), (24840, 41717907), (24948, 41537310), (25530, 40590396), (25641, 40414680), (26082, 39731340), (26565, 39008952), (26730, 38768156), (27324, 37925370), (27720, 37383579), (27945, 37082584), (27972, 37046790), (28083, 36900360), (28490, 36373212), (28980, 35758206), (29286, 35384580), (29304, 35362845), (29785, 34791768), (29970, 34577004), (30360, 34132833), (30636, 33825330), (31080, 33342111), (31185, 33229848), (31878, 32507460), (32540, 31846122), (32967, 31433640), (34020, 30460694), (34040, 30442797), (34155, 30340296), (34167, 30329640), (34188, 30311010), (34776, 29798505), (34965, 29637432), (35420, 29256714), (35640, 29076117), (35742, 28993140), (35794, 28951020), (35964, 28814170), (36630, 28290276), (37260, 27811938), (37421, 27692280), (37422, 27691540), (37444, 27675270), (38295, 27060264), (39048, 26538435), (39123, 26487560), (39960, 25932753), (40986, 25283580), (41580, 24922386), (41958, 24697860), (42504, 24380595), (42735, 24248808), (43470, 23838804), (43929, 23589720), (43956, 23575230), (44712, 23176615), (44955, 23051336), (45540, 22755222), (45556, 22747230), (45954, 22550220), (46620, 22228074), (46805, 22140216), (47656, 21744855), (47817, 21671640), (48810, 21230748), (48840, 21217707), (49896, 20768655), (51060, 20295198), (51282, 20207340), (52164, 19865670), (53130, 19504476), (53460, 19384078), (53613, 19328760), (53691, 19300680), (54648, 18962685), (54945, 18860184), (55890, 18541292), (55944, 18523395), (56166, 18450180), (56945, 18197784), (56980, 18186606), (57960, 17879103), (58572, 17692290), (59570, 17395884), (59940, 17288502), (60199, 17214120), (61272, 16912665), (61479, 16855720), (62370, 16614924), (62937, 16465240), (63756, 16253730), (65080, 15923061), (65205, 15892536), (65527, 15814440), (65934, 15716820), (68040, 15230347), (68310, 15170148), (68334, 15164820), (68376, 15155505), (68931, 15033480), (69930, 14818716), (70840, 14628357), (71484, 14496570), (71588, 14475510), (71928, 14407085), (73215, 14153832), (73260, 14145138), (74520, 13905969), (74842, 13846140), (74844, 13845770), (74888, 13837635), (76590, 13530132), (76923, 13471560), (78246, 13243780), (79695, 13002984), (81972, 12641790), (83160, 12461193), (83916, 12348930), (84249, 12300120), (85470, 12124404), (86940, 11919402), (87858, 11794860), (87912, 11787615), (89355, 11597256), (89485, 11580408), (89910, 11525668), (91080, 11377611), (91112, 11373615), (91908, 11275110), (93240, 11114037), (93555, 11076616), (93610, 11070108), (95634, 10835820), (97620, 10615374), (98901, 10477880), (102120, 10147599), (102465, 10113432), (102501, 10109880), (102564, 10103670), (104328, 9932835), (104895, 9879144), (106260, 9752238), (106920, 9692039), (107226, 9664380), (107382, 9650340), (109890, 9430092), (111780, 9270646), (112263, 9230760), (112332, 9225090), (113890, 9098892), (113960, 9093303), (114885, 9020088), (117144, 8846145), (119140, 8697942), (119880, 8644251), (120398, 8607060), (122958, 8427860), (124740, 8307462), (125279, 8271720), (125874, 8232620), (127512, 8126865), (128205, 8082936), (130410, 7946268), (131054, 7907220), (131787, 7863240), (131868, 7858410), (136620, 7585074), (136668, 7582410), (137862, 7516740), (139860, 7409358), (140415, 7380072), (142968, 7248285), (143176, 7237755), (143451, 7223880), (146430, 7076916), (146520, 7072569), (149684, 6923070), (149688, 6922885), (153180, 6765066), (153846, 6735780), (156492, 6621890), (159390, 6501492), (160839, 6442920), (161073, 6433560), (163944, 6320895), (164835, 6286728), (167832, 6174465), (168498, 6150060), (170835, 6065928), (170940, 6062202), (173880, 5959701), (175716, 5897430), (178710, 5798628), (178970, 5790204), (179820, 5762834), (180597, 5738040), (183816, 5637555), (187105, 5538456), (187110, 5538308), (187220, 5535054), (191268, 5417910), (195240, 5307687), (195615, 5297512), (196581, 5271480), (197802, 5238940), (204930, 5056716), (205002, 5054940), (205128, 5051835), (206793, 5011160), (209790, 4939572), (212520, 4876119), (214452, 4832190), (214764, 4825170), (219645, 4717944), (219780, 4715046), (223560, 4635323), (224526, 4615380), (224664, 4612545), (227780, 4549446), (229770, 4510044), (230769, 4490520), (238280, 4348971), (239085, 4334328), (240796, 4303530), (245916, 4213930), (249480, 4153731), (250558, 4135860), (251748, 4116310), (252747, 4100040), (256410, 4041468), (260820, 3973134), (261947, 3956040), (262108, 3953610), (263574, 3931620), (263736, 3929205), (268065, 3865752), (268455, 3860136), (273240, 3792537), (273336, 3791205), (275724, 3758370), (279720, 3704679), (280830, 3690036), (286902, 3611940), (292860, 3538458), (299368, 3461535), (300995, 3442824), (306360, 3382533), (307395, 3371144), (307503, 3369960), (307692, 3367890), (312984, 3310945), (314685, 3293048), (318780, 3250746), (321678, 3221460), (322146, 3216780), (327635, 3162888), (329670, 3143364), (336789, 3076920), (336996, 3075030), (341670, 3032964), (341880, 3031101), (344655, 3006696), (351432, 2948715), (357420, 2899314), (357940, 2895102), (359640, 2881417), (361194, 2869020), (374210, 2769228), (374220, 2769154), (374440, 2767527), (375837, 2757240), (382536, 2708955), (384615, 2694312), (391230, 2648756), (393162, 2635740), (395361, 2621080), (395604, 2619470), (409860, 2528358), (410004, 2527470), (411631, 2517480), (413586, 2505580), (419580, 2469786), (421245, 2460024), (421393, 2459160), (428904, 2416095), (429528, 2412585), (430353, 2407960), (439290, 2358972), (439560, 2357523), (449052, 2307690), (455560, 2274723), (459540, 2255022), (461538, 2245260), (478170, 2167164), (481592, 2151765), (482517, 2147640), (483219, 2144520), (491832, 2106965), (494505, 2095576), (501116, 2067930), (503496, 2058155), (505494, 2050020), (512505, 2021976), (512820, 2020734), (521640, 1986567), (523894, 1978020), (524216, 1976805), (527148, 1965810), (536130, 1932876), (536910, 1930068), (541791, 1912680), (551448, 1879185), (561315, 1846152), (561660, 1845018), (573804, 1805970), (585720, 1769229), (589743, 1757160), (601990, 1721412), (614790, 1685572), (615006, 1684980), (615384, 1683945), (626395, 1654344), (629370, 1646524), (637560, 1625373), (643356, 1610730), (644292, 1608390), (655270, 1581444), (658935, 1572648), (659340, 1571682), (662189, 1564920), (673578, 1538460), (673992, 1537515), (683340, 1516482), (689310, 1503348), (692307, 1496840), (714840, 1449657), (715880, 1447551), (717255, 1444776), (722388, 1434510), (748420, 1384614), (748440, 1384577), (751674, 1378620), (758241, 1366680), (769230, 1347156), (782460, 1324378), (785841, 1318680), (786324, 1317870), (790722, 1310540), (791208, 1309735), (804195, 1288584), (805365, 1286712), (819720, 1264179), (820008, 1263735), (823262, 1258740), (827172, 1252790), (839160, 1234893), (842490, 1230012), (842786, 1229580), (860706, 1203980), (878580, 1179486), (898104, 1153845), (902985, 1147608), (919080, 1127511), (922509, 1123320), (923076, 1122630), (956340, 1083582), (965034, 1073820), (966438, 1072260), (982905, 1054296), (989010, 1047788), (1002232, 1033965), (1010367, 1025640), (1010988, 1025010)]