850356979920

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:436

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 70, 72, 80, 81, 84, 87, 90, 93, 98, 105, 108, 112, 116, 120, 124, 126, 135, 140, 144, 145, 147, 155, 162, 168, 174, 180, 186, 189, 196, 203, 210, 216, 217, 232, 240, 243, 245, 248, 252, 261, 270, 279, 280, 290, 294, 310, 315, 324, 331, 336, 348, 360, 372, 378, 392, 405, 406, 420, 432, 434, 435, 441, 464, 465, 486, 490, 496, 504, 522, 540, 558, 560, 567, 580, 588, 609, 620, 630, 648, 651, 662, 696, 720, 729, 735, 744, 756, 783, 784, 810, 812, 837, 840, 868, 870, 882, 899, 930, 945, 972, 980, 993, 1008, 1015, 1044, 1080, 1085, 1116, 1134, 1160, 1176, 1215, 1218, 1240, 1260, 1296, 1302, 1305, 1323, 1324, 1392, 1395, 1421, 1458, 1470, 1488, 1512, 1519, 1566, 1620, 1624, 1655, 1674, 1680, 1701, 1736, 1740, 1764, 1798, 1827, 1860, 1890, 1944, 1953, 1960, 1986, 2030, 2088, 2160, 2170, 2205, 2232, 2268, 2317, 2320, 2349, 2352, 2430, 2436, 2480, 2511, 2520, 2604, 2610, 2646, 2648, 2697, 2790, 2835, 2842, 2916, 2940, 2979, 3024, 3038, 3045, 3132, 3240, 3248, 3255, 3310, 3348, 3402, 3472, 3480, 3528, 3596, 3645, 3654, 3720, 3780, 3888, 3906, 3915, 3920, 3969, 3972, 4060, 4176, 4185, 4263, 4340, 4410, 4464, 4495, 4536, 4557, 4634, 4698, 4860, 4872, 4965, 5022, 5040, 5103, 5208, 5220, 5292, 5296, 5394, 5481, 5580, 5670, 5684, 5832, 5859, 5880, 5958, 6076, 6090, 6264, 6293, 6480, 6510, 6615, 6620, 6696, 6804, 6951, 6960, 7047, 7056, 7105, 7192, 7290, 7308, 7440, 7533, 7560, 7595, 7812, 7830, 7938, 7944, 8091, 8120, 8370, 8505, 8526, 8680, 8820, 8937, 8990, 9072, 9114, 9135, 9268, 9396, 9599, 9720, 9744, 9765, 9930, 10044, 10206, 10261, 10416, 10440, 10584, 10788, 10962, 11160, 11340, 11368, 11585, 11664, 11718, 11745, 11760, 11907, 11916, 12152, 12180, 12528, 12555, 12586, 12789, 13020, 13230, 13240, 13392, 13485, 13608, 13671, 13902, 14094, 14210, 14384, 14580, 14616, 14895, 15066, 15120, 15190, 15624, 15660, 15876, 15888, 16182, 16219, 16240, 16443, 16740, 17010, 17052, 17360, 17577, 17640, 17874, 17980, 18228, 18270, 18536, 18792, 18879, 19198, 19440, 19530, 19845, 19860, 20088, 20412, 20522, 20853, 20880, 21141, 21168, 21315, 21576, 21924, 22320, 22599, 22680, 22736, 22785, 23170, 23436, 23490, 23814, 23832, 24273, 24304, 24360, 25110, 25172, 25515, 25578, 26040, 26460, 26480, 26811, 26970, 27216, 27342, 27405, 27804, 28188, 28420, 28797, 29160, 29232, 29295, 29790, 30132, 30380, 30783, 31248, 31320, 31465, 31752, 32364, 32438, 32886, 33480, 34020, 34104, 34755, 35154, 35235, 35280, 35721, 35748, 35960, 36456, 36540, 37072, 37584, 37665, 37758, 38367, 38396, 39060, 39690, 39720, 40176, 40455, 40824, 41013, 41044, 41706, 42282, 42630, 43152, 43848, 44051, 44685, 45198, 45360, 45570, 46340, 46872, 46980, 47628, 47664, 47995, 48546, 48657, 48720, 49329, 50220, 50344, 51030, 51156, 51305, 52080, 52731, 52920, 53622, 53940, 54684, 54810, 55608, 56376, 56637, 56840, 57594, 58320, 58590, 59535, 59580, 60264, 60760, 61566, 62559, 62640, 62930, 63504, 63945, 64728, 64876, 65772, 66960, 67193, 68040, 68208, 68355, 69510, 70308, 70470, 71442, 71496, 71827, 71920, 72819, 72912, 73080, 75330, 75516, 76734, 76792, 78120, 79380, 79440, 80433, 80910, 81095, 81648, 82026, 82088, 82215, 83412, 84564, 85260, 86391, 87696, 87885, 88102, 89370, 90396, 91140, 92349, 92680, 93744, 93960, 94395, 95256, 95990, 97092, 97314, 98658, 100440, 100688, 102060, 102312, 102610, 104265, 105462, 105705, 105840, 107244, 107880, 109368, 109620, 111216, 112752, 112995, 113274, 113680, 115101, 115188, 117180, 119070, 119160, 120528, 121365, 121520, 123039, 123132, 125118, 125860, 127890, 129456, 129752, 131544, 132153, 134055, 134386, 136080, 136710, 139020, 140616, 140940, 142884, 142992, 143654, 143985, 145638, 145971, 146160, 147987, 150660, 151032, 153468, 153584, 153915, 156240, 158193, 158760, 160866, 161820, 162190, 164052, 164176, 164430, 166824, 169128, 169911, 170520, 172782, 175770, 176204, 178605, 178740, 180792, 182280, 184698, 185360, 187677, 187920, 188790, 190512, 191835, 191980, 194184, 194628, 197316, 200880, 201579, 204120, 204624, 205065, 205220, 208530, 210924, 211410, 214488, 215481, 215760, 218457, 218736, 219240, 220255, 225990, 226548, 230202, 230376, 234360, 238140, 238320, 241299, 242730, 243285, 246078, 246264, 246645, 250236, 251720, 255780, 259173, 259504, 263088, 263655, 264306, 268110, 268772, 273420, 277047, 278040, 281232, 281880, 283185, 285768, 287308, 287970, 291276, 291942, 295974, 297569, 301320, 302064, 306936, 307830, 312795, 316386, 317520, 321732, 323640, 324380, 328104, 328860, 333648, 335965, 338256, 339822, 341040, 345303, 345564, 351540, 352408, 357210, 357480, 359135, 361584, 364095, 364560, 369117, 369396, 375354, 377580, 383670, 383960, 388368, 389256, 394632, 396459, 402165, 403158, 408240, 410130, 410440, 417060, 421848, 422820, 428976, 430962, 431955, 436914, 437913, 438480, 440510, 451980, 453096, 460404, 460752, 461745, 468720, 470351, 476280, 482598, 485460, 486570, 492156, 492528, 493290, 500472, 502789, 503440, 509733, 511560, 518346, 527310, 528612, 536220, 537544, 546840, 554094, 556080, 563031, 563760, 566370, 571536, 574616, 575505, 575940, 582552, 583884, 591948, 595138, 602640, 604737, 613872, 615195, 615660, 625590, 632772, 643464, 646443, 647280, 648760, 655371, 656208, 657720, 660765, 671930, 679644, 690606, 691128, 703080, 704816, 714420, 714960, 718270, 728190, 729855, 738234, 738792, 739935, 750708, 755160, 767340, 767920, 777519, 778512, 789264, 790965, 792918, 804330, 806316, 820260, 820880, 831141, 834120, 843696, 845640, 849555, 861924, 863910, 873828, 875826, 881020, 892707, 903960, 906192, 920808, 923490, 938385, 940702, 952560, 965196, 970920, 973140, 984312, 986580, 1000944, 1005578, 1007895, 1019466, 1023120, 1035909, 1036692, 1054620, 1057224, 1072440, 1075088, 1077405, 1092285, 1093680, 1107351, 1108188, 1126062, 1132740, 1149232, 1151010, 1151880, 1165104, 1167768, 1183896, 1189377, 1190276, 1206495, 1209474, 1230390, 1231320, 1251180, 1265544, 1286928, 1292886, 1295865, 1297520, 1310742, 1313739, 1315440, 1321530, 1343860, 1359288, 1381212, 1382256, 1385235, 1406160, 1411053, 1428840, 1436540, 1456380, 1459710, 1476468, 1477584, 1479870, 1487845, 1501416, 1508367, 1510320, 1529199, 1534680, 1555038, 1581930, 1585836, 1608660, 1612632, 1640520, 1662282, 1668240, 1689093, 1691280, 1699110, 1723848, 1726515, 1727820, 1747656, 1751652, 1762040, 1785414, 1807920, 1814211, 1841616, 1845585, 1846980, 1876770, 1881404, 1930392, 1939329, 1941840, 1946280, 1968624, 1973160, 1982295, 2011156, 2015790, 2038932, 2071818, 2073384, 2082983, 2109240, 2114448, 2144880, 2154810, 2184570, 2189565, 2214702, 2216376, 2252124, 2265480, 2302020, 2303760, 2332557, 2335536, 2351755, 2367792, 2378754, 2380552, 2412990, 2418948, 2460780, 2462640, 2493423, 2502360, 2513945, 2531088, 2548665, 2585772, 2591730, 2621484, 2627478, 2643060, 2678121, 2687720, 2718576, 2762424, 2770470, 2815155, 2822106, 2857680, 2873080, 2912760, 2919420, 2952936, 2959740, 2975690, 3002832, 3016734, 3023685, 3058398, 3069360, 3110076, 3163860, 3171672, 3217320, 3225264, 3232215, 3276855, 3281040, 3324564, 3378186, 3398220, 3447696, 3453030, 3455640, 3495312, 3503304, 3524080, 3568131, 3570828, 3628422, 3691170, 3693960, 3753540, 3762808, 3860784, 3878658, 3887595, 3892560, 3941217, 3946320, 3964590, 4022312, 4031580, 4077864, 4143636, 4146768, 4155705, 4165966, 4218480, 4233159, 4309620, 4369140, 4379130, 4429404, 4432752, 4463535, 4504248, 4525101, 4530960, 4587597, 4604040, 4665114, 4703510, 4757508, 4761104, 4825980, 4837896, 4921560, 4986846, 5004720, 5027890, 5097330, 5171544, 5179545, 5183460, 5242968, 5254956, 5286120, 5356242, 5375440, 5442633, 5524848, 5536755, 5540940, 5630310, 5644212, 5746160, 5817987, 5825520, 5838840, 5905872, 5919480, 5946885, 5951380, 6033468, 6047370, 6116796, 6220152, 6248949, 6327720, 6343344, 6434640, 6464430, 6553710, 6568695, 6649128, 6756372, 6796440, 6906060, 6911280, 6997671, 7006608, 7055265, 7136262, 7141656, 7256844, 7382340, 7387920, 7480269, 7507080, 7525616, 7541835, 7645995, 7757316, 7775190, 7882434, 7929180, 8034363, 8044624, 8063160, 8155728, 8287272, 8311410, 8331932, 8445465, 8466318, 8619240, 8738280, 8758260, 8858808, 8927070, 9008496, 9050202, 9071055, 9175194, 9208080, 9330228, 9407020, 9515016, 9651960, 9675792, 9696645, 9843120, 9973692, 10055780, 10194660, 10343088, 10359090, 10366920, 10414915, 10485936, 10509912, 10572240, 10704393, 10712484, 10885266, 11073510, 11081880, 11260620, 11288424, 11635974, 11662785, 11677680, 11823651, 11838960, 11893770, 11902760, 12066936, 12094740, 12233592, 12440304, 12467115, 12497898, 12655440, 12699477, 12928860, 13107420, 13137390, 13298256, 13390605, 13512744, 13575303, 13592880, 13812120, 13995342, 14110530, 14272524, 14283312, 14513688, 14580881, 14764680, 14960538, 15014160, 15083670, 15291990, 15514632, 15550380, 15764868, 15858360, 16068726, 16126320, 16327899, 16574544, 16622820, 16663864, 16890930, 16932636, 17238480, 17453961, 17476560, 17516520, 17717616, 17840655, 17854140, 18100404, 18142110, 18350388, 18660456, 18746847, 18814040, 19030032, 19303920, 19393290, 19706085, 19947384, 20111560, 20389320, 20718180, 20733840, 20829830, 21019824, 21165795, 21408786, 21424968, 21770532, 22147020, 22163760, 22521240, 22576848, 22625505, 22937985, 23271948, 23325570, 23647302, 23787540, 23805520, 24103089, 24133872, 24189480, 24467184, 24934230, 24995796, 25398954, 25857720, 26214840, 26274780, 26781210, 27025488, 27150606, 27213165, 27624240, 27990684, 28221060, 28545048, 29027376, 29089935, 29161762, 29529360, 29921076, 30167340, 30583980, 31029264, 31100760, 31244745, 31529736, 31716720, 32113179, 32137452, 32655798, 33245640, 33327728, 33781860, 33865272, 34907922, 34988355, 35033040, 35681310, 35708280, 36200808, 36284220, 36700776, 37320912, 37401345, 37493694, 37628080, 38098431, 38786580, 39412170, 39894768, 40171815, 40223120, 40725909, 40778640, 41436360, 41659660, 42331590, 42817572, 42849936, 43541064, 43742643, 44294040, 45042480, 45251010, 45875970, 46543896, 46651140, 47294604, 47575080, 48206178, 48378960, 48983697, 49868460, 49991592, 50797908, 51715440, 52361883, 52429680, 52549560, 53521965, 53562420, 54301212, 54426330, 55981368, 56240541, 56442120, 57090096, 58179870, 58323524, 59118255, 59842152, 60334680, 61167960, 62201520, 62489490, 63059472, 63497385, 64226358, 64274904, 65311596, 66491280, 67563720, 67730544, 67876515, 69815844, 69976710, 71362620, 71416560, 72309267, 72401616, 72568440, 72904405, 73401552, 74802690, 74987388, 76196862, 77573160, 78824340, 80343630, 81451818, 81639495, 82872720, 83319320, 84663180, 85635144, 87082128, 87269805, 87485286, 88588080, 90502020, 91751940, 93087792, 93302280, 93734235, 94589208, 95150160, 96412356, 97967394, 99736920, 99983184, 101595816, 104723766, 105099120, 107043930, 107124840, 108602424, 108852660, 111962736, 112481082, 112884240, 114295293, 116359740, 116647048, 118236510, 119684304, 120515445, 120669360, 122177727, 122335920, 124978980, 126994770, 128452716, 128549808, 130623192, 131227929, 135127440, 135753030, 139631688, 139953420, 142725240, 144618534, 145136880, 145808810, 149605380, 149974776, 152393724, 155146320, 157648680, 160565895, 160687260, 162903636, 163278990, 166638640, 168721623, 169326360, 171270288, 174539610, 174970572, 181004040, 183503880, 186604560, 187468470, 189178416, 190492155, 192824712, 195934788, 199473840, 203191632, 203629545, 209447532, 214087860, 214249680, 216927801, 217204848, 217705320, 218713215, 224962164, 228590586, 232719480, 233294096, 236473020, 241030890, 244355454, 244918485, 249957960, 253989540, 256905432, 261246384, 261809415, 262455858, 271506060, 279263376, 279906840, 281202705, 285450480, 289237068, 291617620, 299210760, 299949552, 304787448, 315297360, 321131790, 321374520, 325807272, 326557980, 337443246, 338652720, 342885879, 349079220, 349941144, 361546335, 362008080, 366533181, 367007760, 374936940, 380984310, 385649424, 391869576, 393683787, 407259090, 418895064, 428175720, 433855602, 435410640, 437426430, 449924328, 457181172, 465438960, 472946040, 482061780, 488710908, 489836970, 499915920, 506164869, 507979080, 513810864, 523618830, 524911716, 543012120, 559813680, 562405410, 571476465, 578474136, 583235240, 598421520, 609574896, 610888635, 642263580, 642749040, 651614544, 653115960, 656139645, 674886492, 685771758, 698158440, 699882288, 723092670, 733066362, 749873880, 761968620, 783739152, 787367574, 814518180, 837790128, 843608115, 856351440, 867711204, 874852860, 899848656, 914362344, 945892080, 964123560, 977421816, 979673940, 1012329738, 1015958160, 1047237660, 1049823432, 1084639005, 1086024240, 1124810820, 1142952930, 1156948272, 1166470480, 1181051361, 1221777270, 1284527160, 1306231920, 1312279290, 1349772984, 1371543516, 1396316880, 1446185340, 1466132724, 1499747760, 1518494607, 1523937240, 1574735148, 1629036360, 1687216230, 1714429395, 1735422408, 1749705720, 1828724688, 1832665905, 1928247120, 1954843632, 1959347880, 1968418935, 2024659476, 2094475320, 2099646864, 2169278010, 2249621640, 2285905860, 2362102722, 2443554540, 2530824345, 2569054320, 2624558580, 2699545968, 2743087032, 2892370680, 2932265448, 3036989214, 3047874480, 3149470296, 3258072720, 3374432460, 3428858790, 3470844816, 3499411440, 3543154083, 3665331810, 3918695760, 3936837870, 4049318952, 4188950640, 4338556020, 4499243280, 4571811720, 4724205444, 4887109080, 5061648690, 5249117160, 5486174064, 5784741360, 5864530896, 5905256805, 6073978428, 6298940592, 6748864920, 6857717580, 7086308166, 7330663620, 7592473035, 7873675740, 8098637904, 8677112040, 9143623440, 9448410888, 9774218160, 10123297380, 10498234320, 10629462249, 11810513610, 12147956856, 13497729840, 13715435160, 14172616332, 14661327240, 15184946070, 15747351480, 17354224080, 17715770415, 18896821776, 20246594760, 21258924498, 23621027220, 24295913712, 27430870320, 28345232664, 29322654480, 30369892140, 31494702960, 35431540830, 40493189520, 42517848996, 47242054440, 53147311245, 56690465328, 60739784280, 70863081660, 85035697992, 94484108880, 106294622490, 121479568560, 141726163320, 170071395984, 212589244980, 283452326640, 425178489960, 850356979920]

