689150629440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1163}}^1$

素因数の和:1249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 832, 833, 840, 855, 882, 884, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1163, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1729, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2326, 2340, 2352, 2380, 2394, 2448, 2470, 2496, 2499, 2520, 2548, 2584, 2652, 2660, 2720, 2730, 2736, 2793, 2856, 2880, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3315, 3332, 3360, 3420, 3458, 3489, 3528, 3536, 3570, 3640, 3648, 3705, 3724, 3744, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4165, 4199, 4256, 4284, 4368, 4410, 4420, 4446, 4522, 4560, 4641, 4652, 4655, 4680, 4704, 4760, 4788, 4845, 4896, 4940, 4998, 5040, 5096, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5586, 5712, 5733, 5814, 5815, 5824, 5880, 5928, 5985, 6080, 6120, 6188, 6240, 6370, 6384, 6460, 6552, 6630, 6664, 6720, 6783, 6840, 6916, 6978, 7056, 7072, 7140, 7280, 7410, 7448, 7488, 7497, 7616, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8141, 8160, 8190, 8330, 8379, 8398, 8512, 8568, 8645, 8736, 8820, 8840, 8892, 9044, 9120, 9282, 9304, 9310, 9360, 9408, 9520, 9555, 9576, 9690, 9792, 9880, 9945, 9996, 10080, 10192, 10336, 10374, 10467, 10608, 10640, 10710, 10829, 10920, 10944, 11115, 11172, 11305, 11424, 11466, 11628, 11630, 11760, 11856, 11970, 12103, 12240, 12376, 12480, 12495, 12597, 12740, 12768, 12920, 13104, 13260, 13328, 13566, 13680, 13832, 13923, 13956, 13965, 14112, 14144, 14280, 14535, 14560, 14820, 14896, 14994, 15119, 15288, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16282, 16320, 16380, 16660, 16758, 16796, 17136, 17290, 17445, 17472, 17640, 17680, 17784, 18088, 18240, 18564, 18608, 18620, 18720, 19040, 19110, 19152, 19380, 19760, 19771, 19890, 19992, 20160, 20349, 20384, 20672, 20748, 20934, 20995, 21216, 21280, 21420, 21658, 21840, 22097, 22230, 22344, 22610, 22848, 22932, 23205, 23256, 23260, 23520, 23712, 23940, 24206, 24423, 24480, 24752, 24990, 25194, 25480, 25536, 25840, 25935, 26208, 26520, 26656, 27132, 27360, 27664, 27846, 27912, 27930, 28224, 28560, 28665, 29070, 29120, 29393, 29640, 29792, 29988, 30238, 30576, 30940, 31008, 31122, 31654, 31824, 31920, 32487, 32564, 32760, 33320, 33516, 33592, 33915, 34272, 34580, 34890, 35280, 35360, 35568, 36176, 36309, 37128, 37216, 37240, 37440, 37485, 37791, 38080, 38220, 38304, 38760, 39520, 39542, 39780, 39984, 40698, 40705, 40768, 41496, 41868, 41895, 41990, 42432, 42560, 42840, 43316, 43680, 44194, 44460, 44688, 45220, 45357, 45864, 46410, 46512, 46520, 47040, 47424, 47481, 47880, 48412, 48846, 48960, 49504, 49980, 50388, 50960, 51680, 51870, 52335, 52416, 53040, 53312, 54145, 54264, 54720, 55328, 55692, 55824, 55860, 56987, 57120, 57330, 58140, 58786, 59280, 59313, 59584, 59976, 60476, 60515, 61152, 61880, 62016, 62244, 62985, 63308, 63648, 63840, 64974, 65128, 65520, 66291, 66640, 67032, 67184, 67830, 68544, 69160, 69615, 69780, 70560, 70720, 71136, 72352, 72618, 73269, 74256, 74432, 74480, 74970, 75582, 75595, 76440, 76608, 77520, 77805, 79040, 79084, 79135, 79560, 79968, 81396, 81410, 82992, 83736, 83790, 83980, 85680, 86632, 87360, 88179, 88388, 88920, 89376, 90440, 90714, 91728, 92820, 93024, 93040, 94962, 95760, 96824, 97461, 97692, 98855, 99008, 99960, 100776, 101745, 101920, 103360, 103740, 104670, 105833, 106080, 108290, 108528, 108927, 110485, 110656, 111384, 111648, 111720, 113974, 114240, 114660, 116280, 117572, 118560, 118626, 119952, 120952, 121030, 122115, 122304, 123760, 124488, 125970, 126616, 127296, 127680, 129948, 130256, 131040, 132582, 133280, 134064, 134368, 135660, 136071, 138320, 138397, 139230, 139560, 141120, 142272, 142443, 144704, 145236, 146538, 146965, 148512, 148960, 149940, 151164, 151190, 152880, 154679, 155040, 155610, 158168, 158270, 159120, 159936, 162435, 162792, 162820, 165984, 167472, 167580, 167960, 170961, 171360, 173264, 176358, 176776, 177840, 177939, 178752, 180880, 181428, 181545, 183456, 185640, 186048, 186080, 188955, 189924, 191520, 193648, 194922, 195384, 197710, 198873, 199920, 201552, 203490, 203840, 205751, 207480, 209340, 211666, 212160, 216580, 217056, 217854, 220970, 222768, 223296, 223440, 226785, 227948, 229320, 232560, 235144, 237120, 237252, 237405, 239904, 241904, 242060, 244230, 247520, 248976, 251940, 253232, 257023, 259896, 260512, 262080, 264537, 265164, 266560, 268128, 268736, 271320, 272142, 276640, 276794, 278460, 279120, 284886, 284935, 287261, 290472, 293076, 293930, 296565, 297024, 297920, 299880, 302328, 302380, 305760, 309358, 310080, 311220, 316336, 316540, 317499, 318240, 324870, 325584, 325640, 331455, 331968, 334944, 335160, 335920, 341922, 342720, 346528, 352716, 353552, 355680, 355878, 361760, 362856, 363090, 366345, 366912, 371280, 372160, 375649, 377910, 379848, 383040, 387296, 389844, 390768, 395420, 397746, 399840, 403104, 406980, 411502, 414960, 415191, 418680, 423332, 433160, 434112, 435708, 440895, 441940, 445536, 446880, 453570, 455896, 458640, 464037, 465120, 470288, 474504, 474810, 479808, 483808, 484120, 487305, 488460, 495040, 497952, 503880, 506464, 512883, 514046, 519792, 521024, 529074, 529165, 530328, 536256, 542640, 544284, 544635, 553280, 553588, 556920, 558240, 569772, 569870, 574522, 580944, 586152, 587860, 593130, 599760, 604656, 604760, 611520, 617253, 618716, 622440, 632672, 633080, 634998, 636480, 649740, 651168, 651280, 662910, 669888, 670320, 671840, 680355, 683844, 691985, 693056, 705432, 707104, 711360, 711756, 712215, 723520, 725712, 726180, 732690, 740831, 742560, 751298, 755820, 759696, 771069, 773395, 774592, 779688, 781536, 790840, 795492, 799680, 806208, 813960, 823004, 829920, 830382, 837360, 846664, 854805, 861783, 866320, 871416, 881790, 883880, 889695, 891072, 893760, 907140, 911792, 917280, 928074, 930240, 940576, 949008, 949620, 952497, 967616, 968240, 968779, 974610, 976920, 994365, 995904, 1007760, 1012928, 1025766, 1028092, 1028755, 1039584, 1058148, 1058330, 1060656, 1082753, 1085280, 1088568, 1089270, 1107176, 1113840, 1116480, 1126947, 1139544, 1139740, 1149044, 1161888, 1172304, 1175720, 1186260, 1199520, 1209312, 1209520, 1234506, 1237432, 1244880, 1245573, 1265344, 1266160, 1269996, 1285115, 1299480, 1302336, 1302560, 1322685, 1325820, 1340640, 1343680, 1360710, 1367688, 1383970, 1392111, 1410864, 1414208, 1423512, 1424430, 1436305, 1451424, 1452360, 1465380, 1481662, 1485120, 1502596, 1511640, 1519392, 1542138, 1546790, 1559376, 1563072, 1581680, 1587495, 1590984, 1627920, 1646008, 1659840, 1660764, 1674720, 1693328, 1709610, 1723566, 1732640, 1742832, 1763580, 1767760, 1779390, 1799161, 1814280, 1823584, 1834560, 1851759, 1856148, 1878245, 1881152, 1898016, 1899240, 1904994, 1936480, 1937558, 1949220, 1953840, 1988730, 2010827, 2015520, 2051532, 2056184, 2057510, 2075955, 2079168, 2116296, 2116660, 2121312, 2165506, 2170560, 2177136, 2178540, 2214352, 2222493, 2227680, 2253894, 2279088, 2279480, 2298088, 2313207, 2320185, 2323776, 2344608, 2351440, 2372520, 2399040, 2418624, 2419040, 2469012, 2474864, 2489760, 2491146, 2532320, 2539992, 2564415, 2570230, 2585349, 2598960, 2605120, 2629543, 2645370, 2651640, 2681280, 2721420, 2735376, 2767940, 2784222, 2821728, 2847024, 2848860, 2872610, 2902848, 2904720, 2906337, 2930760, 2963324, 3005192, 3023280, 3038784, 3084276, 3086265, 3093580, 3118752, 3163360, 3174990, 3181968, 3248259, 3255840, 3292016, 3321528, 3349440, 3380841, 3386656, 3419220, 3447132, 3465280, 3485664, 3527160, 3535520, 3558780, 3598322, 3628560, 3647168, 3703518, 3704155, 3712296, 3756490, 3796032, 3798480, 3809988, 3855345, 3872960, 3875116, 3898440, 3907680, 3977460, 4021654, 4031040, 4103064, 4112368, 4115020, 4151910, 4232592, 4233320, 4242624, 4308915, 4331012, 4354272, 4357080, 4428704, 4444986, 4455360, 4507788, 4558176, 4558960, 4596176, 4626414, 4640370, 4689216, 4702880, 4745040, 4762485, 4838080, 4843895, 4883437, 4938024, 4949728, 4979520, 4982292, 5064640, 5079984, 5128830, 5140460, 5170698, 5197920, 5259086, 5290740, 5303280, 5397483, 5413765, 5442840, 5470752, 5535880, 5568444, 5634735, 5643456, 5694048, 5697720, 5745220, 5809440, 5812674, 5861520, 5926648, 6010384, 6032481, 6046560, 6168552, 6172530, 6187160, 6227865, 6237504, 6326720, 6349980, 6363936, 6496518, 6511680, 6584032, 6643056, 6667479, 6761682, 6773312, 6838440, 6894264, 6960555, 6971328, 7054320, 7071040, 7117560, 7196644, 7257120, 7407036, 7408310, 7424592, 7512980, 7596960, 7619976, 7710690, 7750232, 7796880, 7815360, 7888629, 7954920, 8043308, 8206128, 8224736, 8230040, 8303820, 8465184, 8466640, 8617830, 8662024, 8708544, 8714160, 8719011, 8857408, 8889972, 8995805, 9015576, 9116352, 9117920, 9192352, 9252828, 9258795, 9280740, 9405760, 9490080, 9524970, 9687790, 9744777, 9766874, 9876048, 9899456, 9964584, 10054135, 10159968, 10257660, 10280920, 10341396, 10395840, 10518172, 10581480, 10606560, 10794966, 10827530, 10885680, 10941504, 11071760, 11112465, 11136888, 11269470, 11388096, 11395440, 11490440, 11566035, 11618880, 11625348, 11723040, 11853296, 12020768, 12064962, 12093120, 12337104, 12345060, 12374320, 12455730, 12594127, 12699960, 12727872, 12926745, 12993036, 13147715, 13168064, 13286112, 13334958, 13523364, 13676880, 13788528, 13921110, 14075789, 14108640, 14235120, 14393288, 14514240, 14531685, 14650311, 14814072, 14816620, 14849184, 15025960, 15193920, 15239952, 15421380, 15500464, 15593760, 15777258, 15909840, 16086616, 16192449, 16241295, 16412256, 16449472, 16460080, 16607640, 16904205, 16930368, 16933280, 17235660, 17324048, 17428320, 17438022, 17779944, 17991610, 18031152, 18097443, 18235840, 18384704, 18406801, 18505656, 18517590, 18561480, 18980160, 19049940, 19375580, 19489554, 19533748, 19752096, 19929168, 20108270, 20319936, 20515320, 20561840, 20682792, 21036344, 21162960, 21213120, 21589932, 21655060, 21771360, 22143520, 22224930, 22273776, 22538940, 22790880, 22980880, 23132070, 23250696, 23446080, 23665887, 23706592, 24041536, 24129924, 24417185, 24674208, 24690120, 24748640, 24911460, 25188254, 25399920, 25853490, 25986072, 26295430, 26572224, 26669916, 26987415, 27046728, 27353760, 27577056, 27842220, 28151578, 28217280, 28470240, 28786576, 29063370, 29300622, 29628144, 29633240, 29698368, 30051920, 30162405, 30479904, 30842760, 31000928, 31187520, 31554516, 31819680, 32173232, 32384898, 32482590, 32824512, 32920160, 33215280, 33337395, 33808410, 33866560, 34184059, 34471320, 34648096, 34856640, 34876044, 35559888, 35983220, 36062304, 36194886, 36813602, 37011312, 37035180, 37122960, 37782381, 38099880, 38751160, 38979108, 39067496, 39443145, 39504192, 39858336, 40216540, 41030640, 41123680, 41365584, 42072688, 42227367, 42325920, 43179864, 43310120, 43542720, 43595055, 43950933, 44287040, 44449860, 44547552, 45077880, 45581760, 45961760, 46264140, 46501392, 47331774, 47413184, 48259848, 48723885, 48834370, 49348416, 49380240, 49497280, 49822920, 50376508, 50799840, 51706980, 51972144, 52590860, 53339832, 53974830, 54093456, 54707520, 55154112, 55220403, 55684440, 56303156, 56940480, 57573152, 58126740, 58601244, 59256288, 59266480, 60103840, 60324810, 60959808, 61685520, 62001856, 62970635, 63109032, 63639360, 64346464, 64769796, 64965180, 65840320, 66430560, 66674790, 67616820, 68368118, 68942640, 69296192, 69752088, 70378945, 71119776, 71966440, 72124608, 72389772, 73251555, 73627204, 74022624, 74070360, 74245920, 75564762, 76199760, 77502320, 77958216, 78134992, 78886290, 79716672, 80433080, 80962245, 82061280, 82247360, 82731168, 84145376, 84454734, 84651840, 86359728, 86620240, 87190110, 87901866, 88899720, 89095104, 90155760, 90487215, 91923520, 92034005, 92528280, 93002784, 94663548, 96519696, 97447770, 97668740, 98760480, 99645840, 100753016, 101599680, 102552177, 103413960, 103944288, 105181720, 106679664, 107949660, 108186912, 110440806, 111368880, 112606312, 113347143, 115146304, 116253480, 117202488, 118329435, 118512576, 118532960, 120207680, 120649620, 123371040, 125941270, 126218064, 126682101, 128692928, 129539592, 129930360, 132861120, 133349580, 135233640, 136736236, 137885280, 139504176, 140757890, 142239552, 143932880, 144779544, 146503110, 147254408, 148045248, 148140720, 148491840, 151129524, 152399520, 155004640, 155916432, 156269984, 157772580, 160866160, 161924490, 164122560, 165462336, 165661209, 168290752, 168909468, 170920295, 172719456, 173240480, 174380220, 175803732, 177799440, 180311520, 180974430, 184068010, 185056560, 186005568, 188911905, 189327096, 193039392, 194895540, 195337480, 197520960, 199291680, 201506032, 205104354, 206827920, 207888576, 210363440, 211136835, 213359328, 215899320, 216373824, 219754665, 220881612, 222737760, 225212624, 226694286, 232506960, 234404976, 236658870, 237065920, 239288413, 241299240, 246742080, 251882540, 252436128, 253364202, 259079184, 259860720, 266699160, 270467280, 273472472, 275770560, 276102015, 279008352, 281515780, 287865760, 289559088, 293006220, 294508816, 296281440, 302259048, 304799040, 307656531, 310009280, 311832864, 312539968, 315545160, 321732320, 323848980, 331322418, 337818936, 341840590, 345438912, 346480960, 348760440, 351607464, 355598880, 360623040, 361948860, 368136020, 370113120, 377823810, 378654192, 386078784, 389791080, 390674960, 398583360, 403012064, 410208708, 413655840, 420726880, 422273670, 426718656, 431798640, 439509330, 441763224, 445475520, 450425248, 453388572, 465013920, 468809952, 473317740, 478576826, 482598480, 503765080, 504872256, 506728404, 512760885, 518158368, 519721440, 533398320, 540934560, 546944944, 552204030, 558016704, 563031560, 566735715, 575731520, 579118176, 586012440, 589017632, 592562880, 604518096, 615313062, 623665728, 631090320, 633410505, 643464640, 647697960, 662644836, 675637872, 683681180, 697520880, 703214928, 711197760, 717865239, 723897720, 736272040, 740226240, 755647620, 757308384, 779582160, 781349920, 806024128, 820417416, 827311680, 828306045, 841453760, 844547340, 863597280, 879018660, 883526448, 900850496, 906777144, 930027840, 937619904, 946635480, 957153652, 965196960, 1007530160, 1013456808, 1025521770, 1036316736, 1039442880, 1066796640, 1081869120, 1093889888, 1104408060, 1126063120, 1133471430, 1158236352, 1172024880, 1178035264, 1196442065, 1209036192, 1230626124, 1262180640, 1266821010, 1295395920, 1325289672, 1351275744, 1367362360, 1395041760, 1406429856, 1435730478, 1447795440, 1472544080, 1511295240, 1514616768, 1538282655, 1559164320, 1562699840, 1640834832, 1656612090, 1689094680, 1727194560, 1758037320, 1767052896, 1813554288, 1893270960, 1914307304, 1930393920, 2015060320, 2026913616, 2051043540, 2133593280, 2153595717, 2187779776, 2208816120, 2252126240, 2266942860, 2344049760, 2392884130, 2418072384, 2461252248, 2524361280, 2533642020, 2590791840, 2650579344, 2702551488, 2734724720, 2790083520, 2812859712, 2871460956, 2895590880, 2945088160, 3022590480, 3076565310, 3118328640, 3281669664, 3313224180, 3378189360, 3516074640, 3534105792, 3589326195, 3627108576, 3786541920, 3828614608, 4030120640, 4053827232, 4102087080, 4307191434, 4417632240, 4504252480, 4533885720, 4688099520, 4785768260, 4922504496, 5067284040, 5181583680, 5301158688, 5469449440, 5742921912, 5791181760, 5890176320, 6045180960, 6153130620, 6563339328, 6626448360, 6756378720, 7032149280, 7178652390, 7254217152, 7573083840, 7657229216, 8107654464, 8204174160, 8614382868, 8835264480, 9067771440, 9571536520, 9845008992, 10134568080, 10602317376, 10767978585, 10938898880, 11485843824, 12090361920, 12306261240, 13252896720, 13512757440, 14064298560, 14357304780, 15314458432, 16408348320, 17228765736, 17670528960, 18135542880, 19143073040, 19690017984, 20269136160, 21535957170, 22971687648, 24612522480, 26505793440, 28714609560, 32816696640, 34457531472, 36271085760, 38286146080, 40538272320, 43071914340, 45943375296, 49225044960, 53011586880, 57429219120, 68915062944, 76572292160, 86143828680, 98450089920, 114858438240, 137830125888, 172287657360, 229716876480, 344575314720, 689150629440]

