277619422080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{293}}^1$

素因数の和:392

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 58, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 87, 88, 91, 96, 102, 104, 105, 110, 112, 116, 119, 120, 128, 130, 132, 136, 140, 143, 145, 154, 156, 160, 165, 168, 170, 174, 176, 182, 187, 192, 195, 203, 204, 208, 210, 220, 221, 224, 231, 232, 238, 240, 255, 260, 264, 272, 273, 280, 286, 290, 293, 308, 312, 319, 320, 330, 336, 340, 348, 352, 357, 364, 374, 377, 384, 385, 390, 406, 408, 416, 420, 429, 435, 440, 442, 448, 455, 462, 464, 476, 480, 493, 510, 520, 528, 544, 546, 560, 561, 572, 580, 586, 595, 609, 616, 624, 638, 640, 660, 663, 672, 680, 696, 704, 714, 715, 728, 748, 754, 770, 780, 812, 816, 832, 840, 858, 870, 879, 880, 884, 896, 910, 924, 928, 935, 952, 957, 960, 986, 1001, 1015, 1020, 1040, 1056, 1088, 1092, 1105, 1120, 1122, 1131, 1144, 1155, 1160, 1172, 1190, 1218, 1232, 1248, 1276, 1309, 1320, 1326, 1344, 1360, 1365, 1392, 1408, 1428, 1430, 1456, 1465, 1479, 1496, 1508, 1540, 1547, 1560, 1595, 1624, 1632, 1664, 1680, 1716, 1740, 1758, 1760, 1768, 1785, 1820, 1848, 1856, 1870, 1885, 1904, 1914, 1920, 1972, 2002, 2030, 2040, 2051, 2080, 2112, 2145, 2176, 2184, 2210, 2233, 2240, 2244, 2262, 2288, 2310, 2320, 2344, 2380, 2431, 2436, 2464, 2465, 2496, 2552, 2618, 2639, 2640, 2652, 2688, 2720, 2730, 2784, 2805, 2856, 2860, 2912, 2930, 2958, 2992, 3003, 3016, 3045, 3080, 3094, 3120, 3190, 3223, 3248, 3264, 3315, 3360, 3432, 3451, 3480, 3516, 3520, 3536, 3570, 3640, 3696, 3712, 3740, 3770, 3808, 3809, 3828, 3927, 3944, 4004, 4060, 4080, 4102, 4147, 4160, 4224, 4290, 4368, 4395, 4420, 4466, 4480, 4488, 4524, 4576, 4620, 4640, 4641, 4688, 4760, 4785, 4862, 4872, 4928, 4930, 4981, 4992, 5005, 5104, 5236, 5278, 5280, 5304, 5423, 5440, 5460, 5568, 5610, 5655, 5712, 5720, 5824, 5860, 5916, 5984, 6006, 6032, 6090, 6153, 6160, 6188, 6240, 6380, 6409, 6446, 6496, 6528, 6545, 6630, 6699, 6720, 6864, 6902, 6960, 7032, 7040, 7072, 7140, 7280, 7293, 7392, 7395, 7480, 7540, 7616, 7618, 7656, 7735, 7854, 7888, 7917, 8008, 8120, 8160, 8204, 8294, 8320, 8497, 8580, 8736, 8790, 8840, 8932, 8976, 9048, 9152, 9240, 9280, 9282, 9376, 9520, 9570, 9669, 9724, 9744, 9856, 9860, 9962, 10010, 10208, 10255, 10353, 10472, 10556, 10560, 10608, 10846, 10880, 10920, 11136, 11165, 11220, 11310, 11424, 11427, 11440, 11648, 11720, 11832, 11968, 12012, 12064, 12155, 12180, 12306, 12320, 12376, 12441, 12480, 12760, 12818, 12892, 12992, 13090, 13195, 13260, 13398, 13440, 13728, 13804, 13920, 14064, 14144, 14280, 14560, 14586, 14784, 14790, 14943, 14960, 15015, 15080, 15232, 15236, 15312, 15470, 15708, 15776, 15834, 16016, 16115, 16240, 16269, 16320, 16408, 16588, 16994, 17017, 17160, 17255, 17472, 17580, 17680, 17864, 17952, 18096, 18304, 18480, 18560, 18564, 18752, 19040, 19045, 19140, 19227, 19338, 19448, 19488, 19635, 19720, 19924, 20020, 20416, 20510, 20706, 20735, 20944, 21112, 21120, 21216, 21692, 21840, 22330, 22440, 22561, 22620, 22848, 22854, 22880, 23205, 23440, 23664, 23936, 24024, 24128, 24310, 24360, 24612, 24640, 24752, 24882, 24905, 24960, 25491, 25520, 25636, 25784, 25984, 26180, 26390, 26520, 26663, 26796, 27115, 27456, 27608, 27840, 28128, 28288, 28560, 29029, 29120, 29172, 29568, 29580, 29886, 29920, 30030, 30160, 30472, 30624, 30765, 30940, 31416, 31552, 31668, 32032, 32045, 32230, 32480, 32538, 32640, 32816, 33176, 33495, 33988, 34034, 34320, 34510, 34867, 34944, 35160, 35360, 35728, 35904, 36192, 36465, 36960, 37128, 37504, 37961, 38080, 38090, 38280, 38454, 38676, 38896, 38976, 39270, 39440, 39585, 39848, 40040, 40832, 41020, 41412, 41470, 41888, 41899, 42224, 42432, 42485, 43384, 43680, 44660, 44863, 44880, 45122, 45240, 45696, 45708, 45760, 46410, 46880, 47328, 48048, 48256, 48345, 48620, 48720, 49224, 49280, 49504, 49764, 49810, 50982, 51040, 51051, 51272, 51568, 51765, 52360, 52780, 53040, 53326, 53592, 54230, 54791, 54912, 55216, 55680, 56256, 57120, 57135, 58058, 58240, 58344, 59160, 59479, 59772, 59840, 60060, 60320, 60944, 61248, 61530, 61880, 62205, 62832, 63104, 63336, 64064, 64090, 64460, 64753, 64960, 65076, 65632, 66352, 66990, 67683, 67976, 68068, 68640, 69020, 69734, 70320, 70499, 70720, 71456, 71808, 72384, 72930, 73920, 74256, 74715, 75922, 76160, 76180, 76560, 76908, 77352, 77792, 77952, 78540, 78880, 79170, 79696, 79989, 80080, 81345, 82040, 82824, 82940, 83776, 83798, 84448, 84864, 84970, 85085, 86768, 87087, 87360, 89320, 89726, 89760, 90244, 90480, 91416, 91520, 92820, 93467, 93760, 94656, 96096, 96135, 96690, 97240, 97440, 98448, 99008, 99528, 99620, 101964, 102080, 102102, 102544, 103136, 103530, 104601, 104720, 105560, 106080, 106652, 107184, 108460, 109582, 110432, 110461, 112512, 112805, 113883, 114240, 114270, 116116, 116688, 118320, 118958, 119544, 119680, 120120, 120640, 121888, 122496, 123060, 123760, 124410, 125664, 125697, 126672, 127455, 128128, 128180, 128920, 129506, 129920, 130152, 131264, 132704, 133315, 133980, 134589, 135366, 135952, 136136, 137280, 138040, 139468, 140640, 140998, 141440, 142912, 144449, 144768, 145145, 145860, 147840, 148512, 149430, 151844, 152360, 153120, 153816, 154704, 155584, 157080, 157760, 158340, 159392, 159978, 160160, 162690, 164080, 164373, 165648, 165880, 167552, 167596, 168896, 169940, 170170, 173536, 174174, 174335, 174720, 178437, 178640, 179452, 179520, 180488, 180960, 182832, 185640, 186934, 187520, 189312, 189805, 192192, 192270, 193380, 194259, 194480, 194880, 196896, 198016, 199056, 199240, 203928, 204160, 204204, 205088, 206272, 207060, 209202, 209440, 209495, 211120, 211497, 212160, 213304, 214368, 216920, 219164, 220864, 220922, 224315, 225610, 227766, 228480, 228540, 232232, 233376, 236640, 237916, 239088, 240240, 241280, 243776, 246120, 247520, 248820, 251328, 251394, 253344, 254910, 255255, 256360, 257840, 259012, 260304, 262528, 265408, 266630, 267960, 269178, 270732, 271904, 272272, 273955, 274560, 276080, 278936, 280401, 281280, 281996, 285824, 288898, 290290, 291720, 293293, 297024, 297395, 298860, 303688, 304720, 306240, 307632, 309408, 311168, 314160, 315520, 316680, 318784, 319956, 320320, 323765, 325380, 328160, 328746, 331296, 331383, 331760, 335192, 337792, 338415, 339880, 340340, 347072, 348348, 348670, 352495, 356874, 357280, 358904, 359040, 360976, 361920, 365664, 371280, 373868, 379610, 383537, 384384, 384540, 386760, 388518, 388960, 389760, 393792, 398112, 398480, 399945, 407856, 408408, 410176, 412544, 414120, 418404, 418880, 418990, 422240, 422994, 424320, 426608, 428736, 433347, 433840, 435435, 438328, 441728, 441844, 448630, 451220, 453271, 455532, 457080, 464464, 466752, 467335, 473280, 475832, 478176, 480480, 487552, 492240, 493493, 495040, 497640, 502656, 502788, 506688, 509820, 510510, 512720, 515680, 518024, 520608, 523005, 530816, 533260, 535920, 538356, 541464, 543808, 544544, 547910, 552160, 552305, 557872, 560802, 562560, 563992, 569415, 577796, 580580, 583440, 586586, 594048, 594790, 597720, 607376, 609440, 612480, 615264, 618816, 628320, 628485, 633360, 637568, 639912, 640640, 647530, 650760, 654269, 656320, 657492, 662592, 662766, 663520, 670384, 672945, 676830, 679760, 680680, 694144, 696696, 697340, 704990, 712283, 713748, 714560, 717808, 721952, 722245, 723840, 731328, 742560, 747736, 759220, 767074, 769080, 773227, 773520, 777036, 777920, 787584, 796224, 796960, 799890, 815712, 816816, 820352, 821865, 828240, 836808, 837760, 837980, 844480, 845988, 853216, 857472, 866694, 867680, 870870, 876656, 879879, 883688, 892185, 897260, 902440, 906542, 911064, 914160, 928928, 933504, 934670, 946560, 951664, 956352, 960960, 971295, 984480, 986986, 990080, 995280, 1005576, 1011143, 1013376, 1019640, 1021020, 1025440, 1031360, 1036048, 1041216, 1046010, 1057485, 1066520, 1071840, 1076712, 1082928, 1087616, 1089088, 1095820, 1104320, 1104610, 1115744, 1121604, 1127984, 1138830, 1150611, 1155592, 1161160, 1166880, 1173172, 1189580, 1195440, 1214752, 1215071, 1218880, 1230528, 1237632, 1256640, 1256970, 1266720, 1279824, 1295060, 1301520, 1308538, 1312640, 1314984, 1325184, 1325532, 1327040, 1340768, 1345890, 1353660, 1359520, 1359813, 1361360, 1393392, 1394680, 1402005, 1409980, 1424566, 1427496, 1429120, 1435616, 1443904, 1444490, 1462656, 1466465, 1480479, 1485120, 1495472, 1518440, 1534148, 1538160, 1546454, 1547040, 1554072, 1555840, 1588939, 1592448, 1593920, 1599780, 1631424, 1633632, 1643730, 1656480, 1656915, 1673616, 1675960, 1688960, 1691976, 1706432, 1733388, 1735360, 1741740, 1753312, 1759758, 1767376, 1784370, 1794520, 1804880, 1813084, 1822128, 1828320, 1857856, 1869340, 1877837, 1903328, 1912704, 1917685, 1921920, 1942590, 1962807, 1968960, 1973972, 1990560, 2011152, 2022286, 2039280, 2042040, 2050880, 2062720, 2072096, 2082432, 2092020, 2114970, 2133040, 2136849, 2143680, 2153424, 2165856, 2166735, 2178176, 2191640, 2208640, 2209220, 2231488, 2243208, 2255968, 2266355, 2277660, 2301222, 2311184, 2319681, 2322320, 2333760, 2346344, 2379160, 2390880, 2429504, 2430142, 2437760, 2461056, 2467465, 2513280, 2513940, 2533440, 2559648, 2590120, 2603040, 2617076, 2629968, 2651064, 2654080, 2681536, 2691780, 2707320, 2719040, 2719626, 2722720, 2786784, 2789360, 2804010, 2819960, 2849132, 2854992, 2871232, 2887808, 2888980, 2932930, 2960958, 2970240, 2990944, 3033429, 3036880, 3068296, 3076320, 3092908, 3094080, 3108144, 3177878, 3187840, 3199560, 3262848, 3267264, 3271345, 3287460, 3312960, 3313830, 3347232, 3351920, 3383952, 3412864, 3466776, 3470720, 3483480, 3506624, 3519516, 3534752, 3561415, 3568740, 3589040, 3609760, 3626168, 3644256, 3645213, 3656640, 3715712, 3738680, 3755674, 3806656, 3835370, 3866135, 3885180, 3925614, 3937920, 3947944, 3981120, 4022304, 4044572, 4078560, 4084080, 4101760, 4144192, 4184040, 4229940, 4266080, 4273698, 4287360, 4306848, 4331712, 4333470, 4383280, 4399395, 4418440, 4462976, 4486416, 4511936, 4532710, 4555320, 4602444, 4622368, 4639362, 4644640, 4667520, 4692688, 4758320, 4766817, 4781760, 4859008, 4860284, 4934930, 4985981, 5027880, 5055715, 5066880, 5119296, 5180240, 5206080, 5234152, 5259936, 5302128, 5363072, 5383560, 5414640, 5438080, 5439252, 5445440, 5573568, 5578720, 5608020, 5633511, 5639920, 5698264, 5709984, 5742464, 5753055, 5777960, 5865860, 5921916, 5981888, 6066858, 6073760, 6075355, 6136592, 6152640, 6185816, 6188160, 6216288, 6355756, 6399120, 6534528, 6542690, 6574920, 6625920, 6627660, 6694464, 6703840, 6767904, 6799065, 6933552, 6966960, 7013248, 7039032, 7069504, 7122830, 7137480, 7178080, 7219520, 7252336, 7288512, 7290426, 7313280, 7402395, 7477360, 7511348, 7613312, 7670740, 7732270, 7770360, 7851228, 7895888, 7944695, 7962240, 8044608, 8089144, 8157120, 8168160, 8288384, 8368080, 8459880, 8505497, 8532160, 8547396, 8613696, 8663424, 8666940, 8766560, 8798790, 8836880, 8972832, 9023872, 9065420, 9110640, 9204888, 9244736, 9278724, 9289280, 9385376, 9389185, 9516640, 9533634, 9563520, 9720568, 9814035, 9869860, 9971962, 10055760, 10111430, 10238592, 10360480, 10412160, 10468304, 10519872, 10604256, 10684245, 10767120, 10829280, 10878504, 10890880, 11122573, 11147136, 11157440, 11216040, 11267022, 11279840, 11396528, 11419968, 11506110, 11555920, 11598405, 11731720, 11843832, 11963776, 12133716, 12147520, 12150710, 12273184, 12305280, 12371632, 12432576, 12711512, 12798240, 13085380, 13144859, 13149840, 13255320, 13388928, 13407680, 13535808, 13598130, 13867104, 13933920, 14078064, 14139008, 14245660, 14274960, 14356160, 14439040, 14504672, 14577024, 14580852, 14804790, 14954720, 14957943, 15022696, 15167145, 15341480, 15464540, 15540720, 15702456, 15791776, 15889390, 16089216, 16178288, 16314240, 16336320, 16736160, 16919760, 17010994, 17064320, 17094792, 17227392, 17333880, 17533120, 17597580, 17673760, 17945664, 18130840, 18221280, 18226065, 18409776, 18489472, 18557448, 18578560, 18770752, 18778370, 19033280, 19067268, 19441136, 19628070, 19739720, 19943924, 20111520, 20222860, 20656207, 20720960, 20936608, 21039744, 21208512, 21368490, 21534240, 21658560, 21757008, 22245146, 22314880, 22432080, 22534044, 22559680, 22793056, 22839936, 23012220, 23111840, 23196810, 23463440, 23687664, 23834085, 24267432, 24295040, 24301420, 24546368, 24743264, 24865152, 24929905, 25423024, 25516491, 25596480, 26170760, 26289718, 26299680, 26510640, 26815360, 27071616, 27196260, 27734208, 27867840, 28156128, 28167555, 28491320, 28549920, 28712320, 29009344, 29161704, 29609580, 29909440, 29915886, 30045392, 30334290, 30682960, 30929080, 31081440, 31404912, 31583552, 31778780, 32356576, 32672640, 33367719, 33472320, 33839520, 34021988, 34189584, 34667760, 35066240, 35195160, 35347520, 35891328, 36261680, 36442560, 36452130, 36819552, 37114896, 37541504, 37556740, 38066560, 38134536, 38882272, 39256140, 39434577, 39479440, 39887848, 40223040, 40445720, 41312414, 41441920, 41873216, 42417024, 42527485, 42736980, 43068480, 43317120, 43514016, 44490292, 44864160, 45068088, 45119360, 45586112, 46024440, 46223680, 46393620, 46926880, 47375328, 47668170, 48534864, 48602840, 49092736, 49486528, 49859810, 50846048, 51032982, 51192960, 52341520, 52579436, 52599360, 53021280, 54392520, 55468416, 55612865, 55735680, 56312256, 56335110, 56982640, 57099840, 58018688, 58323408, 59219160, 59818880, 59831772, 60090784, 60668580, 61365920, 61858160, 61968621, 62162880, 62809824, 63167104, 63557560, 64713152, 65724295, 66735438, 66944640, 67679040, 68043976, 68379168, 69335520, 70390320, 70695040, 72523360, 72885120, 72904260, 73639104, 74229792, 74789715, 75113480, 76269072, 77764544, 78512280, 78869154, 78958880, 79775696, 80446080, 80891440, 82624828, 83746432, 85054970, 85473960, 86136960, 87028032, 88980584, 89728320, 90136176, 91172224, 92048880, 92447360, 92787240, 93853760, 94750656, 95336340, 97069728, 97205680, 98973056, 99719620, 101692096, 102065964, 103281035, 104683040, 105158872, 105198720, 106042560, 108785040, 111225730, 112624512, 112670220, 113965280, 114199680, 116646816, 118438320, 119663544, 120181568, 121337160, 122731840, 123716320, 123937242, 124325760, 125619648, 127115120, 127582455, 129426304, 131448590, 133470876, 135358080, 136087952, 136758336, 138671040, 140780640, 144593449, 145046720, 145808520, 147278208, 148459584, 149579430, 150226960, 152538144, 155529088, 157024560, 157738308, 157917760, 159551392, 161782880, 165249656, 166838595, 170109940, 170947920, 174056064, 177961168, 179456640, 180272352, 184097760, 185574480, 187707520, 189501312, 190672680, 194139456, 194411360, 197172885, 199439240, 203384192, 204131928, 206562070, 209366080, 210317744, 212085120, 217570080, 222451460, 225340440, 227930560, 233293632, 236876640, 239327088, 240363136, 242674320, 245463680, 247432640, 247874484, 251239296, 254230240, 255164910, 262897180, 266941752, 272175904, 273516672, 277342080, 281561280, 289186898, 290093440, 291617040, 296919168, 299158860, 300453920, 305076288, 309843105, 314049120, 315476616, 315835520, 319102784, 323565760, 330499312, 333677190, 340219880, 341895840, 355922336, 360544704, 368195520, 371148960, 381345360, 388278912, 388822720, 394345770, 398878480, 408263856, 413124140, 418732160, 420635488, 433780347, 435140160, 444902920, 450680880, 455861120, 466587264, 473753280, 478654176, 485348640, 494865280, 495748968, 508460480, 510329820, 525794360, 533883504, 544351808, 563122560, 578373796, 583234080, 598317720, 600907840, 610152576, 619686210, 628098240, 630953232, 638205568, 647131520, 660998624, 667354380, 680439760, 683791680, 711844672, 721089408, 722967245, 736391040, 742297920, 762690720, 777645440, 788691540, 797756960, 816527712, 826248280, 841270976, 867560694, 870280320, 889805840, 901361760, 947506560, 957308352, 970697280, 991497936, 1016920960, 1020659640, 1051588720, 1067767008, 1088703616, 1156747592, 1166468160, 1196635440, 1201815680, 1239372420, 1256196480, 1261906464, 1321997248, 1334708760, 1360879520, 1367583360, 1423689344, 1445934490, 1484595840, 1525381440, 1577383080, 1595513920, 1633055424, 1652496560, 1682541952, 1735121388, 1779611680, 1802723520, 1914616704, 1941394560, 1982995872, 2041319280, 2103177440, 2135534016, 2168901735, 2313495184, 2332936320, 2393270880, 2478744840, 2523812928, 2643994496, 2669417520, 2721759040, 2891868980, 3050762880, 3154766160, 3191027840, 3266110848, 3304993120, 3470242776, 3559223360, 3605447040, 3965991744, 4082638560, 4206354880, 4271068032, 4337803470, 4626990368, 4786541760, 4957489680, 5047625856, 5338835040, 5443518080, 5783737960, 6309532320, 6609986240, 6940485552, 7118446720, 7931983488, 8165277120, 8412709760, 8675606940, 9253980736, 9573083520, 9914979360, 10677670080, 11567475920, 12619064640, 13219972480, 13880971104, 16330554240, 17351213880, 18507961472, 19829958720, 21355340160, 23134951840, 25238129280, 27761942208, 34702427760, 39659917440, 46269903680, 55523884416, 69404855520, 92539807360, 138809711040, 277619422080]

