649586475720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{359}}^1$

素因数の和:457

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 359, 360, 361, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 718, 722, 728, 741, 756, 760, 765, 780, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 952, 969, 988, 1020, 1026, 1053, 1064, 1071, 1077, 1080, 1083, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1436, 1444, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1710, 1729, 1755, 1768, 1785, 1795, 1805, 1820, 1836, 1890, 1938, 1976, 1989, 1995, 2040, 2052, 2106, 2142, 2154, 2166, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2513, 2520, 2527, 2565, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2872, 2888, 2907, 2964, 3060, 3078, 3094, 3192, 3213, 3230, 3231, 3240, 3249, 3276, 3315, 3420, 3458, 3510, 3570, 3590, 3591, 3610, 3640, 3672, 3705, 3780, 3876, 3978, 3990, 4095, 4104, 4199, 4212, 4284, 4308, 4332, 4420, 4446, 4522, 4536, 4590, 4641, 4667, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 5026, 5054, 5130, 5187, 5265, 5304, 5320, 5355, 5385, 5415, 5460, 5508, 5670, 5814, 5928, 5967, 5985, 6103, 6120, 6137, 6156, 6188, 6426, 6460, 6462, 6498, 6552, 6630, 6669, 6783, 6821, 6840, 6885, 6916, 7020, 7140, 7180, 7182, 7220, 7371, 7410, 7539, 7560, 7581, 7695, 7735, 7752, 7956, 7980, 8190, 8398, 8424, 8568, 8616, 8645, 8664, 8721, 8840, 8892, 9044, 9180, 9282, 9334, 9386, 9576, 9639, 9690, 9693, 9747, 9828, 9880, 9945, 10052, 10108, 10260, 10374, 10530, 10710, 10770, 10773, 10830, 10920, 11016, 11115, 11305, 11340, 11628, 11934, 11970, 12206, 12274, 12285, 12312, 12376, 12565, 12597, 12635, 12852, 12920, 12924, 12996, 13260, 13338, 13566, 13642, 13770, 13832, 13923, 14001, 14040, 14079, 14280, 14360, 14364, 14440, 14535, 14742, 14820, 15078, 15162, 15390, 15470, 15561, 15912, 15960, 16065, 16155, 16245, 16380, 16796, 17290, 17442, 17784, 17901, 17955, 18088, 18309, 18360, 18411, 18564, 18668, 18772, 19278, 19380, 19386, 19494, 19656, 19890, 20007, 20104, 20216, 20349, 20463, 20520, 20748, 20995, 21060, 21420, 21540, 21546, 21660, 22230, 22610, 22617, 22680, 22743, 23205, 23256, 23335, 23465, 23868, 23940, 24412, 24548, 24570, 25130, 25194, 25270, 25704, 25848, 25935, 25992, 26163, 26520, 26676, 27132, 27284, 27540, 27846, 28002, 28158, 28728, 29070, 29079, 29241, 29393, 29484, 29640, 29835, 30156, 30324, 30515, 30685, 30780, 30940, 31122, 32130, 32310, 32490, 32669, 32760, 32851, 33345, 33592, 33915, 34105, 34580, 34884, 35802, 35910, 36618, 36822, 36855, 37128, 37336, 37544, 37695, 37791, 37905, 38556, 38760, 38772, 38988, 39780, 40014, 40698, 40926, 41496, 41769, 41990, 42003, 42120, 42237, 42721, 42840, 42959, 43080, 43092, 43320, 43605, 44460, 45220, 45234, 45486, 46410, 46670, 46683, 46930, 47736, 47747, 47880, 48195, 48465, 48735, 48824, 49096, 49140, 50260, 50388, 50540, 51870, 52326, 53352, 53865, 54264, 54568, 54927, 55080, 55233, 55692, 56004, 56316, 58140, 58158, 58482, 58786, 58968, 59670, 60312, 60648, 61030, 61047, 61370, 61389, 61560, 61880, 62244, 62985, 64260, 64620, 64980, 65338, 65702, 66690, 67830, 67851, 68210, 68229, 69160, 69615, 69768, 70005, 70395, 71604, 71820, 73236, 73644, 73710, 75390, 75582, 75810, 77112, 77544, 77805, 77976, 79339, 79560, 79781, 80028, 81396, 81852, 83538, 83980, 84006, 84474, 85442, 85918, 86184, 87210, 88179, 88673, 88920, 89505, 90440, 90468, 90972, 91545, 92055, 92820, 93340, 93366, 93860, 95494, 96390, 96930, 97470, 98007, 98280, 98553, 100035, 100520, 100776, 101080, 101745, 102315, 103740, 104652, 107730, 109854, 110466, 111384, 112008, 112632, 113085, 113373, 113715, 115957, 116280, 116316, 116964, 117572, 119340, 122060, 122094, 122740, 122778, 124488, 125307, 125970, 126009, 126711, 128163, 128520, 128877, 129240, 129599, 129960, 130676, 130815, 131404, 133380, 135660, 135702, 136420, 136458, 139230, 140010, 140049, 140790, 143208, 143241, 143640, 145395, 146205, 146472, 146965, 147288, 147420, 150780, 151164, 151620, 155610, 158678, 159562, 160056, 162792, 163345, 163704, 164255, 164781, 165699, 167076, 167960, 168012, 168948, 170884, 171836, 174420, 176358, 177346, 179010, 180936, 181944, 183090, 183141, 184110, 184167, 185640, 186680, 186732, 187720, 188955, 190988, 192780, 193860, 194940, 196014, 197106, 200070, 203490, 203553, 204630, 204687, 207480, 208845, 209304, 210015, 211185, 213605, 214795, 215460, 219708, 220932, 226170, 226746, 227430, 231914, 232632, 233415, 233928, 235144, 238017, 238680, 238735, 239343, 244120, 244188, 245480, 245556, 250614, 251940, 252018, 253422, 256326, 257754, 259198, 261352, 261630, 262808, 264537, 266019, 266760, 271320, 271404, 272840, 272916, 274635, 276165, 278460, 280020, 280098, 281580, 286482, 290790, 292410, 293930, 294021, 294840, 295659, 301560, 302328, 303240, 305235, 306945, 311220, 317356, 319124, 326690, 328510, 329562, 331398, 334152, 336024, 337896, 339255, 340119, 341145, 341768, 343672, 347871, 348840, 352716, 354692, 358020, 366180, 366282, 368220, 368334, 373464, 377910, 378027, 380133, 381976, 384489, 385560, 386631, 387720, 388797, 389880, 392028, 394212, 396695, 398905, 400140, 406980, 407106, 409260, 409374, 417690, 420030, 422370, 427210, 429590, 429723, 430920, 439416, 440895, 441864, 443365, 452340, 453492, 454860, 463828, 466830, 476034, 477470, 478686, 488376, 490035, 491112, 492765, 494343, 497097, 501228, 503880, 504036, 506844, 512652, 515508, 518396, 523260, 529074, 532038, 542808, 545832, 549270, 552330, 552501, 555373, 556920, 558467, 560040, 560196, 563160, 566865, 572964, 579785, 581580, 584820, 587860, 588042, 591318, 610470, 613890, 620711, 622440, 626535, 630045, 633555, 634712, 638248, 640815, 644385, 647995, 653380, 657020, 659124, 662796, 678510, 680238, 682290, 695742, 700245, 705432, 709384, 714051, 716040, 716205, 718029, 732360, 732564, 736440, 736668, 755820, 756054, 760266, 768978, 773262, 777594, 784056, 788424, 793390, 793611, 797810, 798057, 800280, 811699, 813960, 814212, 818520, 818748, 823905, 828495, 835380, 840060, 844740, 854420, 859180, 859446, 881790, 882063, 886730, 886977, 904680, 906984, 907193, 909720, 915705, 920835, 927656, 933660, 952068, 954940, 957372, 980070, 985530, 988686, 994194, 1002456, 1008072, 1013688, 1017765, 1023435, 1025304, 1031016, 1036792, 1043613, 1046520, 1058148, 1064076, 1098540, 1104660, 1105002, 1110746, 1116934, 1120392, 1133730, 1145928, 1153467, 1159570, 1159893, 1163160, 1166391, 1169640, 1175720, 1176084, 1182636, 1190085, 1196715, 1220940, 1227780, 1241422, 1253070, 1260090, 1267110, 1281630, 1288770, 1289169, 1295990, 1306760, 1314040, 1318248, 1322685, 1325592, 1330095, 1357020, 1360476, 1364580, 1391484, 1400490, 1428102, 1432410, 1436058, 1465128, 1470105, 1473336, 1478295, 1507441, 1511640, 1512108, 1520532, 1537956, 1546524, 1555188, 1586780, 1587222, 1595620, 1596114, 1623398, 1628424, 1637496, 1647810, 1656990, 1666119, 1670760, 1675401, 1680120, 1684787, 1689480, 1700595, 1708840, 1718360, 1718892, 1739355, 1763580, 1764126, 1773460, 1773954, 1814386, 1831410, 1841670, 1862133, 1867320, 1890135, 1900665, 1904136, 1909880, 1914744, 1922445, 1933155, 1943985, 1960140, 1971060, 1977372, 1988388, 2035530, 2046870, 2087226, 2116296, 2128152, 2142153, 2148615, 2154087, 2197080, 2203183, 2209320, 2210004, 2221492, 2233868, 2267460, 2306934, 2319140, 2319786, 2332782, 2352168, 2365272, 2380170, 2380833, 2393430, 2394171, 2435097, 2441880, 2455560, 2471715, 2482844, 2485485, 2506140, 2520180, 2534220, 2563260, 2577540, 2578338, 2591980, 2645370, 2646189, 2660190, 2660931, 2714040, 2720952, 2721579, 2729160, 2762505, 2776865, 2782968, 2792335, 2800980, 2856204, 2864820, 2872116, 2940210, 2956590, 3014882, 3024216, 3041064, 3075912, 3093048, 3103555, 3110376, 3130839, 3173560, 3174444, 3191240, 3192228, 3246796, 3295620, 3313980, 3332238, 3350802, 3369574, 3401190, 3437784, 3460401, 3478710, 3479679, 3499173, 3527160, 3528252, 3546920, 3547908, 3570255, 3590145, 3628772, 3662820, 3683340, 3724266, 3780270, 3801330, 3844890, 3866310, 3867507, 3887970, 3920280, 3942120, 3954744, 3968055, 3976776, 3990285, 4058495, 4071060, 4093740, 4174452, 4284306, 4297230, 4308174, 4406366, 4410315, 4420008, 4434885, 4442984, 4467736, 4522323, 4534920, 4535965, 4613868, 4638280, 4639572, 4665564, 4760340, 4761666, 4786860, 4788342, 4870194, 4943430, 4965688, 4970970, 4998357, 5012280, 5026203, 5040360, 5054361, 5068440, 5126520, 5155080, 5156676, 5183960, 5218065, 5290740, 5292378, 5320380, 5321862, 5443158, 5525010, 5553730, 5584670, 5586399, 5601960, 5712408, 5729640, 5744232, 5767335, 5799465, 5831955, 5880420, 5913180, 6029764, 6207110, 6261678, 6348888, 6384456, 6426459, 6445845, 6462261, 6493592, 6591240, 6609549, 6627960, 6664476, 6701604, 6739148, 6802380, 6920802, 6957420, 6959358, 6998346, 7056504, 7095816, 7140510, 7180290, 7182513, 7257544, 7305291, 7325640, 7366680, 7448532, 7537205, 7560540, 7602660, 7689780, 7732620, 7735014, 7775940, 7936110, 7980570, 8116990, 8142120, 8164737, 8187480, 8330595, 8348904, 8377005, 8423935, 8568612, 8594460, 8616348, 8812732, 8820630, 8869770, 9044646, 9071930, 9227736, 9279144, 9310665, 9331128, 9392517, 9520680, 9523332, 9573720, 9576684, 9740388, 9886860, 9941940, 9996714, 10052406, 10108722, 10313352, 10436130, 10497519, 10552087, 10581480, 10584756, 10640760, 10643724, 10710765, 10770435, 10886316, 11015915, 11050020, 11107460, 11169340, 11172798, 11534670, 11598930, 11663910, 11760840, 11793509, 11826360, 11904165, 11970855, 12059528, 12175485, 12414220, 12523356, 12852918, 12891690, 12924522, 13219098, 13230945, 13304655, 13328952, 13403208, 13478296, 13566969, 13604760, 13607895, 13841604, 13914840, 13918716, 13996692, 14281020, 14360580, 14365026, 14610582, 14897064, 14995071, 15074410, 15078609, 15121080, 15163083, 15205320, 15379560, 15422281, 15465240, 15470028, 15551880, 15654195, 15872220, 15961140, 16233980, 16329474, 16661190, 16754010, 16759197, 16847870, 17137224, 17188920, 17232696, 17302005, 17398395, 17495865, 17625464, 17641260, 17739540, 18089292, 18143860, 18621330, 18785034, 19046664, 19153368, 19337535, 19480776, 19773720, 19828647, 19883880, 19993428, 20104812, 20217444, 20872260, 20995038, 21104174, 21169512, 21287448, 21421530, 21540870, 21772632, 21915873, 22031830, 22100040, 22214920, 22338680, 22345596, 22611615, 23069340, 23197860, 23327820, 23587018, 23808330, 23941710, 24350970, 24494211, 24828440, 24991785, 25046712, 25131015, 25271805, 25705836, 25783380, 25849044, 26438196, 26461890, 26609310, 27133938, 27215790, 27683208, 27837432, 27931995, 27993384, 28562040, 28641379, 28721160, 28730052, 29221164, 29990142, 30148820, 30157218, 30326166, 30844562, 30940056, 31308390, 31656261, 31744440, 31922280, 32132295, 32311305, 32467960, 32658948, 33047745, 33322380, 33508020, 33518394, 33695740, 34604010, 34796790, 34991730, 35282520, 35380527, 35479080, 35912565, 36178584, 36287720, 36526455, 37242660, 37570068, 38675070, 39657294, 39986856, 40209624, 40434888, 40700907, 40823685, 41744520, 41990076, 42208348, 42843060, 43081740, 43831746, 44063660, 44691192, 44985213, 45223230, 45235827, 45489249, 46138680, 46266843, 46395720, 46655640, 46962585, 47174036, 47616660, 47883420, 48701940, 48988422, 49983570, 50262030, 50277591, 50543610, 51411672, 51566760, 51698088, 52487595, 52760435, 52876392, 52923780, 53218620, 54267876, 54431580, 55863990, 57282758, 57460104, 58442328, 58967545, 59485941, 59980284, 60297640, 60314436, 60652332, 61689124, 62616780, 63312522, 64264590, 64622610, 65317896, 65747619, 66095490, 66644760, 67016040, 67036788, 67391480, 67834845, 69208020, 69593580, 69983460, 70761054, 71825130, 73052910, 73482633, 74485320, 74975355, 75140136, 75393045, 75815415, 77111405, 77350140, 79314588, 81401814, 81647370, 83795985, 83980152, 84416696, 85686120, 85924137, 86163480, 87663492, 88127320, 89970426, 90446460, 90471654, 90978498, 92533686, 93925170, 94348072, 94968783, 95233320, 95766840, 97403880, 97976844, 99143235, 99967140, 100524060, 100555182, 101087220, 104975190, 105520870, 105847560, 106141581, 106437240, 108535752, 108863160, 109579365, 111727980, 114565516, 117935090, 118971882, 119960568, 120628872, 121304664, 122102721, 122471055, 123378248, 125233560, 126625044, 128529180, 129245220, 131495238, 132190980, 134073576, 135669690, 136467747, 138416040, 138800529, 139187160, 139966920, 141522108, 143206895, 143650260, 146105820, 146965266, 149950710, 150786090, 151630830, 154222810, 154700280, 158281305, 158629176, 162803628, 163294740, 167591970, 171848274, 175326984, 176902635, 178457823, 179940852, 180892920, 180943308, 181956996, 185067372, 187850340, 189937566, 195953688, 198286470, 199934280, 200489653, 201048120, 201110364, 202174440, 203504535, 209950380, 211041740, 212283162, 219158730, 223455960, 224926065, 226179135, 227446245, 229131032, 231334215, 235870180, 237943764, 244205442, 244942110, 251387955, 253250088, 257058360, 257772411, 258490440, 262990476, 264381960, 271339380, 272935494, 277601058, 283044216, 284906349, 286413790, 287300520, 292211640, 293930532, 297429705, 299901420, 301572180, 303261660, 308445620, 316562610, 318424743, 325607256, 326589480, 328738095, 335183940, 343696548, 353805270, 356915646, 359881704, 361886616, 363913992, 367413165, 370134744, 375700680, 379875132, 396572940, 400979306, 402220728, 407009070, 416401587, 419900760, 422083480, 424566324, 429620685, 438317460, 449852130, 452358270, 454892490, 462668430, 471740360, 474843915, 475887528, 488410884, 489884220, 502775910, 515544822, 525980952, 530707905, 542678760, 545870988, 555202116, 569812698, 572827580, 587861064, 594859410, 599802840, 601468959, 603144360, 606523320, 610513605, 616891240, 633125220, 636849486, 657476190, 670367880, 682338735, 687393096, 694002645, 707610540, 713831292, 734826330, 759750264, 773317233, 793145880, 801958612, 814018140, 832803174, 849132648, 854719047, 859241370, 876634920, 892289115, 899704260, 904716540, 909784980, 925336860, 949687830, 955274229, 976821768, 979768440, 1002448265, 1005551820, 1031089644, 1061415810, 1091741976, 1110404232, 1139625396, 1145655160, 1189718820, 1202937918, 1221027210, 1249204761, 1266250440, 1273698972, 1288862055, 1314952380, 1364677470, 1388005290, 1415221080, 1424531745, 1427662584, 1469652660, 1546634466, 1592123715, 1603917224, 1628036280, 1665606348, 1709438094, 1718482740, 1784578230, 1799408520, 1804406877, 1809433080, 1819569960, 1850673720, 1899375660, 1910548458, 2004896530, 2011103640, 2062179288, 2082007935, 2122831620, 2279250792, 2319951699, 2379437640, 2405875836, 2442054420, 2498409522, 2547397944, 2577724110, 2629904760, 2729354940, 2776010580, 2849063490, 2939305320, 3007344795, 3093268932, 3184247430, 3331212696, 3418876188, 3436965480, 3569156460, 3608813754, 3798751320, 3821096916, 3866586165, 4009793060, 4164015870, 4245663240, 4273595235, 4639903398, 4776371145, 4811751672, 4884108840, 4996819044, 5155448220, 5413220631, 5458709880, 5552021160, 5698126980, 6014689590, 6186537864, 6246023805, 6368494860, 6837752376, 7138312920, 7217627508, 7642193832, 7733172330, 8019586120, 8328031740, 8547190470, 9022034385, 9279806796, 9552742290, 9993638088, 10310896440, 10826441262, 11396253960, 11599758495, 12029379180, 12492047610, 12736989720, 14435255016, 15466344660, 16239661893, 16656063480, 17094380940, 18044068770, 18559613592, 19105484580, 21652882524, 23199516990, 24058758360, 24984095220, 27066103155, 30932689320, 32479323786, 34188761880, 36088137540, 38210969160, 43305765048, 46399033980, 49968190440, 54132206310, 64958647572, 72176275080, 81198309465, 92798067960, 108264412620, 129917295144, 162396618930, 216528825240, 324793237860, 649586475720]