約数ペア:

[(1, 689150629440), (2, 344575314720), (3, 229716876480), (4, 172287657360), (5, 137830125888), (6, 114858438240), (7, 98450089920), (8, 86143828680), (9, 76572292160), (10, 68915062944), (12, 57429219120), (13, 53011586880), (14, 49225044960), (15, 45943375296), (16, 43071914340), (17, 40538272320), (18, 38286146080), (19, 36271085760), (20, 34457531472), (21, 32816696640), (24, 28714609560), (26, 26505793440), (28, 24612522480), (30, 22971687648), (32, 21535957170), (34, 20269136160), (35, 19690017984), (36, 19143073040), (38, 18135542880), (39, 17670528960), (40, 17228765736), (42, 16408348320), (45, 15314458432), (48, 14357304780), (49, 14064298560), (51, 13512757440), (52, 13252896720), (56, 12306261240), (57, 12090361920), (60, 11485843824), (63, 10938898880), (64, 10767978585), (65, 10602317376), (68, 10134568080), (70, 9845008992), (72, 9571536520), (76, 9067771440), (78, 8835264480), (80, 8614382868), (84, 8204174160), (85, 8107654464), (90, 7657229216), (91, 7573083840), (95, 7254217152), (96, 7178652390), (98, 7032149280), (102, 6756378720), (104, 6626448360), (105, 6563339328), (112, 6153130620), (114, 6045180960), (117, 5890176320), (119, 5791181760), (120, 5742921912), (126, 5469449440), (130, 5301158688), (133, 5181583680), (136, 5067284040), (140, 4922504496), (144, 4785768260), (147, 4688099520), (152, 4533885720), (153, 4504252480), (156, 4417632240), (160, 4307191434), (168, 4102087080), (170, 4053827232), (171, 4030120640), (180, 3828614608), (182, 3786541920), (190, 3627108576), (192, 3589326195), (195, 3534105792), (196, 3516074640), (204, 3378189360), (208, 3313224180), (210, 3281669664), (221, 3118328640), (224, 3076565310), (228, 3022590480), (234, 2945088160), (238, 2895590880), (240, 2871460956), (245, 2812859712), (247, 2790083520), (252, 2734724720), (255, 2702551488), (260, 2650579344), (266, 2590791840), (272, 2533642020), (273, 2524361280), (280, 2461252248), (285, 2418072384), (288, 2392884130), (294, 2344049760), (304, 2266942860), (306, 2252126240), (312, 2208816120), (315, 2187779776), (320, 2153595717), (323, 2133593280), (336, 2051043540), (340, 2026913616), (342, 2015060320), (357, 1930393920), (360, 1914307304), (364, 1893270960), (380, 1813554288), (390, 1767052896), (392, 1758037320), (399, 1727194560), (408, 1689094680), (416, 1656612090), (420, 1640834832), (441, 1562699840), (442, 1559164320), (448, 1538282655), (455, 1514616768), (456, 1511295240), (468, 1472544080), (476, 1447795440), (480, 1435730478), (490, 1406429856), (494, 1395041760), (504, 1367362360), (510, 1351275744), (520, 1325289672), (532, 1295395920), (544, 1266821010), (546, 1262180640), (560, 1230626124), (570, 1209036192), (576, 1196442065), (585, 1178035264), (588, 1172024880), (595, 1158236352), (608, 1133471430), (612, 1126063120), (624, 1104408060), (630, 1093889888), (637, 1081869120), (646, 1066796640), (663, 1039442880), (665, 1036316736), (672, 1025521770), (680, 1013456808), (684, 1007530160), (714, 965196960), (720, 957153652), (728, 946635480), (735, 937619904), (741, 930027840), (760, 906777144), (765, 900850496), (780, 883526448), (784, 879018660), (798, 863597280), (816, 844547340), (819, 841453760), (832, 828306045), (833, 827311680), (840, 820417416), (855, 806024128), (882, 781349920), (884, 779582160), (910, 757308384), (912, 755647620), (931, 740226240), (936, 736272040), (952, 723897720), (960, 717865239), (969, 711197760), (980, 703214928), (988, 697520880), (1008, 683681180), (1020, 675637872), (1040, 662644836), (1064, 647697960), (1071, 643464640), (1088, 633410505), (1092, 631090320), (1105, 623665728), (1120, 615313062), (1140, 604518096), (1163, 592562880), (1170, 589017632), (1176, 586012440), (1190, 579118176), (1197, 575731520), (1216, 566735715), (1224, 563031560), (1235, 558016704), (1248, 552204030), (1260, 546944944), (1274, 540934560), (1292, 533398320), (1326, 519721440), (1330, 518158368), (1344, 512760885), (1360, 506728404), (1365, 504872256), (1368, 503765080), (1428, 482598480), (1440, 478576826), (1456, 473317740), (1470, 468809952), (1482, 465013920), (1520, 453388572), (1530, 450425248), (1547, 445475520), (1560, 441763224), (1568, 439509330), (1596, 431798640), (1615, 426718656), (1632, 422273670), (1638, 420726880), (1666, 413655840), (1680, 410208708), (1710, 403012064), (1729, 398583360), (1764, 390674960), (1768, 389791080), (1785, 386078784), (1820, 378654192), (1824, 377823810), (1862, 370113120), (1872, 368136020), (1904, 361948860), (1911, 360623040), (1938, 355598880), (1960, 351607464), (1976, 348760440), (1989, 346480960), (1995, 345438912), (2016, 341840590), (2040, 337818936), (2080, 331322418), (2128, 323848980), (2142, 321732320), (2184, 315545160), (2205, 312539968), (2210, 311832864), (2223, 310009280), (2240, 307656531), (2261, 304799040), (2280, 302259048), (2326, 296281440), (2340, 294508816), (2352, 293006220), (2380, 289559088), (2394, 287865760), (2448, 281515780), (2470, 279008352), (2496, 276102015), (2499, 275770560), (2520, 273472472), (2548, 270467280), (2584, 266699160), (2652, 259860720), (2660, 259079184), (2720, 253364202), (2730, 252436128), (2736, 251882540), (2793, 246742080), (2856, 241299240), (2880, 239288413), (2907, 237065920), (2912, 236658870), (2940, 234404976), (2964, 232506960), (3040, 226694286), (3060, 225212624), (3094, 222737760), (3120, 220881612), (3136, 219754665), (3185, 216373824), (3192, 215899320), (3230, 213359328), (3264, 211136835), (3276, 210363440), (3315, 207888576), (3332, 206827920), (3360, 205104354), (3420, 201506032), (3458, 199291680), (3489, 197520960), (3528, 195337480), (3536, 194895540), (3570, 193039392), (3640, 189327096), (3648, 188911905), (3705, 186005568), (3724, 185056560), (3744, 184068010), (3808, 180974430), (3822, 180311520), (3876, 177799440), (3920, 175803732), (3952, 174380220), (3978, 173240480), (3990, 172719456), (4032, 170920295), (4080, 168909468), (4095, 168290752), (4160, 165661209), (4165, 165462336), (4199, 164122560), (4256, 161924490), (4284, 160866160), (4368, 157772580), (4410, 156269984), (4420, 155916432), (4446, 155004640), (4522, 152399520), (4560, 151129524), (4641, 148491840), (4652, 148140720), (4655, 148045248), (4680, 147254408), (4704, 146503110), (4760, 144779544), (4788, 143932880), (4845, 142239552), (4896, 140757890), (4940, 139504176), (4998, 137885280), (5040, 136736236), (5096, 135233640), (5168, 133349580), (5187, 132861120), (5304, 129930360), (5320, 129539592), (5355, 128692928), (5440, 126682101), (5460, 126218064), (5472, 125941270), (5586, 123371040), (5712, 120649620), (5733, 120207680), (5814, 118532960), (5815, 118512576), (5824, 118329435), (5880, 117202488), (5928, 116253480), (5985, 115146304), (6080, 113347143), (6120, 112606312), (6188, 111368880), (6240, 110440806), (6370, 108186912), (6384, 107949660), (6460, 106679664), (6552, 105181720), (6630, 103944288), (6664, 103413960), (6720, 102552177), (6783, 101599680), (6840, 100753016), (6916, 99645840), (6978, 98760480), (7056, 97668740), (7072, 97447770), (7140, 96519696), (7280, 94663548), (7410, 93002784), (7448, 92528280), (7488, 92034005), (7497, 91923520), (7616, 90487215), (7644, 90155760), (7735, 89095104), (7752, 88899720), (7840, 87901866), (7904, 87190110), (7956, 86620240), (7980, 86359728), (8141, 84651840), (8160, 84454734), (8190, 84145376), (8330, 82731168), (8379, 82247360), (8398, 82061280), (8512, 80962245), (8568, 80433080), (8645, 79716672), (8736, 78886290), (8820, 78134992), (8840, 77958216), (8892, 77502320), (9044, 76199760), (9120, 75564762), (9282, 74245920), (9304, 74070360), (9310, 74022624), (9360, 73627204), (9408, 73251555), (9520, 72389772), (9555, 72124608), (9576, 71966440), (9690, 71119776), (9792, 70378945), (9880, 69752088), (9945, 69296192), (9996, 68942640), (10080, 68368118), (10192, 67616820), (10336, 66674790), (10374, 66430560), (10467, 65840320), (10608, 64965180), (10640, 64769796), (10710, 64346464), (10829, 63639360), (10920, 63109032), (10944, 62970635), (11115, 62001856), (11172, 61685520), (11305, 60959808), (11424, 60324810), (11466, 60103840), (11628, 59266480), (11630, 59256288), (11760, 58601244), (11856, 58126740), (11970, 57573152), (12103, 56940480), (12240, 56303156), (12376, 55684440), (12480, 55220403), (12495, 55154112), (12597, 54707520), (12740, 54093456), (12768, 53974830), (12920, 53339832), (13104, 52590860), (13260, 51972144), (13328, 51706980), (13566, 50799840), (13680, 50376508), (13832, 49822920), (13923, 49497280), (13956, 49380240), (13965, 49348416), (14112, 48834370), (14144, 48723885), (14280, 48259848), (14535, 47413184), (14560, 47331774), (14820, 46501392), (14896, 46264140), (14994, 45961760), (15119, 45581760), (15288, 45077880), (15470, 44547552), (15504, 44449860), (15561, 44287040), (15680, 43950933), (15808, 43595055), (15827, 43542720), (15912, 43310120), (15960, 43179864), (16282, 42325920), (16320, 42227367), (16380, 42072688), (16660, 41365584), (16758, 41123680), (16796, 41030640), (17136, 40216540), (17290, 39858336), (17445, 39504192), (17472, 39443145), (17640, 39067496), (17680, 38979108), (17784, 38751160), (18088, 38099880), (18240, 37782381), (18564, 37122960), (18608, 37035180), (18620, 37011312), (18720, 36813602), (19040, 36194886), (19110, 36062304), (19152, 35983220), (19380, 35559888), (19760, 34876044), (19771, 34856640), (19890, 34648096), (19992, 34471320), (20160, 34184059), (20349, 33866560), (20384, 33808410), (20672, 33337395), (20748, 33215280), (20934, 32920160), (20995, 32824512), (21216, 32482590), (21280, 32384898), (21420, 32173232), (21658, 31819680), (21840, 31554516), (22097, 31187520), (22230, 31000928), (22344, 30842760), (22610, 30479904), (22848, 30162405), (22932, 30051920), (23205, 29698368), (23256, 29633240), (23260, 29628144), (23520, 29300622), (23712, 29063370), (23940, 28786576), (24206, 28470240), (24423, 28217280), (24480, 28151578), (24752, 27842220), (24990, 27577056), (25194, 27353760), (25480, 27046728), (25536, 26987415), (25840, 26669916), (25935, 26572224), (26208, 26295430), (26520, 25986072), (26656, 25853490), (27132, 25399920), (27360, 25188254), (27664, 24911460), (27846, 24748640), (27912, 24690120), (27930, 24674208), (28224, 24417185), (28560, 24129924), (28665, 24041536), (29070, 23706592), (29120, 23665887), (29393, 23446080), (29640, 23250696), (29792, 23132070), (29988, 22980880), (30238, 22790880), (30576, 22538940), (30940, 22273776), (31008, 22224930), (31122, 22143520), (31654, 21771360), (31824, 21655060), (31920, 21589932), (32487, 21213120), (32564, 21162960), (32760, 21036344), (33320, 20682792), (33516, 20561840), (33592, 20515320), (33915, 20319936), (34272, 20108270), (34580, 19929168), (34890, 19752096), (35280, 19533748), (35360, 19489554), (35568, 19375580), (36176, 19049940), (36309, 18980160), (37128, 18561480), (37216, 18517590), (37240, 18505656), (37440, 18406801), (37485, 18384704), (37791, 18235840), (38080, 18097443), (38220, 18031152), (38304, 17991610), (38760, 17779944), (39520, 17438022), (39542, 17428320), (39780, 17324048), (39984, 17235660), (40698, 16933280), (40705, 16930368), (40768, 16904205), (41496, 16607640), (41868, 16460080), (41895, 16449472), (41990, 16412256), (42432, 16241295), (42560, 16192449), (42840, 16086616), (43316, 15909840), (43680, 15777258), (44194, 15593760), (44460, 15500464), (44688, 15421380), (45220, 15239952), (45357, 15193920), (45864, 15025960), (46410, 14849184), (46512, 14816620), (46520, 14814072), (47040, 14650311), (47424, 14531685), (47481, 14514240), (47880, 14393288), (48412, 14235120), (48846, 14108640), (48960, 14075789), (49504, 13921110), (49980, 13788528), (50388, 13676880), (50960, 13523364), (51680, 13334958), (51870, 13286112), (52335, 13168064), (52416, 13147715), (53040, 12993036), (53312, 12926745), (54145, 12727872), (54264, 12699960), (54720, 12594127), (55328, 12455730), (55692, 12374320), (55824, 12345060), (55860, 12337104), (56987, 12093120), (57120, 12064962), (57330, 12020768), (58140, 11853296), (58786, 11723040), (59280, 11625348), (59313, 11618880), (59584, 11566035), (59976, 11490440), (60476, 11395440), (60515, 11388096), (61152, 11269470), (61880, 11136888), (62016, 11112465), (62244, 11071760), (62985, 10941504), (63308, 10885680), (63648, 10827530), (63840, 10794966), (64974, 10606560), (65128, 10581480), (65520, 10518172), (66291, 10395840), (66640, 10341396), (67032, 10280920), (67184, 10257660), (67830, 10159968), (68544, 10054135), (69160, 9964584), (69615, 9899456), (69780, 9876048), (70560, 9766874), (70720, 9744777), (71136, 9687790), (72352, 9524970), (72618, 9490080), (73269, 9405760), (74256, 9280740), (74432, 9258795), (74480, 9252828), (74970, 9192352), (75582, 9117920), (75595, 9116352), (76440, 9015576), (76608, 8995805), (77520, 8889972), (77805, 8857408), (79040, 8719011), (79084, 8714160), (79135, 8708544), (79560, 8662024), (79968, 8617830), (81396, 8466640), (81410, 8465184), (82992, 8303820), (83736, 8230040), (83790, 8224736), (83980, 8206128), (85680, 8043308), (86632, 7954920), (87360, 7888629), (88179, 7815360), (88388, 7796880), (88920, 7750232), (89376, 7710690), (90440, 7619976), (90714, 7596960), (91728, 7512980), (92820, 7424592), (93024, 7408310), (93040, 7407036), (94962, 7257120), (95760, 7196644), (96824, 7117560), (97461, 7071040), (97692, 7054320), (98855, 6971328), (99008, 6960555), (99960, 6894264), (100776, 6838440), (101745, 6773312), (101920, 6761682), (103360, 6667479), (103740, 6643056), (104670, 6584032), (105833, 6511680), (106080, 6496518), (108290, 6363936), (108528, 6349980), (108927, 6326720), (110485, 6237504), (110656, 6227865), (111384, 6187160), (111648, 6172530), (111720, 6168552), (113974, 6046560), (114240, 6032481), (114660, 6010384), (116280, 5926648), (117572, 5861520), (118560, 5812674), (118626, 5809440), (119952, 5745220), (120952, 5697720), (121030, 5694048), (122115, 5643456), (122304, 5634735), (123760, 5568444), (124488, 5535880), (125970, 5470752), (126616, 5442840), (127296, 5413765), (127680, 5397483), (129948, 5303280), (130256, 5290740), (131040, 5259086), (132582, 5197920), (133280, 5170698), (134064, 5140460), (134368, 5128830), (135660, 5079984), (136071, 5064640), (138320, 4982292), (138397, 4979520), (139230, 4949728), (139560, 4938024), (141120, 4883437), (142272, 4843895), (142443, 4838080), (144704, 4762485), (145236, 4745040), (146538, 4702880), (146965, 4689216), (148512, 4640370), (148960, 4626414), (149940, 4596176), (151164, 4558960), (151190, 4558176), (152880, 4507788), (154679, 4455360), (155040, 4444986), (155610, 4428704), (158168, 4357080), (158270, 4354272), (159120, 4331012), (159936, 4308915), (162435, 4242624), (162792, 4233320), (162820, 4232592), (165984, 4151910), (167472, 4115020), (167580, 4112368), (167960, 4103064), (170961, 4031040), (171360, 4021654), (173264, 3977460), (176358, 3907680), (176776, 3898440), (177840, 3875116), (177939, 3872960), (178752, 3855345), (180880, 3809988), (181428, 3798480), (181545, 3796032), (183456, 3756490), (185640, 3712296), (186048, 3704155), (186080, 3703518), (188955, 3647168), (189924, 3628560), (191520, 3598322), (193648, 3558780), (194922, 3535520), (195384, 3527160), (197710, 3485664), (198873, 3465280), (199920, 3447132), (201552, 3419220), (203490, 3386656), (203840, 3380841), (205751, 3349440), (207480, 3321528), (209340, 3292016), (211666, 3255840), (212160, 3248259), (216580, 3181968), (217056, 3174990), (217854, 3163360), (220970, 3118752), (222768, 3093580), (223296, 3086265), (223440, 3084276), (226785, 3038784), (227948, 3023280), (229320, 3005192), (232560, 2963324), (235144, 2930760), (237120, 2906337), (237252, 2904720), (237405, 2902848), (239904, 2872610), (241904, 2848860), (242060, 2847024), (244230, 2821728), (247520, 2784222), (248976, 2767940), (251940, 2735376), (253232, 2721420), (257023, 2681280), (259896, 2651640), (260512, 2645370), (262080, 2629543), (264537, 2605120), (265164, 2598960), (266560, 2585349), (268128, 2570230), (268736, 2564415), (271320, 2539992), (272142, 2532320), (276640, 2491146), (276794, 2489760), (278460, 2474864), (279120, 2469012), (284886, 2419040), (284935, 2418624), (287261, 2399040), (290472, 2372520), (293076, 2351440), (293930, 2344608), (296565, 2323776), (297024, 2320185), (297920, 2313207), (299880, 2298088), (302328, 2279480), (302380, 2279088), (305760, 2253894), (309358, 2227680), (310080, 2222493), (311220, 2214352), (316336, 2178540), (316540, 2177136), (317499, 2170560), (318240, 2165506), (324870, 2121312), (325584, 2116660), (325640, 2116296), (331455, 2079168), (331968, 2075955), (334944, 2057510), (335160, 2056184), (335920, 2051532), (341922, 2015520), (342720, 2010827), (346528, 1988730), (352716, 1953840), (353552, 1949220), (355680, 1937558), (355878, 1936480), (361760, 1904994), (362856, 1899240), (363090, 1898016), (366345, 1881152), (366912, 1878245), (371280, 1856148), (372160, 1851759), (375649, 1834560), (377910, 1823584), (379848, 1814280), (383040, 1799161), (387296, 1779390), (389844, 1767760), (390768, 1763580), (395420, 1742832), (397746, 1732640), (399840, 1723566), (403104, 1709610), (406980, 1693328), (411502, 1674720), (414960, 1660764), (415191, 1659840), (418680, 1646008), (423332, 1627920), (433160, 1590984), (434112, 1587495), (435708, 1581680), (440895, 1563072), (441940, 1559376), (445536, 1546790), (446880, 1542138), (453570, 1519392), (455896, 1511640), (458640, 1502596), (464037, 1485120), (465120, 1481662), (470288, 1465380), (474504, 1452360), (474810, 1451424), (479808, 1436305), (483808, 1424430), (484120, 1423512), (487305, 1414208), (488460, 1410864), (495040, 1392111), (497952, 1383970), (503880, 1367688), (506464, 1360710), (512883, 1343680), (514046, 1340640), (519792, 1325820), (521024, 1322685), (529074, 1302560), (529165, 1302336), (530328, 1299480), (536256, 1285115), (542640, 1269996), (544284, 1266160), (544635, 1265344), (553280, 1245573), (553588, 1244880), (556920, 1237432), (558240, 1234506), (569772, 1209520), (569870, 1209312), (574522, 1199520), (580944, 1186260), (586152, 1175720), (587860, 1172304), (593130, 1161888), (599760, 1149044), (604656, 1139740), (604760, 1139544), (611520, 1126947), (617253, 1116480), (618716, 1113840), (622440, 1107176), (632672, 1089270), (633080, 1088568), (634998, 1085280), (636480, 1082753), (649740, 1060656), (651168, 1058330), (651280, 1058148), (662910, 1039584), (669888, 1028755), (670320, 1028092), (671840, 1025766), (680355, 1012928), (683844, 1007760), (691985, 995904), (693056, 994365), (705432, 976920), (707104, 974610), (711360, 968779), (711756, 968240), (712215, 967616), (723520, 952497), (725712, 949620), (726180, 949008), (732690, 940576), (740831, 930240), (742560, 928074), (751298, 917280), (755820, 911792), (759696, 907140), (771069, 893760), (773395, 891072), (774592, 889695), (779688, 883880), (781536, 881790), (790840, 871416), (795492, 866320), (799680, 861783), (806208, 854805), (813960, 846664), (823004, 837360), (829920, 830382)]