約数ペア:

[(1, 850356979920), (2, 425178489960), (3, 283452326640), (4, 212589244980), (5, 170071395984), (6, 141726163320), (7, 121479568560), (8, 106294622490), (9, 94484108880), (10, 85035697992), (12, 70863081660), (14, 60739784280), (15, 56690465328), (16, 53147311245), (18, 47242054440), (20, 42517848996), (21, 40493189520), (24, 35431540830), (27, 31494702960), (28, 30369892140), (29, 29322654480), (30, 28345232664), (31, 27430870320), (35, 24295913712), (36, 23621027220), (40, 21258924498), (42, 20246594760), (45, 18896821776), (48, 17715770415), (49, 17354224080), (54, 15747351480), (56, 15184946070), (58, 14661327240), (60, 14172616332), (62, 13715435160), (63, 13497729840), (70, 12147956856), (72, 11810513610), (80, 10629462249), (81, 10498234320), (84, 10123297380), (87, 9774218160), (90, 9448410888), (93, 9143623440), (98, 8677112040), (105, 8098637904), (108, 7873675740), (112, 7592473035), (116, 7330663620), (120, 7086308166), (124, 6857717580), (126, 6748864920), (135, 6298940592), (140, 6073978428), (144, 5905256805), (145, 5864530896), (147, 5784741360), (155, 5486174064), (162, 5249117160), (168, 5061648690), (174, 4887109080), (180, 4724205444), (186, 4571811720), (189, 4499243280), (196, 4338556020), (203, 4188950640), (210, 4049318952), (216, 3936837870), (217, 3918695760), (232, 3665331810), (240, 3543154083), (243, 3499411440), (245, 3470844816), (248, 3428858790), (252, 3374432460), (261, 3258072720), (270, 3149470296), (279, 3047874480), (280, 3036989214), (290, 2932265448), (294, 2892370680), (310, 2743087032), (315, 2699545968), (324, 2624558580), (331, 2569054320), (336, 2530824345), (348, 2443554540), (360, 2362102722), (372, 2285905860), (378, 2249621640), (392, 2169278010), (405, 2099646864), (406, 2094475320), (420, 2024659476), (432, 1968418935), (434, 1959347880), (435, 1954843632), (441, 1928247120), (464, 1832665905), (465, 1828724688), (486, 1749705720), (490, 1735422408), (496, 1714429395), (504, 1687216230), (522, 1629036360), (540, 1574735148), (558, 1523937240), (560, 1518494607), (567, 1499747760), (580, 1466132724), (588, 1446185340), (609, 1396316880), (620, 1371543516), (630, 1349772984), (648, 1312279290), (651, 1306231920), (662, 1284527160), (696, 1221777270), (720, 1181051361), (729, 1166470480), (735, 1156948272), (744, 1142952930), (756, 1124810820), (783, 1086024240), (784, 1084639005), (810, 1049823432), (812, 1047237660), (837, 1015958160), (840, 1012329738), (868, 979673940), (870, 977421816), (882, 964123560), (899, 945892080), (930, 914362344), (945, 899848656), (972, 874852860), (980, 867711204), (993, 856351440), (1008, 843608115), (1015, 837790128), (1044, 814518180), (1080, 787367574), (1085, 783739152), (1116, 761968620), (1134, 749873880), (1160, 733066362), (1176, 723092670), (1215, 699882288), (1218, 698158440), (1240, 685771758), (1260, 674886492), (1296, 656139645), (1302, 653115960), (1305, 651614544), (1323, 642749040), (1324, 642263580), (1392, 610888635), (1395, 609574896), (1421, 598421520), (1458, 583235240), (1470, 578474136), (1488, 571476465), (1512, 562405410), (1519, 559813680), (1566, 543012120), (1620, 524911716), (1624, 523618830), (1655, 513810864), (1674, 507979080), (1680, 506164869), (1701, 499915920), (1736, 489836970), (1740, 488710908), (1764, 482061780), (1798, 472946040), (1827, 465438960), (1860, 457181172), (1890, 449924328), (1944, 437426430), (1953, 435410640), (1960, 433855602), (1986, 428175720), (2030, 418895064), (2088, 407259090), (2160, 393683787), (2170, 391869576), (2205, 385649424), (2232, 380984310), (2268, 374936940), (2317, 367007760), (2320, 366533181), (2349, 362008080), (2352, 361546335), (2430, 349941144), (2436, 349079220), (2480, 342885879), (2511, 338652720), (2520, 337443246), (2604, 326557980), (2610, 325807272), (2646, 321374520), (2648, 321131790), (2697, 315297360), (2790, 304787448), (2835, 299949552), (2842, 299210760), (2916, 291617620), (2940, 289237068), (2979, 285450480), (3024, 281202705), (3038, 279906840), (3045, 279263376), (3132, 271506060), (3240, 262455858), (3248, 261809415), (3255, 261246384), (3310, 256905432), (3348, 253989540), (3402, 249957960), (3472, 244918485), (3480, 244355454), (3528, 241030890), (3596, 236473020), (3645, 233294096), (3654, 232719480), (3720, 228590586), (3780, 224962164), (3888, 218713215), (3906, 217705320), (3915, 217204848), (3920, 216927801), (3969, 214249680), (3972, 214087860), (4060, 209447532), (4176, 203629545), (4185, 203191632), (4263, 199473840), (4340, 195934788), (4410, 192824712), (4464, 190492155), (4495, 189178416), (4536, 187468470), (4557, 186604560), (4634, 183503880), (4698, 181004040), (4860, 174970572), (4872, 174539610), (4965, 171270288), (5022, 169326360), (5040, 168721623), (5103, 166638640), (5208, 163278990), (5220, 162903636), (5292, 160687260), (5296, 160565895), (5394, 157648680), (5481, 155146320), (5580, 152393724), (5670, 149974776), (5684, 149605380), (5832, 145808810), (5859, 145136880), (5880, 144618534), (5958, 142725240), (6076, 139953420), (6090, 139631688), (6264, 135753030), (6293, 135127440), (6480, 131227929), (6510, 130623192), (6615, 128549808), (6620, 128452716), (6696, 126994770), (6804, 124978980), (6951, 122335920), (6960, 122177727), (7047, 120669360), (7056, 120515445), (7105, 119684304), (7192, 118236510), (7290, 116647048), (7308, 116359740), (7440, 114295293), (7533, 112884240), (7560, 112481082), (7595, 111962736), (7812, 108852660), (7830, 108602424), (7938, 107124840), (7944, 107043930), (8091, 105099120), (8120, 104723766), (8370, 101595816), (8505, 99983184), (8526, 99736920), (8680, 97967394), (8820, 96412356), (8937, 95150160), (8990, 94589208), (9072, 93734235), (9114, 93302280), (9135, 93087792), (9268, 91751940), (9396, 90502020), (9599, 88588080), (9720, 87485286), (9744, 87269805), (9765, 87082128), (9930, 85635144), (10044, 84663180), (10206, 83319320), (10261, 82872720), (10416, 81639495), (10440, 81451818), (10584, 80343630), (10788, 78824340), (10962, 77573160), (11160, 76196862), (11340, 74987388), (11368, 74802690), (11585, 73401552), (11664, 72904405), (11718, 72568440), (11745, 72401616), (11760, 72309267), (11907, 71416560), (11916, 71362620), (12152, 69976710), (12180, 69815844), (12528, 67876515), (12555, 67730544), (12586, 67563720), (12789, 66491280), (13020, 65311596), (13230, 64274904), (13240, 64226358), (13392, 63497385), (13485, 63059472), (13608, 62489490), (13671, 62201520), (13902, 61167960), (14094, 60334680), (14210, 59842152), (14384, 59118255), (14580, 58323524), (14616, 58179870), (14895, 57090096), (15066, 56442120), (15120, 56240541), (15190, 55981368), (15624, 54426330), (15660, 54301212), (15876, 53562420), (15888, 53521965), (16182, 52549560), (16219, 52429680), (16240, 52361883), (16443, 51715440), (16740, 50797908), (17010, 49991592), (17052, 49868460), (17360, 48983697), (17577, 48378960), (17640, 48206178), (17874, 47575080), (17980, 47294604), (18228, 46651140), (18270, 46543896), (18536, 45875970), (18792, 45251010), (18879, 45042480), (19198, 44294040), (19440, 43742643), (19530, 43541064), (19845, 42849936), (19860, 42817572), (20088, 42331590), (20412, 41659660), (20522, 41436360), (20853, 40778640), (20880, 40725909), (21141, 40223120), (21168, 40171815), (21315, 39894768), (21576, 39412170), (21924, 38786580), (22320, 38098431), (22599, 37628080), (22680, 37493694), (22736, 37401345), (22785, 37320912), (23170, 36700776), (23436, 36284220), (23490, 36200808), (23814, 35708280), (23832, 35681310), (24273, 35033040), (24304, 34988355), (24360, 34907922), (25110, 33865272), (25172, 33781860), (25515, 33327728), (25578, 33245640), (26040, 32655798), (26460, 32137452), (26480, 32113179), (26811, 31716720), (26970, 31529736), (27216, 31244745), (27342, 31100760), (27405, 31029264), (27804, 30583980), (28188, 30167340), (28420, 29921076), (28797, 29529360), (29160, 29161762), (29232, 29089935), (29295, 29027376), (29790, 28545048), (30132, 28221060), (30380, 27990684), (30783, 27624240), (31248, 27213165), (31320, 27150606), (31465, 27025488), (31752, 26781210), (32364, 26274780), (32438, 26214840), (32886, 25857720), (33480, 25398954), (34020, 24995796), (34104, 24934230), (34755, 24467184), (35154, 24189480), (35235, 24133872), (35280, 24103089), (35721, 23805520), (35748, 23787540), (35960, 23647302), (36456, 23325570), (36540, 23271948), (37072, 22937985), (37584, 22625505), (37665, 22576848), (37758, 22521240), (38367, 22163760), (38396, 22147020), (39060, 21770532), (39690, 21424968), (39720, 21408786), (40176, 21165795), (40455, 21019824), (40824, 20829830), (41013, 20733840), (41044, 20718180), (41706, 20389320), (42282, 20111560), (42630, 19947384), (43152, 19706085), (43848, 19393290), (44051, 19303920), (44685, 19030032), (45198, 18814040), (45360, 18746847), (45570, 18660456), (46340, 18350388), (46872, 18142110), (46980, 18100404), (47628, 17854140), (47664, 17840655), (47995, 17717616), (48546, 17516520), (48657, 17476560), (48720, 17453961), (49329, 17238480), (50220, 16932636), (50344, 16890930), (51030, 16663864), (51156, 16622820), (51305, 16574544), (52080, 16327899), (52731, 16126320), (52920, 16068726), (53622, 15858360), (53940, 15764868), (54684, 15550380), (54810, 15514632), (55608, 15291990), (56376, 15083670), (56637, 15014160), (56840, 14960538), (57594, 14764680), (58320, 14580881), (58590, 14513688), (59535, 14283312), (59580, 14272524), (60264, 14110530), (60760, 13995342), (61566, 13812120), (62559, 13592880), (62640, 13575303), (62930, 13512744), (63504, 13390605), (63945, 13298256), (64728, 13137390), (64876, 13107420), (65772, 12928860), (66960, 12699477), (67193, 12655440), (68040, 12497898), (68208, 12467115), (68355, 12440304), (69510, 12233592), (70308, 12094740), (70470, 12066936), (71442, 11902760), (71496, 11893770), (71827, 11838960), (71920, 11823651), (72819, 11677680), (72912, 11662785), (73080, 11635974), (75330, 11288424), (75516, 11260620), (76734, 11081880), (76792, 11073510), (78120, 10885266), (79380, 10712484), (79440, 10704393), (80433, 10572240), (80910, 10509912), (81095, 10485936), (81648, 10414915), (82026, 10366920), (82088, 10359090), (82215, 10343088), (83412, 10194660), (84564, 10055780), (85260, 9973692), (86391, 9843120), (87696, 9696645), (87885, 9675792), (88102, 9651960), (89370, 9515016), (90396, 9407020), (91140, 9330228), (92349, 9208080), (92680, 9175194), (93744, 9071055), (93960, 9050202), (94395, 9008496), (95256, 8927070), (95990, 8858808), (97092, 8758260), (97314, 8738280), (98658, 8619240), (100440, 8466318), (100688, 8445465), (102060, 8331932), (102312, 8311410), (102610, 8287272), (104265, 8155728), (105462, 8063160), (105705, 8044624), (105840, 8034363), (107244, 7929180), (107880, 7882434), (109368, 7775190), (109620, 7757316), (111216, 7645995), (112752, 7541835), (112995, 7525616), (113274, 7507080), (113680, 7480269), (115101, 7387920), (115188, 7382340), (117180, 7256844), (119070, 7141656), (119160, 7136262), (120528, 7055265), (121365, 7006608), (121520, 6997671), (123039, 6911280), (123132, 6906060), (125118, 6796440), (125860, 6756372), (127890, 6649128), (129456, 6568695), (129752, 6553710), (131544, 6464430), (132153, 6434640), (134055, 6343344), (134386, 6327720), (136080, 6248949), (136710, 6220152), (139020, 6116796), (140616, 6047370), (140940, 6033468), (142884, 5951380), (142992, 5946885), (143654, 5919480), (143985, 5905872), (145638, 5838840), (145971, 5825520), (146160, 5817987), (147987, 5746160), (150660, 5644212), (151032, 5630310), (153468, 5540940), (153584, 5536755), (153915, 5524848), (156240, 5442633), (158193, 5375440), (158760, 5356242), (160866, 5286120), (161820, 5254956), (162190, 5242968), (164052, 5183460), (164176, 5179545), (164430, 5171544), (166824, 5097330), (169128, 5027890), (169911, 5004720), (170520, 4986846), (172782, 4921560), (175770, 4837896), (176204, 4825980), (178605, 4761104), (178740, 4757508), (180792, 4703510), (182280, 4665114), (184698, 4604040), (185360, 4587597), (187677, 4530960), (187920, 4525101), (188790, 4504248), (190512, 4463535), (191835, 4432752), (191980, 4429404), (194184, 4379130), (194628, 4369140), (197316, 4309620), (200880, 4233159), (201579, 4218480), (204120, 4165966), (204624, 4155705), (205065, 4146768), (205220, 4143636), (208530, 4077864), (210924, 4031580), (211410, 4022312), (214488, 3964590), (215481, 3946320), (215760, 3941217), (218457, 3892560), (218736, 3887595), (219240, 3878658), (220255, 3860784), (225990, 3762808), (226548, 3753540), (230202, 3693960), (230376, 3691170), (234360, 3628422), (238140, 3570828), (238320, 3568131), (241299, 3524080), (242730, 3503304), (243285, 3495312), (246078, 3455640), (246264, 3453030), (246645, 3447696), (250236, 3398220), (251720, 3378186), (255780, 3324564), (259173, 3281040), (259504, 3276855), (263088, 3232215), (263655, 3225264), (264306, 3217320), (268110, 3171672), (268772, 3163860), (273420, 3110076), (277047, 3069360), (278040, 3058398), (281232, 3023685), (281880, 3016734), (283185, 3002832), (285768, 2975690), (287308, 2959740), (287970, 2952936), (291276, 2919420), (291942, 2912760), (295974, 2873080), (297569, 2857680), (301320, 2822106), (302064, 2815155), (306936, 2770470), (307830, 2762424), (312795, 2718576), (316386, 2687720), (317520, 2678121), (321732, 2643060), (323640, 2627478), (324380, 2621484), (328104, 2591730), (328860, 2585772), (333648, 2548665), (335965, 2531088), (338256, 2513945), (339822, 2502360), (341040, 2493423), (345303, 2462640), (345564, 2460780), (351540, 2418948), (352408, 2412990), (357210, 2380552), (357480, 2378754), (359135, 2367792), (361584, 2351755), (364095, 2335536), (364560, 2332557), (369117, 2303760), (369396, 2302020), (375354, 2265480), (377580, 2252124), (383670, 2216376), (383960, 2214702), (388368, 2189565), (389256, 2184570), (394632, 2154810), (396459, 2144880), (402165, 2114448), (403158, 2109240), (408240, 2082983), (410130, 2073384), (410440, 2071818), (417060, 2038932), (421848, 2015790), (422820, 2011156), (428976, 1982295), (430962, 1973160), (431955, 1968624), (436914, 1946280), (437913, 1941840), (438480, 1939329), (440510, 1930392), (451980, 1881404), (453096, 1876770), (460404, 1846980), (460752, 1845585), (461745, 1841616), (468720, 1814211), (470351, 1807920), (476280, 1785414), (482598, 1762040), (485460, 1751652), (486570, 1747656), (492156, 1727820), (492528, 1726515), (493290, 1723848), (500472, 1699110), (502789, 1691280), (503440, 1689093), (509733, 1668240), (511560, 1662282), (518346, 1640520), (527310, 1612632), (528612, 1608660), (536220, 1585836), (537544, 1581930), (546840, 1555038), (554094, 1534680), (556080, 1529199), (563031, 1510320), (563760, 1508367), (566370, 1501416), (571536, 1487845), (574616, 1479870), (575505, 1477584), (575940, 1476468), (582552, 1459710), (583884, 1456380), (591948, 1436540), (595138, 1428840), (602640, 1411053), (604737, 1406160), (613872, 1385235), (615195, 1382256), (615660, 1381212), (625590, 1359288), (632772, 1343860), (643464, 1321530), (646443, 1315440), (647280, 1313739), (648760, 1310742), (655371, 1297520), (656208, 1295865), (657720, 1292886), (660765, 1286928), (671930, 1265544), (679644, 1251180), (690606, 1231320), (691128, 1230390), (703080, 1209474), (704816, 1206495), (714420, 1190276), (714960, 1189377), (718270, 1183896), (728190, 1167768), (729855, 1165104), (738234, 1151880), (738792, 1151010), (739935, 1149232), (750708, 1132740), (755160, 1126062), (767340, 1108188), (767920, 1107351), (777519, 1093680), (778512, 1092285), (789264, 1077405), (790965, 1075088), (792918, 1072440), (804330, 1057224), (806316, 1054620), (820260, 1036692), (820880, 1035909), (831141, 1023120), (834120, 1019466), (843696, 1007895), (845640, 1005578), (849555, 1000944), (861924, 986580), (863910, 984312), (873828, 973140), (875826, 970920), (881020, 965196), (892707, 952560), (903960, 940702), (906192, 938385), (920808, 923490)]