約数ペア:

[(1, 277619422080), (2, 138809711040), (3, 92539807360), (4, 69404855520), (5, 55523884416), (6, 46269903680), (7, 39659917440), (8, 34702427760), (10, 27761942208), (11, 25238129280), (12, 23134951840), (13, 21355340160), (14, 19829958720), (15, 18507961472), (16, 17351213880), (17, 16330554240), (20, 13880971104), (21, 13219972480), (22, 12619064640), (24, 11567475920), (26, 10677670080), (28, 9914979360), (29, 9573083520), (30, 9253980736), (32, 8675606940), (33, 8412709760), (34, 8165277120), (35, 7931983488), (39, 7118446720), (40, 6940485552), (42, 6609986240), (44, 6309532320), (48, 5783737960), (51, 5443518080), (52, 5338835040), (55, 5047625856), (56, 4957489680), (58, 4786541760), (60, 4626990368), (64, 4337803470), (65, 4271068032), (66, 4206354880), (68, 4082638560), (70, 3965991744), (77, 3605447040), (78, 3559223360), (80, 3470242776), (84, 3304993120), (85, 3266110848), (87, 3191027840), (88, 3154766160), (91, 3050762880), (96, 2891868980), (102, 2721759040), (104, 2669417520), (105, 2643994496), (110, 2523812928), (112, 2478744840), (116, 2393270880), (119, 2332936320), (120, 2313495184), (128, 2168901735), (130, 2135534016), (132, 2103177440), (136, 2041319280), (140, 1982995872), (143, 1941394560), (145, 1914616704), (154, 1802723520), (156, 1779611680), (160, 1735121388), (165, 1682541952), (168, 1652496560), (170, 1633055424), (174, 1595513920), (176, 1577383080), (182, 1525381440), (187, 1484595840), (192, 1445934490), (195, 1423689344), (203, 1367583360), (204, 1360879520), (208, 1334708760), (210, 1321997248), (220, 1261906464), (221, 1256196480), (224, 1239372420), (231, 1201815680), (232, 1196635440), (238, 1166468160), (240, 1156747592), (255, 1088703616), (260, 1067767008), (264, 1051588720), (272, 1020659640), (273, 1016920960), (280, 991497936), (286, 970697280), (290, 957308352), (293, 947506560), (308, 901361760), (312, 889805840), (319, 870280320), (320, 867560694), (330, 841270976), (336, 826248280), (340, 816527712), (348, 797756960), (352, 788691540), (357, 777645440), (364, 762690720), (374, 742297920), (377, 736391040), (384, 722967245), (385, 721089408), (390, 711844672), (406, 683791680), (408, 680439760), (416, 667354380), (420, 660998624), (429, 647131520), (435, 638205568), (440, 630953232), (442, 628098240), (448, 619686210), (455, 610152576), (462, 600907840), (464, 598317720), (476, 583234080), (480, 578373796), (493, 563122560), (510, 544351808), (520, 533883504), (528, 525794360), (544, 510329820), (546, 508460480), (560, 495748968), (561, 494865280), (572, 485348640), (580, 478654176), (586, 473753280), (595, 466587264), (609, 455861120), (616, 450680880), (624, 444902920), (638, 435140160), (640, 433780347), (660, 420635488), (663, 418732160), (672, 413124140), (680, 408263856), (696, 398878480), (704, 394345770), (714, 388822720), (715, 388278912), (728, 381345360), (748, 371148960), (754, 368195520), (770, 360544704), (780, 355922336), (812, 341895840), (816, 340219880), (832, 333677190), (840, 330499312), (858, 323565760), (870, 319102784), (879, 315835520), (880, 315476616), (884, 314049120), (896, 309843105), (910, 305076288), (924, 300453920), (928, 299158860), (935, 296919168), (952, 291617040), (957, 290093440), (960, 289186898), (986, 281561280), (1001, 277342080), (1015, 273516672), (1020, 272175904), (1040, 266941752), (1056, 262897180), (1088, 255164910), (1092, 254230240), (1105, 251239296), (1120, 247874484), (1122, 247432640), (1131, 245463680), (1144, 242674320), (1155, 240363136), (1160, 239327088), (1172, 236876640), (1190, 233293632), (1218, 227930560), (1232, 225340440), (1248, 222451460), (1276, 217570080), (1309, 212085120), (1320, 210317744), (1326, 209366080), (1344, 206562070), (1360, 204131928), (1365, 203384192), (1392, 199439240), (1408, 197172885), (1428, 194411360), (1430, 194139456), (1456, 190672680), (1465, 189501312), (1479, 187707520), (1496, 185574480), (1508, 184097760), (1540, 180272352), (1547, 179456640), (1560, 177961168), (1595, 174056064), (1624, 170947920), (1632, 170109940), (1664, 166838595), (1680, 165249656), (1716, 161782880), (1740, 159551392), (1758, 157917760), (1760, 157738308), (1768, 157024560), (1785, 155529088), (1820, 152538144), (1848, 150226960), (1856, 149579430), (1870, 148459584), (1885, 147278208), (1904, 145808520), (1914, 145046720), (1920, 144593449), (1972, 140780640), (2002, 138671040), (2030, 136758336), (2040, 136087952), (2051, 135358080), (2080, 133470876), (2112, 131448590), (2145, 129426304), (2176, 127582455), (2184, 127115120), (2210, 125619648), (2233, 124325760), (2240, 123937242), (2244, 123716320), (2262, 122731840), (2288, 121337160), (2310, 120181568), (2320, 119663544), (2344, 118438320), (2380, 116646816), (2431, 114199680), (2436, 113965280), (2464, 112670220), (2465, 112624512), (2496, 111225730), (2552, 108785040), (2618, 106042560), (2639, 105198720), (2640, 105158872), (2652, 104683040), (2688, 103281035), (2720, 102065964), (2730, 101692096), (2784, 99719620), (2805, 98973056), (2856, 97205680), (2860, 97069728), (2912, 95336340), (2930, 94750656), (2958, 93853760), (2992, 92787240), (3003, 92447360), (3016, 92048880), (3045, 91172224), (3080, 90136176), (3094, 89728320), (3120, 88980584), (3190, 87028032), (3223, 86136960), (3248, 85473960), (3264, 85054970), (3315, 83746432), (3360, 82624828), (3432, 80891440), (3451, 80446080), (3480, 79775696), (3516, 78958880), (3520, 78869154), (3536, 78512280), (3570, 77764544), (3640, 76269072), (3696, 75113480), (3712, 74789715), (3740, 74229792), (3770, 73639104), (3808, 72904260), (3809, 72885120), (3828, 72523360), (3927, 70695040), (3944, 70390320), (4004, 69335520), (4060, 68379168), (4080, 68043976), (4102, 67679040), (4147, 66944640), (4160, 66735438), (4224, 65724295), (4290, 64713152), (4368, 63557560), (4395, 63167104), (4420, 62809824), (4466, 62162880), (4480, 61968621), (4488, 61858160), (4524, 61365920), (4576, 60668580), (4620, 60090784), (4640, 59831772), (4641, 59818880), (4688, 59219160), (4760, 58323408), (4785, 58018688), (4862, 57099840), (4872, 56982640), (4928, 56335110), (4930, 56312256), (4981, 55735680), (4992, 55612865), (5005, 55468416), (5104, 54392520), (5236, 53021280), (5278, 52599360), (5280, 52579436), (5304, 52341520), (5423, 51192960), (5440, 51032982), (5460, 50846048), (5568, 49859810), (5610, 49486528), (5655, 49092736), (5712, 48602840), (5720, 48534864), (5824, 47668170), (5860, 47375328), (5916, 46926880), (5984, 46393620), (6006, 46223680), (6032, 46024440), (6090, 45586112), (6153, 45119360), (6160, 45068088), (6188, 44864160), (6240, 44490292), (6380, 43514016), (6409, 43317120), (6446, 43068480), (6496, 42736980), (6528, 42527485), (6545, 42417024), (6630, 41873216), (6699, 41441920), (6720, 41312414), (6864, 40445720), (6902, 40223040), (6960, 39887848), (7032, 39479440), (7040, 39434577), (7072, 39256140), (7140, 38882272), (7280, 38134536), (7293, 38066560), (7392, 37556740), (7395, 37541504), (7480, 37114896), (7540, 36819552), (7616, 36452130), (7618, 36442560), (7656, 36261680), (7735, 35891328), (7854, 35347520), (7888, 35195160), (7917, 35066240), (8008, 34667760), (8120, 34189584), (8160, 34021988), (8204, 33839520), (8294, 33472320), (8320, 33367719), (8497, 32672640), (8580, 32356576), (8736, 31778780), (8790, 31583552), (8840, 31404912), (8932, 31081440), (8976, 30929080), (9048, 30682960), (9152, 30334290), (9240, 30045392), (9280, 29915886), (9282, 29909440), (9376, 29609580), (9520, 29161704), (9570, 29009344), (9669, 28712320), (9724, 28549920), (9744, 28491320), (9856, 28167555), (9860, 28156128), (9962, 27867840), (10010, 27734208), (10208, 27196260), (10255, 27071616), (10353, 26815360), (10472, 26510640), (10556, 26299680), (10560, 26289718), (10608, 26170760), (10846, 25596480), (10880, 25516491), (10920, 25423024), (11136, 24929905), (11165, 24865152), (11220, 24743264), (11310, 24546368), (11424, 24301420), (11427, 24295040), (11440, 24267432), (11648, 23834085), (11720, 23687664), (11832, 23463440), (11968, 23196810), (12012, 23111840), (12064, 23012220), (12155, 22839936), (12180, 22793056), (12306, 22559680), (12320, 22534044), (12376, 22432080), (12441, 22314880), (12480, 22245146), (12760, 21757008), (12818, 21658560), (12892, 21534240), (12992, 21368490), (13090, 21208512), (13195, 21039744), (13260, 20936608), (13398, 20720960), (13440, 20656207), (13728, 20222860), (13804, 20111520), (13920, 19943924), (14064, 19739720), (14144, 19628070), (14280, 19441136), (14560, 19067268), (14586, 19033280), (14784, 18778370), (14790, 18770752), (14943, 18578560), (14960, 18557448), (15015, 18489472), (15080, 18409776), (15232, 18226065), (15236, 18221280), (15312, 18130840), (15470, 17945664), (15708, 17673760), (15776, 17597580), (15834, 17533120), (16016, 17333880), (16115, 17227392), (16240, 17094792), (16269, 17064320), (16320, 17010994), (16408, 16919760), (16588, 16736160), (16994, 16336320), (17017, 16314240), (17160, 16178288), (17255, 16089216), (17472, 15889390), (17580, 15791776), (17680, 15702456), (17864, 15540720), (17952, 15464540), (18096, 15341480), (18304, 15167145), (18480, 15022696), (18560, 14957943), (18564, 14954720), (18752, 14804790), (19040, 14580852), (19045, 14577024), (19140, 14504672), (19227, 14439040), (19338, 14356160), (19448, 14274960), (19488, 14245660), (19635, 14139008), (19720, 14078064), (19924, 13933920), (20020, 13867104), (20416, 13598130), (20510, 13535808), (20706, 13407680), (20735, 13388928), (20944, 13255320), (21112, 13149840), (21120, 13144859), (21216, 13085380), (21692, 12798240), (21840, 12711512), (22330, 12432576), (22440, 12371632), (22561, 12305280), (22620, 12273184), (22848, 12150710), (22854, 12147520), (22880, 12133716), (23205, 11963776), (23440, 11843832), (23664, 11731720), (23936, 11598405), (24024, 11555920), (24128, 11506110), (24310, 11419968), (24360, 11396528), (24612, 11279840), (24640, 11267022), (24752, 11216040), (24882, 11157440), (24905, 11147136), (24960, 11122573), (25491, 10890880), (25520, 10878504), (25636, 10829280), (25784, 10767120), (25984, 10684245), (26180, 10604256), (26390, 10519872), (26520, 10468304), (26663, 10412160), (26796, 10360480), (27115, 10238592), (27456, 10111430), (27608, 10055760), (27840, 9971962), (28128, 9869860), (28288, 9814035), (28560, 9720568), (29029, 9563520), (29120, 9533634), (29172, 9516640), (29568, 9389185), (29580, 9385376), (29886, 9289280), (29920, 9278724), (30030, 9244736), (30160, 9204888), (30472, 9110640), (30624, 9065420), (30765, 9023872), (30940, 8972832), (31416, 8836880), (31552, 8798790), (31668, 8766560), (32032, 8666940), (32045, 8663424), (32230, 8613696), (32480, 8547396), (32538, 8532160), (32640, 8505497), (32816, 8459880), (33176, 8368080), (33495, 8288384), (33988, 8168160), (34034, 8157120), (34320, 8089144), (34510, 8044608), (34867, 7962240), (34944, 7944695), (35160, 7895888), (35360, 7851228), (35728, 7770360), (35904, 7732270), (36192, 7670740), (36465, 7613312), (36960, 7511348), (37128, 7477360), (37504, 7402395), (37961, 7313280), (38080, 7290426), (38090, 7288512), (38280, 7252336), (38454, 7219520), (38676, 7178080), (38896, 7137480), (38976, 7122830), (39270, 7069504), (39440, 7039032), (39585, 7013248), (39848, 6966960), (40040, 6933552), (40832, 6799065), (41020, 6767904), (41412, 6703840), (41470, 6694464), (41888, 6627660), (41899, 6625920), (42224, 6574920), (42432, 6542690), (42485, 6534528), (43384, 6399120), (43680, 6355756), (44660, 6216288), (44863, 6188160), (44880, 6185816), (45122, 6152640), (45240, 6136592), (45696, 6075355), (45708, 6073760), (45760, 6066858), (46410, 5981888), (46880, 5921916), (47328, 5865860), (48048, 5777960), (48256, 5753055), (48345, 5742464), (48620, 5709984), (48720, 5698264), (49224, 5639920), (49280, 5633511), (49504, 5608020), (49764, 5578720), (49810, 5573568), (50982, 5445440), (51040, 5439252), (51051, 5438080), (51272, 5414640), (51568, 5383560), (51765, 5363072), (52360, 5302128), (52780, 5259936), (53040, 5234152), (53326, 5206080), (53592, 5180240), (54230, 5119296), (54791, 5066880), (54912, 5055715), (55216, 5027880), (55680, 4985981), (56256, 4934930), (57120, 4860284), (57135, 4859008), (58058, 4781760), (58240, 4766817), (58344, 4758320), (59160, 4692688), (59479, 4667520), (59772, 4644640), (59840, 4639362), (60060, 4622368), (60320, 4602444), (60944, 4555320), (61248, 4532710), (61530, 4511936), (61880, 4486416), (62205, 4462976), (62832, 4418440), (63104, 4399395), (63336, 4383280), (64064, 4333470), (64090, 4331712), (64460, 4306848), (64753, 4287360), (64960, 4273698), (65076, 4266080), (65632, 4229940), (66352, 4184040), (66990, 4144192), (67683, 4101760), (67976, 4084080), (68068, 4078560), (68640, 4044572), (69020, 4022304), (69734, 3981120), (70320, 3947944), (70499, 3937920), (70720, 3925614), (71456, 3885180), (71808, 3866135), (72384, 3835370), (72930, 3806656), (73920, 3755674), (74256, 3738680), (74715, 3715712), (75922, 3656640), (76160, 3645213), (76180, 3644256), (76560, 3626168), (76908, 3609760), (77352, 3589040), (77792, 3568740), (77952, 3561415), (78540, 3534752), (78880, 3519516), (79170, 3506624), (79696, 3483480), (79989, 3470720), (80080, 3466776), (81345, 3412864), (82040, 3383952), (82824, 3351920), (82940, 3347232), (83776, 3313830), (83798, 3312960), (84448, 3287460), (84864, 3271345), (84970, 3267264), (85085, 3262848), (86768, 3199560), (87087, 3187840), (87360, 3177878), (89320, 3108144), (89726, 3094080), (89760, 3092908), (90244, 3076320), (90480, 3068296), (91416, 3036880), (91520, 3033429), (92820, 2990944), (93467, 2970240), (93760, 2960958), (94656, 2932930), (96096, 2888980), (96135, 2887808), (96690, 2871232), (97240, 2854992), (97440, 2849132), (98448, 2819960), (99008, 2804010), (99528, 2789360), (99620, 2786784), (101964, 2722720), (102080, 2719626), (102102, 2719040), (102544, 2707320), (103136, 2691780), (103530, 2681536), (104601, 2654080), (104720, 2651064), (105560, 2629968), (106080, 2617076), (106652, 2603040), (107184, 2590120), (108460, 2559648), (109582, 2533440), (110432, 2513940), (110461, 2513280), (112512, 2467465), (112805, 2461056), (113883, 2437760), (114240, 2430142), (114270, 2429504), (116116, 2390880), (116688, 2379160), (118320, 2346344), (118958, 2333760), (119544, 2322320), (119680, 2319681), (120120, 2311184), (120640, 2301222), (121888, 2277660), (122496, 2266355), (123060, 2255968), (123760, 2243208), (124410, 2231488), (125664, 2209220), (125697, 2208640), (126672, 2191640), (127455, 2178176), (128128, 2166735), (128180, 2165856), (128920, 2153424), (129506, 2143680), (129920, 2136849), (130152, 2133040), (131264, 2114970), (132704, 2092020), (133315, 2082432), (133980, 2072096), (134589, 2062720), (135366, 2050880), (135952, 2042040), (136136, 2039280), (137280, 2022286), (138040, 2011152), (139468, 1990560), (140640, 1973972), (140998, 1968960), (141440, 1962807), (142912, 1942590), (144449, 1921920), (144768, 1917685), (145145, 1912704), (145860, 1903328), (147840, 1877837), (148512, 1869340), (149430, 1857856), (151844, 1828320), (152360, 1822128), (153120, 1813084), (153816, 1804880), (154704, 1794520), (155584, 1784370), (157080, 1767376), (157760, 1759758), (158340, 1753312), (159392, 1741740), (159978, 1735360), (160160, 1733388), (162690, 1706432), (164080, 1691976), (164373, 1688960), (165648, 1675960), (165880, 1673616), (167552, 1656915), (167596, 1656480), (168896, 1643730), (169940, 1633632), (170170, 1631424), (173536, 1599780), (174174, 1593920), (174335, 1592448), (174720, 1588939), (178437, 1555840), (178640, 1554072), (179452, 1547040), (179520, 1546454), (180488, 1538160), (180960, 1534148), (182832, 1518440), (185640, 1495472), (186934, 1485120), (187520, 1480479), (189312, 1466465), (189805, 1462656), (192192, 1444490), (192270, 1443904), (193380, 1435616), (194259, 1429120), (194480, 1427496), (194880, 1424566), (196896, 1409980), (198016, 1402005), (199056, 1394680), (199240, 1393392), (203928, 1361360), (204160, 1359813), (204204, 1359520), (205088, 1353660), (206272, 1345890), (207060, 1340768), (209202, 1327040), (209440, 1325532), (209495, 1325184), (211120, 1314984), (211497, 1312640), (212160, 1308538), (213304, 1301520), (214368, 1295060), (216920, 1279824), (219164, 1266720), (220864, 1256970), (220922, 1256640), (224315, 1237632), (225610, 1230528), (227766, 1218880), (228480, 1215071), (228540, 1214752), (232232, 1195440), (233376, 1189580), (236640, 1173172), (237916, 1166880), (239088, 1161160), (240240, 1155592), (241280, 1150611), (243776, 1138830), (246120, 1127984), (247520, 1121604), (248820, 1115744), (251328, 1104610), (251394, 1104320), (253344, 1095820), (254910, 1089088), (255255, 1087616), (256360, 1082928), (257840, 1076712), (259012, 1071840), (260304, 1066520), (262528, 1057485), (265408, 1046010), (266630, 1041216), (267960, 1036048), (269178, 1031360), (270732, 1025440), (271904, 1021020), (272272, 1019640), (273955, 1013376), (274560, 1011143), (276080, 1005576), (278936, 995280), (280401, 990080), (281280, 986986), (281996, 984480), (285824, 971295), (288898, 960960), (290290, 956352), (291720, 951664), (293293, 946560), (297024, 934670), (297395, 933504), (298860, 928928), (303688, 914160), (304720, 911064), (306240, 906542), (307632, 902440), (309408, 897260), (311168, 892185), (314160, 883688), (315520, 879879), (316680, 876656), (318784, 870870), (319956, 867680), (320320, 866694), (323765, 857472), (325380, 853216), (328160, 845988), (328746, 844480), (331296, 837980), (331383, 837760), (331760, 836808), (335192, 828240), (337792, 821865), (338415, 820352), (339880, 816816), (340340, 815712), (347072, 799890), (348348, 796960), (348670, 796224), (352495, 787584), (356874, 777920), (357280, 777036), (358904, 773520), (359040, 773227), (360976, 769080), (361920, 767074), (365664, 759220), (371280, 747736), (373868, 742560), (379610, 731328), (383537, 723840), (384384, 722245), (384540, 721952), (386760, 717808), (388518, 714560), (388960, 713748), (389760, 712283), (393792, 704990), (398112, 697340), (398480, 696696), (399945, 694144), (407856, 680680), (408408, 679760), (410176, 676830), (412544, 672945), (414120, 670384), (418404, 663520), (418880, 662766), (418990, 662592), (422240, 657492), (422994, 656320), (424320, 654269), (426608, 650760), (428736, 647530), (433347, 640640), (433840, 639912), (435435, 637568), (438328, 633360), (441728, 628485), (441844, 628320), (448630, 618816), (451220, 615264), (453271, 612480), (455532, 609440), (457080, 607376), (464464, 597720), (466752, 594790), (467335, 594048), (473280, 586586), (475832, 583440), (478176, 580580), (480480, 577796), (487552, 569415), (492240, 563992), (493493, 562560), (495040, 560802), (497640, 557872), (502656, 552305), (502788, 552160), (506688, 547910), (509820, 544544), (510510, 543808), (512720, 541464), (515680, 538356), (518024, 535920), (520608, 533260), (523005, 530816)]