約数ペア:

[(1, 649586475720), (2, 324793237860), (3, 216528825240), (4, 162396618930), (5, 129917295144), (6, 108264412620), (7, 92798067960), (8, 81198309465), (9, 72176275080), (10, 64958647572), (12, 54132206310), (13, 49968190440), (14, 46399033980), (15, 43305765048), (17, 38210969160), (18, 36088137540), (19, 34188761880), (20, 32479323786), (21, 30932689320), (24, 27066103155), (26, 24984095220), (27, 24058758360), (28, 23199516990), (30, 21652882524), (34, 19105484580), (35, 18559613592), (36, 18044068770), (38, 17094380940), (39, 16656063480), (40, 16239661893), (42, 15466344660), (45, 14435255016), (51, 12736989720), (52, 12492047610), (54, 12029379180), (56, 11599758495), (57, 11396253960), (60, 10826441262), (63, 10310896440), (65, 9993638088), (68, 9552742290), (70, 9279806796), (72, 9022034385), (76, 8547190470), (78, 8328031740), (81, 8019586120), (84, 7733172330), (85, 7642193832), (90, 7217627508), (91, 7138312920), (95, 6837752376), (102, 6368494860), (104, 6246023805), (105, 6186537864), (108, 6014689590), (114, 5698126980), (117, 5552021160), (119, 5458709880), (120, 5413220631), (126, 5155448220), (130, 4996819044), (133, 4884108840), (135, 4811751672), (136, 4776371145), (140, 4639903398), (152, 4273595235), (153, 4245663240), (156, 4164015870), (162, 4009793060), (168, 3866586165), (170, 3821096916), (171, 3798751320), (180, 3608813754), (182, 3569156460), (189, 3436965480), (190, 3418876188), (195, 3331212696), (204, 3184247430), (210, 3093268932), (216, 3007344795), (221, 2939305320), (228, 2849063490), (234, 2776010580), (238, 2729354940), (247, 2629904760), (252, 2577724110), (255, 2547397944), (260, 2498409522), (266, 2442054420), (270, 2405875836), (273, 2379437640), (280, 2319951699), (285, 2279250792), (306, 2122831620), (312, 2082007935), (315, 2062179288), (323, 2011103640), (324, 2004896530), (340, 1910548458), (342, 1899375660), (351, 1850673720), (357, 1819569960), (359, 1809433080), (360, 1804406877), (361, 1799408520), (364, 1784578230), (378, 1718482740), (380, 1709438094), (390, 1665606348), (399, 1628036280), (405, 1603917224), (408, 1592123715), (420, 1546634466), (442, 1469652660), (455, 1427662584), (456, 1424531745), (459, 1415221080), (468, 1388005290), (476, 1364677470), (494, 1314952380), (504, 1288862055), (510, 1273698972), (513, 1266250440), (520, 1249204761), (532, 1221027210), (540, 1202937918), (546, 1189718820), (567, 1145655160), (570, 1139625396), (585, 1110404232), (595, 1091741976), (612, 1061415810), (630, 1031089644), (646, 1005551820), (648, 1002448265), (663, 979768440), (665, 976821768), (680, 955274229), (684, 949687830), (702, 925336860), (714, 909784980), (718, 904716540), (722, 899704260), (728, 892289115), (741, 876634920), (756, 859241370), (760, 854719047), (765, 849132648), (780, 832803174), (798, 814018140), (810, 801958612), (819, 793145880), (840, 773317233), (855, 759750264), (884, 734826330), (910, 713831292), (918, 707610540), (936, 694002645), (945, 687393096), (952, 682338735), (969, 670367880), (988, 657476190), (1020, 636849486), (1026, 633125220), (1053, 616891240), (1064, 610513605), (1071, 606523320), (1077, 603144360), (1080, 601468959), (1083, 599802840), (1092, 594859410), (1105, 587861064), (1134, 572827580), (1140, 569812698), (1170, 555202116), (1190, 545870988), (1197, 542678760), (1224, 530707905), (1235, 525980952), (1260, 515544822), (1292, 502775910), (1326, 489884220), (1330, 488410884), (1365, 475887528), (1368, 474843915), (1377, 471740360), (1404, 462668430), (1428, 454892490), (1436, 452358270), (1444, 449852130), (1482, 438317460), (1512, 429620685), (1530, 424566324), (1539, 422083480), (1547, 419900760), (1560, 416401587), (1596, 407009070), (1615, 402220728), (1620, 400979306), (1638, 396572940), (1710, 379875132), (1729, 375700680), (1755, 370134744), (1768, 367413165), (1785, 363913992), (1795, 361886616), (1805, 359881704), (1820, 356915646), (1836, 353805270), (1890, 343696548), (1938, 335183940), (1976, 328738095), (1989, 326589480), (1995, 325607256), (2040, 318424743), (2052, 316562610), (2106, 308445620), (2142, 303261660), (2154, 301572180), (2166, 299901420), (2184, 297429705), (2210, 293930532), (2223, 292211640), (2261, 287300520), (2268, 286413790), (2280, 284906349), (2295, 283044216), (2340, 277601058), (2380, 272935494), (2394, 271339380), (2457, 264381960), (2470, 262990476), (2513, 258490440), (2520, 257772411), (2527, 257058360), (2565, 253250088), (2584, 251387955), (2652, 244942110), (2660, 244205442), (2730, 237943764), (2754, 235870180), (2808, 231334215), (2835, 229131032), (2856, 227446245), (2872, 226179135), (2888, 224926065), (2907, 223455960), (2964, 219158730), (3060, 212283162), (3078, 211041740), (3094, 209950380), (3192, 203504535), (3213, 202174440), (3230, 201110364), (3231, 201048120), (3240, 200489653), (3249, 199934280), (3276, 198286470), (3315, 195953688), (3420, 189937566), (3458, 187850340), (3510, 185067372), (3570, 181956996), (3590, 180943308), (3591, 180892920), (3610, 179940852), (3640, 178457823), (3672, 176902635), (3705, 175326984), (3780, 171848274), (3876, 167591970), (3978, 163294740), (3990, 162803628), (4095, 158629176), (4104, 158281305), (4199, 154700280), (4212, 154222810), (4284, 151630830), (4308, 150786090), (4332, 149950710), (4420, 146965266), (4446, 146105820), (4522, 143650260), (4536, 143206895), (4590, 141522108), (4641, 139966920), (4667, 139187160), (4680, 138800529), (4693, 138416040), (4760, 136467747), (4788, 135669690), (4845, 134073576), (4914, 132190980), (4940, 131495238), (5026, 129245220), (5054, 128529180), (5130, 126625044), (5187, 125233560), (5265, 123378248), (5304, 122471055), (5320, 122102721), (5355, 121304664), (5385, 120628872), (5415, 119960568), (5460, 118971882), (5508, 117935090), (5670, 114565516), (5814, 111727980), (5928, 109579365), (5967, 108863160), (5985, 108535752), (6103, 106437240), (6120, 106141581), (6137, 105847560), (6156, 105520870), (6188, 104975190), (6426, 101087220), (6460, 100555182), (6462, 100524060), (6498, 99967140), (6552, 99143235), (6630, 97976844), (6669, 97403880), (6783, 95766840), (6821, 95233320), (6840, 94968783), (6885, 94348072), (6916, 93925170), (7020, 92533686), (7140, 90978498), (7180, 90471654), (7182, 90446460), (7220, 89970426), (7371, 88127320), (7410, 87663492), (7539, 86163480), (7560, 85924137), (7581, 85686120), (7695, 84416696), (7735, 83980152), (7752, 83795985), (7956, 81647370), (7980, 81401814), (8190, 79314588), (8398, 77350140), (8424, 77111405), (8568, 75815415), (8616, 75393045), (8645, 75140136), (8664, 74975355), (8721, 74485320), (8840, 73482633), (8892, 73052910), (9044, 71825130), (9180, 70761054), (9282, 69983460), (9334, 69593580), (9386, 69208020), (9576, 67834845), (9639, 67391480), (9690, 67036788), (9693, 67016040), (9747, 66644760), (9828, 66095490), (9880, 65747619), (9945, 65317896), (10052, 64622610), (10108, 64264590), (10260, 63312522), (10374, 62616780), (10530, 61689124), (10710, 60652332), (10770, 60314436), (10773, 60297640), (10830, 59980284), (10920, 59485941), (11016, 58967545), (11115, 58442328), (11305, 57460104), (11340, 57282758), (11628, 55863990), (11934, 54431580), (11970, 54267876), (12206, 53218620), (12274, 52923780), (12285, 52876392), (12312, 52760435), (12376, 52487595), (12565, 51698088), (12597, 51566760), (12635, 51411672), (12852, 50543610), (12920, 50277591), (12924, 50262030), (12996, 49983570), (13260, 48988422), (13338, 48701940), (13566, 47883420), (13642, 47616660), (13770, 47174036), (13832, 46962585), (13923, 46655640), (14001, 46395720), (14040, 46266843), (14079, 46138680), (14280, 45489249), (14360, 45235827), (14364, 45223230), (14440, 44985213), (14535, 44691192), (14742, 44063660), (14820, 43831746), (15078, 43081740), (15162, 42843060), (15390, 42208348), (15470, 41990076), (15561, 41744520), (15912, 40823685), (15960, 40700907), (16065, 40434888), (16155, 40209624), (16245, 39986856), (16380, 39657294), (16796, 38675070), (17290, 37570068), (17442, 37242660), (17784, 36526455), (17901, 36287720), (17955, 36178584), (18088, 35912565), (18309, 35479080), (18360, 35380527), (18411, 35282520), (18564, 34991730), (18668, 34796790), (18772, 34604010), (19278, 33695740), (19380, 33518394), (19386, 33508020), (19494, 33322380), (19656, 33047745), (19890, 32658948), (20007, 32467960), (20104, 32311305), (20216, 32132295), (20349, 31922280), (20463, 31744440), (20520, 31656261), (20748, 31308390), (20995, 30940056), (21060, 30844562), (21420, 30326166), (21540, 30157218), (21546, 30148820), (21660, 29990142), (22230, 29221164), (22610, 28730052), (22617, 28721160), (22680, 28641379), (22743, 28562040), (23205, 27993384), (23256, 27931995), (23335, 27837432), (23465, 27683208), (23868, 27215790), (23940, 27133938), (24412, 26609310), (24548, 26461890), (24570, 26438196), (25130, 25849044), (25194, 25783380), (25270, 25705836), (25704, 25271805), (25848, 25131015), (25935, 25046712), (25992, 24991785), (26163, 24828440), (26520, 24494211), (26676, 24350970), (27132, 23941710), (27284, 23808330), (27540, 23587018), (27846, 23327820), (28002, 23197860), (28158, 23069340), (28728, 22611615), (29070, 22345596), (29079, 22338680), (29241, 22214920), (29393, 22100040), (29484, 22031830), (29640, 21915873), (29835, 21772632), (30156, 21540870), (30324, 21421530), (30515, 21287448), (30685, 21169512), (30780, 21104174), (30940, 20995038), (31122, 20872260), (32130, 20217444), (32310, 20104812), (32490, 19993428), (32669, 19883880), (32760, 19828647), (32851, 19773720), (33345, 19480776), (33592, 19337535), (33915, 19153368), (34105, 19046664), (34580, 18785034), (34884, 18621330), (35802, 18143860), (35910, 18089292), (36618, 17739540), (36822, 17641260), (36855, 17625464), (37128, 17495865), (37336, 17398395), (37544, 17302005), (37695, 17232696), (37791, 17188920), (37905, 17137224), (38556, 16847870), (38760, 16759197), (38772, 16754010), (38988, 16661190), (39780, 16329474), (40014, 16233980), (40698, 15961140), (40926, 15872220), (41496, 15654195), (41769, 15551880), (41990, 15470028), (42003, 15465240), (42120, 15422281), (42237, 15379560), (42721, 15205320), (42840, 15163083), (42959, 15121080), (43080, 15078609), (43092, 15074410), (43320, 14995071), (43605, 14897064), (44460, 14610582), (45220, 14365026), (45234, 14360580), (45486, 14281020), (46410, 13996692), (46670, 13918716), (46683, 13914840), (46930, 13841604), (47736, 13607895), (47747, 13604760), (47880, 13566969), (48195, 13478296), (48465, 13403208), (48735, 13328952), (48824, 13304655), (49096, 13230945), (49140, 13219098), (50260, 12924522), (50388, 12891690), (50540, 12852918), (51870, 12523356), (52326, 12414220), (53352, 12175485), (53865, 12059528), (54264, 11970855), (54568, 11904165), (54927, 11826360), (55080, 11793509), (55233, 11760840), (55692, 11663910), (56004, 11598930), (56316, 11534670), (58140, 11172798), (58158, 11169340), (58482, 11107460), (58786, 11050020), (58968, 11015915), (59670, 10886316), (60312, 10770435), (60648, 10710765), (61030, 10643724), (61047, 10640760), (61370, 10584756), (61389, 10581480), (61560, 10552087), (61880, 10497519), (62244, 10436130), (62985, 10313352), (64260, 10108722), (64620, 10052406), (64980, 9996714), (65338, 9941940), (65702, 9886860), (66690, 9740388), (67830, 9576684), (67851, 9573720), (68210, 9523332), (68229, 9520680), (69160, 9392517), (69615, 9331128), (69768, 9310665), (70005, 9279144), (70395, 9227736), (71604, 9071930), (71820, 9044646), (73236, 8869770), (73644, 8820630), (73710, 8812732), (75390, 8616348), (75582, 8594460), (75810, 8568612), (77112, 8423935), (77544, 8377005), (77805, 8348904), (77976, 8330595), (79339, 8187480), (79560, 8164737), (79781, 8142120), (80028, 8116990), (81396, 7980570), (81852, 7936110), (83538, 7775940), (83980, 7735014), (84006, 7732620), (84474, 7689780), (85442, 7602660), (85918, 7560540), (86184, 7537205), (87210, 7448532), (88179, 7366680), (88673, 7325640), (88920, 7305291), (89505, 7257544), (90440, 7182513), (90468, 7180290), (90972, 7140510), (91545, 7095816), (92055, 7056504), (92820, 6998346), (93340, 6959358), (93366, 6957420), (93860, 6920802), (95494, 6802380), (96390, 6739148), (96930, 6701604), (97470, 6664476), (98007, 6627960), (98280, 6609549), (98553, 6591240), (100035, 6493592), (100520, 6462261), (100776, 6445845), (101080, 6426459), (101745, 6384456), (102315, 6348888), (103740, 6261678), (104652, 6207110), (107730, 6029764), (109854, 5913180), (110466, 5880420), (111384, 5831955), (112008, 5799465), (112632, 5767335), (113085, 5744232), (113373, 5729640), (113715, 5712408), (115957, 5601960), (116280, 5586399), (116316, 5584670), (116964, 5553730), (117572, 5525010), (119340, 5443158), (122060, 5321862), (122094, 5320380), (122740, 5292378), (122778, 5290740), (124488, 5218065), (125307, 5183960), (125970, 5156676), (126009, 5155080), (126711, 5126520), (128163, 5068440), (128520, 5054361), (128877, 5040360), (129240, 5026203), (129599, 5012280), (129960, 4998357), (130676, 4970970), (130815, 4965688), (131404, 4943430), (133380, 4870194), (135660, 4788342), (135702, 4786860), (136420, 4761666), (136458, 4760340), (139230, 4665564), (140010, 4639572), (140049, 4638280), (140790, 4613868), (143208, 4535965), (143241, 4534920), (143640, 4522323), (145395, 4467736), (146205, 4442984), (146472, 4434885), (146965, 4420008), (147288, 4410315), (147420, 4406366), (150780, 4308174), (151164, 4297230), (151620, 4284306), (155610, 4174452), (158678, 4093740), (159562, 4071060), (160056, 4058495), (162792, 3990285), (163345, 3976776), (163704, 3968055), (164255, 3954744), (164781, 3942120), (165699, 3920280), (167076, 3887970), (167960, 3867507), (168012, 3866310), (168948, 3844890), (170884, 3801330), (171836, 3780270), (174420, 3724266), (176358, 3683340), (177346, 3662820), (179010, 3628772), (180936, 3590145), (181944, 3570255), (183090, 3547908), (183141, 3546920), (184110, 3528252), (184167, 3527160), (185640, 3499173), (186680, 3479679), (186732, 3478710), (187720, 3460401), (188955, 3437784), (190988, 3401190), (192780, 3369574), (193860, 3350802), (194940, 3332238), (196014, 3313980), (197106, 3295620), (200070, 3246796), (203490, 3192228), (203553, 3191240), (204630, 3174444), (204687, 3173560), (207480, 3130839), (208845, 3110376), (209304, 3103555), (210015, 3093048), (211185, 3075912), (213605, 3041064), (214795, 3024216), (215460, 3014882), (219708, 2956590), (220932, 2940210), (226170, 2872116), (226746, 2864820), (227430, 2856204), (231914, 2800980), (232632, 2792335), (233415, 2782968), (233928, 2776865), (235144, 2762505), (238017, 2729160), (238680, 2721579), (238735, 2720952), (239343, 2714040), (244120, 2660931), (244188, 2660190), (245480, 2646189), (245556, 2645370), (250614, 2591980), (251940, 2578338), (252018, 2577540), (253422, 2563260), (256326, 2534220), (257754, 2520180), (259198, 2506140), (261352, 2485485), (261630, 2482844), (262808, 2471715), (264537, 2455560), (266019, 2441880), (266760, 2435097), (271320, 2394171), (271404, 2393430), (272840, 2380833), (272916, 2380170), (274635, 2365272), (276165, 2352168), (278460, 2332782), (280020, 2319786), (280098, 2319140), (281580, 2306934), (286482, 2267460), (290790, 2233868), (292410, 2221492), (293930, 2210004), (294021, 2209320), (294840, 2203183), (295659, 2197080), (301560, 2154087), (302328, 2148615), (303240, 2142153), (305235, 2128152), (306945, 2116296), (311220, 2087226), (317356, 2046870), (319124, 2035530), (326690, 1988388), (328510, 1977372), (329562, 1971060), (331398, 1960140), (334152, 1943985), (336024, 1933155), (337896, 1922445), (339255, 1914744), (340119, 1909880), (341145, 1904136), (341768, 1900665), (343672, 1890135), (347871, 1867320), (348840, 1862133), (352716, 1841670), (354692, 1831410), (358020, 1814386), (366180, 1773954), (366282, 1773460), (368220, 1764126), (368334, 1763580), (373464, 1739355), (377910, 1718892), (378027, 1718360), (380133, 1708840), (381976, 1700595), (384489, 1689480), (385560, 1684787), (386631, 1680120), (387720, 1675401), (388797, 1670760), (389880, 1666119), (392028, 1656990), (394212, 1647810), (396695, 1637496), (398905, 1628424), (400140, 1623398), (406980, 1596114), (407106, 1595620), (409260, 1587222), (409374, 1586780), (417690, 1555188), (420030, 1546524), (422370, 1537956), (427210, 1520532), (429590, 1512108), (429723, 1511640), (430920, 1507441), (439416, 1478295), (440895, 1473336), (441864, 1470105), (443365, 1465128), (452340, 1436058), (453492, 1432410), (454860, 1428102), (463828, 1400490), (466830, 1391484), (476034, 1364580), (477470, 1360476), (478686, 1357020), (488376, 1330095), (490035, 1325592), (491112, 1322685), (492765, 1318248), (494343, 1314040), (497097, 1306760), (501228, 1295990), (503880, 1289169), (504036, 1288770), (506844, 1281630), (512652, 1267110), (515508, 1260090), (518396, 1253070), (523260, 1241422), (529074, 1227780), (532038, 1220940), (542808, 1196715), (545832, 1190085), (549270, 1182636), (552330, 1176084), (552501, 1175720), (555373, 1169640), (556920, 1166391), (558467, 1163160), (560040, 1159893), (560196, 1159570), (563160, 1153467), (566865, 1145928), (572964, 1133730), (579785, 1120392), (581580, 1116934), (584820, 1110746), (587860, 1105002), (588042, 1104660), (591318, 1098540), (610470, 1064076), (613890, 1058148), (620711, 1046520), (622440, 1043613), (626535, 1036792), (630045, 1031016), (633555, 1025304), (634712, 1023435), (638248, 1017765), (640815, 1013688), (644385, 1008072), (647995, 1002456), (653380, 994194), (657020, 988686), (659124, 985530), (662796, 980070), (678510, 957372), (680238, 954940), (682290, 952068), (695742, 933660), (700245, 927656), (705432, 920835), (709384, 915705), (714051, 909720), (716040, 907193), (716205, 906984), (718029, 904680), (732360, 886977), (732564, 886730), (736440, 882063), (736668, 881790), (755820, 859446), (756054, 859180), (760266, 854420), (768978, 844740), (773262, 840060), (777594, 835380), (784056, 828495), (788424, 823905), (793390, 818748), (793611, 818520), (797810, 814212), (798057, 813960), (800280, 811699)]