523045897920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{541}}^1$

素因数の和:639

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 504, 510, 520, 527, 541, 544, 546, 558, 560, 576, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 680, 714, 720, 728, 735, 744, 765, 780, 784, 806, 816, 819, 832, 833, 840, 868, 882, 884, 910, 930, 936, 952, 960, 980, 992, 1008, 1020, 1040, 1054, 1071, 1082, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1623, 1632, 1638, 1666, 1680, 1736, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2142, 2164, 2170, 2184, 2205, 2210, 2232, 2240, 2340, 2352, 2380, 2418, 2448, 2480, 2496, 2499, 2520, 2548, 2604, 2635, 2652, 2705, 2720, 2730, 2790, 2821, 2856, 2880, 2912, 2940, 2976, 3038, 3060, 3094, 3120, 3136, 3162, 3185, 3224, 3246, 3255, 3264, 3276, 3315, 3332, 3360, 3472, 3528, 3536, 3570, 3627, 3640, 3689, 3720, 3744, 3787, 3808, 3822, 3906, 3920, 3978, 4030, 4032, 4080, 4095, 4160, 4165, 4216, 4284, 4328, 4340, 4368, 4410, 4420, 4464, 4557, 4641, 4680, 4704, 4743, 4760, 4836, 4869, 4896, 4960, 4998, 5040, 5096, 5208, 5270, 5304, 5355, 5410, 5440, 5460, 5580, 5642, 5712, 5733, 5824, 5880, 5952, 6045, 6076, 6120, 6188, 6240, 6324, 6370, 6448, 6492, 6510, 6552, 6630, 6664, 6720, 6851, 6944, 7033, 7056, 7072, 7140, 7254, 7280, 7378, 7440, 7488, 7497, 7574, 7595, 7616, 7644, 7735, 7812, 7840, 7905, 7956, 8060, 8115, 8160, 8190, 8330, 8432, 8463, 8568, 8656, 8680, 8736, 8820, 8840, 8928, 9114, 9197, 9282, 9360, 9408, 9486, 9520, 9555, 9672, 9738, 9765, 9792, 9920, 9945, 9996, 10080, 10192, 10416, 10540, 10608, 10710, 10820, 10829, 10920, 11067, 11160, 11284, 11361, 11424, 11466, 11760, 12090, 12152, 12240, 12376, 12480, 12495, 12648, 12740, 12896, 12984, 13020, 13104, 13260, 13328, 13671, 13702, 13888, 13923, 14066, 14105, 14112, 14144, 14280, 14508, 14560, 14756, 14880, 14994, 15148, 15190, 15288, 15470, 15624, 15680, 15810, 15912, 16120, 16230, 16320, 16380, 16660, 16771, 16864, 16926, 17136, 17312, 17360, 17472, 17640, 17680, 17856, 18135, 18228, 18394, 18445, 18564, 18720, 18935, 18972, 19040, 19110, 19344, 19476, 19530, 19747, 19890, 19992, 20160, 20384, 20553, 20832, 21080, 21099, 21216, 21420, 21640, 21658, 21840, 22134, 22320, 22568, 22722, 22785, 22848, 22932, 23205, 23520, 23715, 24180, 24304, 24345, 24480, 24752, 24990, 25296, 25389, 25480, 25792, 25823, 25968, 26040, 26208, 26509, 26520, 26656, 27342, 27404, 27591, 27846, 28132, 28210, 28224, 28560, 28665, 29016, 29120, 29512, 29760, 29988, 30296, 30380, 30576, 30940, 31248, 31620, 31824, 32240, 32460, 32487, 32760, 33201, 33320, 33542, 33728, 33852, 34083, 34255, 34272, 34624, 34720, 35165, 35280, 35360, 36270, 36456, 36788, 36890, 37128, 37440, 37485, 37870, 37944, 38080, 38220, 38688, 38952, 39060, 39494, 39780, 39984, 40768, 41106, 41664, 42160, 42198, 42315, 42432, 42840, 43280, 43316, 43680, 44268, 44640, 45136, 45444, 45570, 45864, 45985, 46410, 47040, 47430, 47957, 48360, 48608, 48690, 48960, 49231, 49504, 49980, 50313, 50592, 50778, 50960, 51646, 51936, 52080, 52416, 53018, 53040, 53312, 54145, 54684, 54808, 55182, 55335, 55692, 56264, 56420, 56805, 57120, 57330, 58032, 59024, 59241, 59976, 60592, 60760, 61152, 61659, 61880, 62496, 63240, 63297, 63648, 64379, 64480, 64920, 64974, 65520, 66402, 66640, 67084, 67704, 68166, 68355, 68510, 68544, 69440, 69615, 70330, 70560, 70720, 72540, 72912, 73576, 73780, 74256, 74970, 75740, 75888, 76440, 77376, 77469, 77904, 78120, 78988, 79527, 79560, 79968, 82212, 82773, 83855, 84320, 84396, 84630, 85680, 86560, 86632, 87360, 88536, 89280, 90272, 90888, 91140, 91728, 91970, 92820, 94860, 95914, 96720, 97216, 97380, 97461, 98462, 98735, 99008, 99960, 100626, 101184, 101556, 101920, 102765, 103292, 103872, 104160, 105495, 106036, 106080, 108290, 109368, 109616, 110364, 110670, 111384, 112528, 112840, 113610, 114240, 114660, 116064, 117397, 118048, 118482, 119561, 119952, 121184, 121520, 122304, 123318, 123760, 124992, 126480, 126594, 126945, 127296, 128758, 128960, 129115, 129840, 129948, 131040, 132545, 132804, 133280, 134168, 135408, 136332, 136710, 137020, 137955, 139230, 140660, 141120, 143871, 145080, 145824, 147152, 147560, 147693, 148512, 149940, 150939, 151480, 151776, 152880, 154938, 155808, 156240, 157976, 159054, 159120, 159936, 162435, 164424, 165546, 166005, 167710, 168640, 168792, 169260, 170415, 171360, 173120, 173264, 177072, 177723, 180544, 181776, 182280, 183456, 183940, 185640, 189720, 191828, 193137, 193440, 194760, 194922, 196924, 197470, 199920, 201252, 203112, 203840, 205530, 206584, 208320, 210990, 212072, 212160, 216580, 218023, 218736, 219232, 220728, 221340, 222768, 225056, 225680, 227220, 229320, 232128, 232407, 234794, 236096, 236964, 238581, 239122, 239785, 239904, 242368, 243040, 246155, 246636, 247520, 251565, 252960, 253188, 253890, 257516, 258230, 259680, 259896, 262080, 265090, 265608, 266560, 268336, 270816, 272664, 273420, 274040, 275910, 278460, 281320, 285107, 287742, 290160, 291648, 294304, 295120, 295386, 296205, 297024, 299880, 301878, 302960, 303552, 305760, 308295, 309876, 311616, 312480, 315952, 316485, 318108, 318240, 321895, 324870, 328848, 331092, 332010, 335420, 335699, 337584, 338520, 340830, 342720, 344617, 346528, 352191, 354144, 355446, 358683, 363552, 364560, 366912, 367880, 371280, 379440, 383656, 386274, 386880, 387345, 389520, 389844, 393848, 394940, 397635, 399840, 402504, 406224, 411060, 413168, 413865, 421980, 424144, 431613, 433160, 436046, 437472, 438464, 441456, 442680, 443079, 445536, 450112, 450653, 451360, 454440, 458640, 464814, 469588, 473928, 477162, 478244, 479570, 479808, 486080, 487305, 492310, 493272, 495040, 503130, 505920, 506376, 507780, 515032, 516460, 519360, 519792, 530180, 531216, 536672, 541632, 545328, 546840, 548080, 551820, 556920, 562640, 570214, 575484, 579411, 580320, 586985, 588608, 590240, 590772, 592410, 597805, 599760, 603756, 605920, 611520, 616590, 619752, 624960, 631904, 632970, 636216, 636480, 643790, 649740, 654069, 657696, 662184, 664020, 670840, 671398, 675168, 677040, 681660, 689234, 693056, 704382, 708288, 710892, 717366, 719355, 727104, 729120, 735760, 738465, 742560, 754695, 758880, 767312, 772548, 774690, 779040, 779688, 787696, 789880, 795270, 799680, 805008, 812448, 821779, 822120, 826336, 827730, 836927, 843960, 848288, 855321, 863226, 866320, 872092, 874944, 882912, 885360, 886158, 888615, 891072, 901306, 902720, 908880, 917280, 929628, 939176, 947856, 954324, 956488, 959140, 965685, 974610, 984620, 986544, 1006260, 1007097, 1012752, 1015560, 1030064, 1032920, 1033851, 1039584, 1056573, 1060360, 1062432, 1073344, 1076049, 1090115, 1090656, 1093680, 1096160, 1103640, 1113840, 1125280, 1140428, 1150968, 1158822, 1160640, 1162035, 1173970, 1180480, 1181544, 1184820, 1192905, 1195610, 1199520, 1207512, 1211840, 1233180, 1239504, 1263808, 1265940, 1272432, 1287580, 1299480, 1308138, 1315392, 1324368, 1328040, 1341680, 1342796, 1350336, 1351959, 1354080, 1363320, 1378468, 1408764, 1421784, 1425535, 1434732, 1438710, 1458240, 1471520, 1476930, 1485120, 1509390, 1517760, 1526161, 1534624, 1545096, 1549380, 1558080, 1559376, 1575392, 1579760, 1590540, 1610016, 1624896, 1643558, 1644240, 1652672, 1655460, 1673854, 1678495, 1687920, 1696576, 1710642, 1723085, 1726452, 1732640, 1744184, 1760955, 1765824, 1770720, 1772316, 1777230, 1793415, 1802612, 1817760, 1834560, 1859256, 1878352, 1895712, 1908648, 1912976, 1918280, 1931370, 1949220, 1962207, 1969240, 1973088, 1995749, 2012520, 2014194, 2025504, 2031120, 2060128, 2065840, 2067702, 2079168, 2113146, 2120720, 2124864, 2152098, 2158065, 2180230, 2181312, 2187360, 2192320, 2207280, 2215395, 2227680, 2250560, 2253265, 2280856, 2301936, 2317644, 2324070, 2347940, 2363088, 2369640, 2385810, 2391220, 2399040, 2415024, 2465337, 2466360, 2479008, 2510781, 2531880, 2544864, 2565963, 2575160, 2598960, 2616276, 2648736, 2656080, 2683360, 2685592, 2703918, 2708160, 2726640, 2756936, 2817528, 2843568, 2851070, 2869464, 2877420, 2897055, 2943040, 2953860, 3018780, 3021291, 3052322, 3069248, 3090192, 3098760, 3101553, 3118752, 3150784, 3159520, 3181080, 3220032, 3270345, 3287116, 3288480, 3310920, 3347708, 3356990, 3375840, 3421284, 3446170, 3452904, 3465280, 3488368, 3521910, 3541440, 3544632, 3554460, 3586830, 3605224, 3635520, 3706391, 3718512, 3756704, 3791424, 3817296, 3825952, 3836560, 3862740, 3898440, 3924414, 3938480, 3946176, 3991498, 4025040, 4028388, 4051008, 4055877, 4062240, 4108895, 4120256, 4131680, 4135404, 4184635, 4226292, 4241440, 4276605, 4304196, 4316130, 4360460, 4374720, 4414560, 4430790, 4455360, 4506530, 4561712, 4578483, 4603872, 4635288, 4648140, 4695880, 4726176, 4739280, 4771620, 4782440, 4830048, 4930674, 4932720, 4958016, 5021562, 5035485, 5063760, 5089728, 5131926, 5150320, 5169255, 5197920, 5232552, 5282865, 5297472, 5312160, 5366720, 5371184, 5380245, 5407836, 5453280, 5513872, 5635056, 5687136, 5702140, 5738928, 5754840, 5794110, 5858489, 5907720, 5987247, 6037560, 6042582, 6104644, 6180384, 6197520, 6203106, 6237504, 6319040, 6362160, 6540690, 6574232, 6576960, 6621840, 6695416, 6713980, 6751680, 6759795, 6842568, 6892340, 6905808, 6976736, 7043820, 7089264, 7108920, 7173660, 7210448, 7396011, 7412782, 7437024, 7513408, 7532343, 7630805, 7634592, 7651904, 7673120, 7725480, 7796880, 7848828, 7876960, 7982996, 8050080, 8056776, 8111754, 8124480, 8217790, 8263360, 8270808, 8369270, 8452584, 8482880, 8553210, 8608392, 8632260, 8720920, 8829120, 8861580, 9013060, 9123424, 9156966, 9207744, 9270576, 9296280, 9391760, 9452352, 9478560, 9543240, 9564880, 9660096, 9811035, 9861348, 9865440, 9978745, 10043124, 10070970, 10127520, 10263852, 10300640, 10338510, 10395840, 10465104, 10565730, 10624320, 10683127, 10742368, 10760490, 10815672, 10906560, 11027744, 11119173, 11270112, 11374272, 11404280, 11477856, 11509680, 11588220, 11716978, 11815440, 11974494, 12075120, 12085164, 12209288, 12326685, 12360768, 12395040, 12406212, 12553905, 12724320, 12829815, 13081380, 13148464, 13243680, 13390832, 13427960, 13519590, 13685136, 13735449, 13784680, 13811616, 13953472, 13970243, 14087640, 14178528, 14217840, 14347320, 14420896, 14792022, 14825564, 14874048, 15064686, 15106455, 15261610, 15269184, 15346240, 15450960, 15507765, 15593760, 15697656, 15753920, 15965992, 16100160, 16113552, 16223508, 16435580, 16541616, 16738540, 16905168, 17106420, 17216784, 17264520, 17441840, 17575467, 17723160, 17961741, 18026120, 18246848, 18313932, 18531955, 18541152, 18592560, 18783520, 18957120, 19086480, 19129760, 19622070, 19722696, 19730880, 19957490, 20086248, 20141940, 20255040, 20279385, 20527704, 20601280, 20677020, 20930208, 21131460, 21366254, 21484736, 21520980, 21631344, 22055488, 22238346, 22540224, 22808560, 22892415, 22955712, 23019360, 23176440, 23433956, 23630880, 23948988, 24150240, 24170328, 24418576, 24653370, 24790080, 24812424, 25107810, 25448640, 25659630, 25944737, 26162760, 26296928, 26487360, 26781664, 26855920, 27039180, 27370272, 27470898, 27569360, 27623232, 27940486, 28175280, 28357056, 28435680, 28694640, 28841792, 29292445, 29584044, 29651128, 29936235, 30129372, 30212910, 30523220, 30901920, 31015530, 31187520, 31395312, 31931984, 32049381, 32227104, 32447016, 32871160, 33083232, 33357519, 33477080, 33810336, 34212840, 34433568, 34529040, 34883680, 35150934, 35446320, 35923482, 36052240, 36627864, 36980055, 37063910, 37082304, 37185120, 37567040, 37661715, 38172960, 38259520, 39244140, 39445392, 39914980, 40172496, 40283880, 40558770, 41055408, 41354040, 41860416, 41910729, 42262920, 42732508, 43041960, 43262688, 44476692, 45617120, 45784830, 46038720, 46352880, 46867912, 47261760, 47897976, 48300480, 48340656, 48837152, 49306740, 49624848, 50215620, 51319260, 51889474, 52325520, 52593856, 52726401, 53415635, 53563328, 53711840, 54078360, 54740544, 54941796, 55138720, 55595865, 55880972, 56350560, 56871360, 57389280, 58584890, 59168088, 59302256, 59872470, 60258744, 60425820, 61046440, 61803840, 62031060, 62790624, 63863968, 64098762, 64454208, 64894032, 65742320, 66166464, 66715038, 66954160, 67620672, 68425680, 68677245, 68867136, 69058080, 69767360, 69851215, 70301868, 70892640, 71846964, 72104480, 73255728, 73960110, 74127820, 74370240, 75323430, 76345920, 77834211, 78488280, 78890784, 79829960, 80344992, 80567760, 81117540, 82110816, 82708080, 83821458, 84525840, 85465016, 86083920, 86525376, 87877335, 88953384, 89808705, 91234240, 91569660, 92705760, 93735824, 95795952, 96148143, 96681312, 97674304, 98613480, 99249696, 100431240, 102638520, 103778948, 104651040, 105452802, 106831270, 107423680, 108156720, 109883592, 110277440, 111191730, 111761944, 112701120, 114778560, 117169780, 118336176, 118604512, 119744940, 120517488, 120851640, 122092880, 124062120, 125581248, 125732187, 127727936, 128197524, 129723685, 129788064, 131484640, 133430076, 133908320, 136851360, 137354490, 138116160, 139702430, 140603736, 141785280, 143693928, 144208960, 146511456, 147920220, 148255640, 150646860, 155668422, 156976560, 157781568, 159659920, 160246905, 160689984, 161135520, 162235080, 164221632, 165416160, 166787595, 167642916, 169051680, 170930032, 172167840, 175754670, 177906768, 179617410, 181613159, 183139320, 185411520, 187471648, 191591904, 192296286, 193362624, 197226960, 198499392, 200862480, 205277040, 207557896, 209302080, 209553645, 210905604, 213662540, 216313440, 219767184, 222383460, 223523888, 233502633, 234339560, 236672352, 237209024, 239489880, 241034976, 241703280, 244185760, 248124240, 251464374, 256395048, 259447370, 259576128, 262969280, 263632005, 266860152, 267816640, 273702720, 274708980, 279404860, 281207472, 287387856, 293022912, 295840440, 296511280, 301293720, 311336844, 313953120, 319319840, 320493810, 322271040, 324470160, 330832320, 333575190, 335285832, 338103360, 341860064, 344335680, 351509340, 355813536, 359234820, 363226318, 366278640, 374943296, 383183808, 384592572, 389171055, 394453920, 401724960, 410554080, 415115792, 419107290, 421811208, 427325080, 432626880, 439534368, 444766920, 447047776, 467005266, 468679120, 473344704, 478979760, 480740715, 482069952, 483406560, 488371520, 496248480, 502928748, 512790096, 518894740, 527264010, 533720304, 544839477, 549417960, 558809720, 562414944, 574775712, 591680880, 593022560, 602587440, 622673688, 627906240, 628660935, 638639680, 640987620, 648940320, 667150380, 670571664, 683720128, 703018680, 711627072, 718469640, 726452636, 732557280, 769185144, 778342110, 788907840, 803449920, 821108160, 830231584, 838214580, 843622416, 854650160, 879068736, 889533840, 894095552, 908065795, 934010532, 937358240, 957959520, 961481430, 966813120, 992496960, 1005857496, 1025580192, 1037789480, 1054528020, 1067440608, 1089678954, 1098835920, 1117619440, 1124829888, 1149551424, 1167513165, 1183361760, 1186045120, 1205174880, 1245347376, 1257321870, 1281975240, 1297880640, 1334300760, 1341143328, 1406037360, 1436939280, 1452905272, 1465114560, 1538370288, 1556684220, 1634518431, 1660463168, 1676429160, 1687244832, 1709300320, 1779067680, 1816131590, 1868021064, 1874716480, 1915919040, 1922962860, 2011714992, 2051160384, 2075578960, 2109056040, 2134881216, 2179357908, 2197671840, 2235238880, 2335026330, 2366723520, 2410349760, 2490694752, 2514643740, 2563950480, 2668601520, 2682286656, 2724197385, 2812074720, 2873878560, 2905810544, 3076740576, 3113368440, 3269036862, 3352858320, 3374489664, 3418600640, 3558135360, 3632263180, 3736042128, 3845925720, 4023429984, 4151157920, 4218112080, 4358715816, 4395343680, 4470477760, 4670052660, 4981389504, 5029287480, 5127900960, 5337203040, 5448394770, 5624149440, 5747757120, 5811621088, 6153481152, 6226736880, 6538073724, 6705716640, 7264526360, 7472084256, 7691851440, 8046859968, 8172592155, 8302315840, 8436224160, 8717431632, 9340105320, 10058574960, 10255801920, 10674406080, 10896789540, 11623242176, 12453473760, 13076147448, 13411433280, 14529052720, 14944168512, 15383702880, 16345184310, 16872448320, 17434863264, 18680210640, 20117149920, 21793579080, 24906947520, 26152294896, 29058105440, 30767405760, 32690368620, 34869726528, 37360421280, 40234299840, 43587158160, 52304589792, 58116210880, 65380737240, 74720842560, 87174316320, 104609179584, 130761474480, 174348632640, 261522948960, 523045897920]

約数ペア:

[(1, 523045897920), (2, 261522948960), (3, 174348632640), (4, 130761474480), (5, 104609179584), (6, 87174316320), (7, 74720842560), (8, 65380737240), (9, 58116210880), (10, 52304589792), (12, 43587158160), (13, 40234299840), (14, 37360421280), (15, 34869726528), (16, 32690368620), (17, 30767405760), (18, 29058105440), (20, 26152294896), (21, 24906947520), (24, 21793579080), (26, 20117149920), (28, 18680210640), (30, 17434863264), (31, 16872448320), (32, 16345184310), (34, 15383702880), (35, 14944168512), (36, 14529052720), (39, 13411433280), (40, 13076147448), (42, 12453473760), (45, 11623242176), (48, 10896789540), (49, 10674406080), (51, 10255801920), (52, 10058574960), (56, 9340105320), (60, 8717431632), (62, 8436224160), (63, 8302315840), (64, 8172592155), (65, 8046859968), (68, 7691851440), (70, 7472084256), (72, 7264526360), (78, 6705716640), (80, 6538073724), (84, 6226736880), (85, 6153481152), (90, 5811621088), (91, 5747757120), (93, 5624149440), (96, 5448394770), (98, 5337203040), (102, 5127900960), (104, 5029287480), (105, 4981389504), (112, 4670052660), (117, 4470477760), (119, 4395343680), (120, 4358715816), (124, 4218112080), (126, 4151157920), (130, 4023429984), (136, 3845925720), (140, 3736042128), (144, 3632263180), (147, 3558135360), (153, 3418600640), (155, 3374489664), (156, 3352858320), (160, 3269036862), (168, 3113368440), (170, 3076740576), (180, 2905810544), (182, 2873878560), (186, 2812074720), (192, 2724197385), (195, 2682286656), (196, 2668601520), (204, 2563950480), (208, 2514643740), (210, 2490694752), (217, 2410349760), (221, 2366723520), (224, 2335026330), (234, 2235238880), (238, 2197671840), (240, 2179357908), (245, 2134881216), (248, 2109056040), (252, 2075578960), (255, 2051160384), (260, 2011714992), (272, 1922962860), (273, 1915919040), (279, 1874716480), (280, 1868021064), (288, 1816131590), (294, 1779067680), (306, 1709300320), (310, 1687244832), (312, 1676429160), (315, 1660463168), (320, 1634518431), (336, 1556684220), (340, 1538370288), (357, 1465114560), (360, 1452905272), (364, 1436939280), (372, 1406037360), (390, 1341143328), (392, 1334300760), (403, 1297880640), (408, 1281975240), (416, 1257321870), (420, 1245347376), (434, 1205174880), (441, 1186045120), (442, 1183361760), (448, 1167513165), (455, 1149551424), (465, 1124829888), (468, 1117619440), (476, 1098835920), (480, 1089678954), (490, 1067440608), (496, 1054528020), (504, 1037789480), (510, 1025580192), (520, 1005857496), (527, 992496960), (541, 966813120), (544, 961481430), (546, 957959520), (558, 937358240), (560, 934010532), (576, 908065795), (585, 894095552), (588, 889533840), (595, 879068736), (612, 854650160), (620, 843622416), (624, 838214580), (630, 830231584), (637, 821108160), (651, 803449920), (663, 788907840), (672, 778342110), (680, 769185144), (714, 732557280), (720, 726452636), (728, 718469640), (735, 711627072), (744, 703018680), (765, 683720128), (780, 670571664), (784, 667150380), (806, 648940320), (816, 640987620), (819, 638639680), (832, 628660935), (833, 627906240), (840, 622673688), (868, 602587440), (882, 593022560), (884, 591680880), (910, 574775712), (930, 562414944), (936, 558809720), (952, 549417960), (960, 544839477), (980, 533720304), (992, 527264010), (1008, 518894740), (1020, 512790096), (1040, 502928748), (1054, 496248480), (1071, 488371520), (1082, 483406560), (1085, 482069952), (1088, 480740715), (1092, 478979760), (1105, 473344704), (1116, 468679120), (1120, 467005266), (1170, 447047776), (1176, 444766920), (1190, 439534368), (1209, 432626880), (1224, 427325080), (1240, 421811208), (1248, 419107290), (1260, 415115792), (1274, 410554080), (1302, 401724960), (1326, 394453920), (1344, 389171055), (1360, 384592572), (1365, 383183808), (1395, 374943296), (1428, 366278640), (1440, 363226318), (1456, 359234820), (1470, 355813536), (1488, 351509340), (1519, 344335680), (1530, 341860064), (1547, 338103360), (1560, 335285832), (1568, 333575190), (1581, 330832320), (1612, 324470160), (1623, 322271040), (1632, 320493810), (1638, 319319840), (1666, 313953120), (1680, 311336844), (1736, 301293720), (1764, 296511280), (1768, 295840440), (1785, 293022912), (1820, 287387856), (1860, 281207472), (1872, 279404860), (1904, 274708980), (1911, 273702720), (1953, 267816640), (1960, 266860152), (1984, 263632005), (1989, 262969280), (2015, 259576128), (2016, 259447370), (2040, 256395048), (2080, 251464374), (2108, 248124240), (2142, 244185760), (2164, 241703280), (2170, 241034976), (2184, 239489880), (2205, 237209024), (2210, 236672352), (2232, 234339560), (2240, 233502633), (2340, 223523888), (2352, 222383460), (2380, 219767184), (2418, 216313440), (2448, 213662540), (2480, 210905604), (2496, 209553645), (2499, 209302080), (2520, 207557896), (2548, 205277040), (2604, 200862480), (2635, 198499392), (2652, 197226960), (2705, 193362624), (2720, 192296286), (2730, 191591904), (2790, 187471648), (2821, 185411520), (2856, 183139320), (2880, 181613159), (2912, 179617410), (2940, 177906768), (2976, 175754670), (3038, 172167840), (3060, 170930032), (3094, 169051680), (3120, 167642916), (3136, 166787595), (3162, 165416160), (3185, 164221632), (3224, 162235080), (3246, 161135520), (3255, 160689984), (3264, 160246905), (3276, 159659920), (3315, 157781568), (3332, 156976560), (3360, 155668422), (3472, 150646860), (3528, 148255640), (3536, 147920220), (3570, 146511456), (3627, 144208960), (3640, 143693928), (3689, 141785280), (3720, 140603736), (3744, 139702430), (3787, 138116160), (3808, 137354490), (3822, 136851360), (3906, 133908320), (3920, 133430076), (3978, 131484640), (4030, 129788064), (4032, 129723685), (4080, 128197524), (4095, 127727936), (4160, 125732187), (4165, 125581248), (4216, 124062120), (4284, 122092880), (4328, 120851640), (4340, 120517488), (4368, 119744940), (4410, 118604512), (4420, 118336176), (4464, 117169780), (4557, 114778560), (4641, 112701120), (4680, 111761944), (4704, 111191730), (4743, 110277440), (4760, 109883592), (4836, 108156720), (4869, 107423680), (4896, 106831270), (4960, 105452802), (4998, 104651040), (5040, 103778948), (5096, 102638520), (5208, 100431240), (5270, 99249696), (5304, 98613480), (5355, 97674304), (5410, 96681312), (5440, 96148143), (5460, 95795952), (5580, 93735824), (5642, 92705760), (5712, 91569660), (5733, 91234240), (5824, 89808705), (5880, 88953384), (5952, 87877335), (6045, 86525376), (6076, 86083920), (6120, 85465016), (6188, 84525840), (6240, 83821458), (6324, 82708080), (6370, 82110816), (6448, 81117540), (6492, 80567760), (6510, 80344992), (6552, 79829960), (6630, 78890784), (6664, 78488280), (6720, 77834211), (6851, 76345920), (6944, 75323430), (7033, 74370240), (7056, 74127820), (7072, 73960110), (7140, 73255728), (7254, 72104480), (7280, 71846964), (7378, 70892640), (7440, 70301868), (7488, 69851215), (7497, 69767360), (7574, 69058080), (7595, 68867136), (7616, 68677245), (7644, 68425680), (7735, 67620672), (7812, 66954160), (7840, 66715038), (7905, 66166464), (7956, 65742320), (8060, 64894032), (8115, 64454208), (8160, 64098762), (8190, 63863968), (8330, 62790624), (8432, 62031060), (8463, 61803840), (8568, 61046440), (8656, 60425820), (8680, 60258744), (8736, 59872470), (8820, 59302256), (8840, 59168088), (8928, 58584890), (9114, 57389280), (9197, 56871360), (9282, 56350560), (9360, 55880972), (9408, 55595865), (9486, 55138720), (9520, 54941796), (9555, 54740544), (9672, 54078360), (9738, 53711840), (9765, 53563328), (9792, 53415635), (9920, 52726401), (9945, 52593856), (9996, 52325520), (10080, 51889474), (10192, 51319260), (10416, 50215620), (10540, 49624848), (10608, 49306740), (10710, 48837152), (10820, 48340656), (10829, 48300480), (10920, 47897976), (11067, 47261760), (11160, 46867912), (11284, 46352880), (11361, 46038720), (11424, 45784830), (11466, 45617120), (11760, 44476692), (12090, 43262688), (12152, 43041960), (12240, 42732508), (12376, 42262920), (12480, 41910729), (12495, 41860416), (12648, 41354040), (12740, 41055408), (12896, 40558770), (12984, 40283880), (13020, 40172496), (13104, 39914980), (13260, 39445392), (13328, 39244140), (13671, 38259520), (13702, 38172960), (13888, 37661715), (13923, 37567040), (14066, 37185120), (14105, 37082304), (14112, 37063910), (14144, 36980055), (14280, 36627864), (14508, 36052240), (14560, 35923482), (14756, 35446320), (14880, 35150934), (14994, 34883680), (15148, 34529040), (15190, 34433568), (15288, 34212840), (15470, 33810336), (15624, 33477080), (15680, 33357519), (15810, 33083232), (15912, 32871160), (16120, 32447016), (16230, 32227104), (16320, 32049381), (16380, 31931984), (16660, 31395312), (16771, 31187520), (16864, 31015530), (16926, 30901920), (17136, 30523220), (17312, 30212910), (17360, 30129372), (17472, 29936235), (17640, 29651128), (17680, 29584044), (17856, 29292445), (18135, 28841792), (18228, 28694640), (18394, 28435680), (18445, 28357056), (18564, 28175280), (18720, 27940486), (18935, 27623232), (18972, 27569360), (19040, 27470898), (19110, 27370272), (19344, 27039180), (19476, 26855920), (19530, 26781664), (19747, 26487360), (19890, 26296928), (19992, 26162760), (20160, 25944737), (20384, 25659630), (20553, 25448640), (20832, 25107810), (21080, 24812424), (21099, 24790080), (21216, 24653370), (21420, 24418576), (21640, 24170328), (21658, 24150240), (21840, 23948988), (22134, 23630880), (22320, 23433956), (22568, 23176440), (22722, 23019360), (22785, 22955712), (22848, 22892415), (22932, 22808560), (23205, 22540224), (23520, 22238346), (23715, 22055488), (24180, 21631344), (24304, 21520980), (24345, 21484736), (24480, 21366254), (24752, 21131460), (24990, 20930208), (25296, 20677020), (25389, 20601280), (25480, 20527704), (25792, 20279385), (25823, 20255040), (25968, 20141940), (26040, 20086248), (26208, 19957490), (26509, 19730880), (26520, 19722696), (26656, 19622070), (27342, 19129760), (27404, 19086480), (27591, 18957120), (27846, 18783520), (28132, 18592560), (28210, 18541152), (28224, 18531955), (28560, 18313932), (28665, 18246848), (29016, 18026120), (29120, 17961741), (29512, 17723160), (29760, 17575467), (29988, 17441840), (30296, 17264520), (30380, 17216784), (30576, 17106420), (30940, 16905168), (31248, 16738540), (31620, 16541616), (31824, 16435580), (32240, 16223508), (32460, 16113552), (32487, 16100160), (32760, 15965992), (33201, 15753920), (33320, 15697656), (33542, 15593760), (33728, 15507765), (33852, 15450960), (34083, 15346240), (34255, 15269184), (34272, 15261610), (34624, 15106455), (34720, 15064686), (35165, 14874048), (35280, 14825564), (35360, 14792022), (36270, 14420896), (36456, 14347320), (36788, 14217840), (36890, 14178528), (37128, 14087640), (37440, 13970243), (37485, 13953472), (37870, 13811616), (37944, 13784680), (38080, 13735449), (38220, 13685136), (38688, 13519590), (38952, 13427960), (39060, 13390832), (39494, 13243680), (39780, 13148464), (39984, 13081380), (40768, 12829815), (41106, 12724320), (41664, 12553905), (42160, 12406212), (42198, 12395040), (42315, 12360768), (42432, 12326685), (42840, 12209288), (43280, 12085164), (43316, 12075120), (43680, 11974494), (44268, 11815440), (44640, 11716978), (45136, 11588220), (45444, 11509680), (45570, 11477856), (45864, 11404280), (45985, 11374272), (46410, 11270112), (47040, 11119173), (47430, 11027744), (47957, 10906560), (48360, 10815672), (48608, 10760490), (48690, 10742368), (48960, 10683127), (49231, 10624320), (49504, 10565730), (49980, 10465104), (50313, 10395840), (50592, 10338510), (50778, 10300640), (50960, 10263852), (51646, 10127520), (51936, 10070970), (52080, 10043124), (52416, 9978745), (53018, 9865440), (53040, 9861348), (53312, 9811035), (54145, 9660096), (54684, 9564880), (54808, 9543240), (55182, 9478560), (55335, 9452352), (55692, 9391760), (56264, 9296280), (56420, 9270576), (56805, 9207744), (57120, 9156966), (57330, 9123424), (58032, 9013060), (59024, 8861580), (59241, 8829120), (59976, 8720920), (60592, 8632260), (60760, 8608392), (61152, 8553210), (61659, 8482880), (61880, 8452584), (62496, 8369270), (63240, 8270808), (63297, 8263360), (63648, 8217790), (64379, 8124480), (64480, 8111754), (64920, 8056776), (64974, 8050080), (65520, 7982996), (66402, 7876960), (66640, 7848828), (67084, 7796880), (67704, 7725480), (68166, 7673120), (68355, 7651904), (68510, 7634592), (68544, 7630805), (69440, 7532343), (69615, 7513408), (70330, 7437024), (70560, 7412782), (70720, 7396011), (72540, 7210448), (72912, 7173660), (73576, 7108920), (73780, 7089264), (74256, 7043820), (74970, 6976736), (75740, 6905808), (75888, 6892340), (76440, 6842568), (77376, 6759795), (77469, 6751680), (77904, 6713980), (78120, 6695416), (78988, 6621840), (79527, 6576960), (79560, 6574232), (79968, 6540690), (82212, 6362160), (82773, 6319040), (83855, 6237504), (84320, 6203106), (84396, 6197520), (84630, 6180384), (85680, 6104644), (86560, 6042582), (86632, 6037560), (87360, 5987247), (88536, 5907720), (89280, 5858489), (90272, 5794110), (90888, 5754840), (91140, 5738928), (91728, 5702140), (91970, 5687136), (92820, 5635056), (94860, 5513872), (95914, 5453280), (96720, 5407836), (97216, 5380245), (97380, 5371184), (97461, 5366720), (98462, 5312160), (98735, 5297472), (99008, 5282865), (99960, 5232552), (100626, 5197920), (101184, 5169255), (101556, 5150320), (101920, 5131926), (102765, 5089728), (103292, 5063760), (103872, 5035485), (104160, 5021562), (105495, 4958016), (106036, 4932720), (106080, 4930674), (108290, 4830048), (109368, 4782440), (109616, 4771620), (110364, 4739280), (110670, 4726176), (111384, 4695880), (112528, 4648140), (112840, 4635288), (113610, 4603872), (114240, 4578483), (114660, 4561712), (116064, 4506530), (117397, 4455360), (118048, 4430790), (118482, 4414560), (119561, 4374720), (119952, 4360460), (121184, 4316130), (121520, 4304196), (122304, 4276605), (123318, 4241440), (123760, 4226292), (124992, 4184635), (126480, 4135404), (126594, 4131680), (126945, 4120256), (127296, 4108895), (128758, 4062240), (128960, 4055877), (129115, 4051008), (129840, 4028388), (129948, 4025040), (131040, 3991498), (132545, 3946176), (132804, 3938480), (133280, 3924414), (134168, 3898440), (135408, 3862740), (136332, 3836560), (136710, 3825952), (137020, 3817296), (137955, 3791424), (139230, 3756704), (140660, 3718512), (141120, 3706391), (143871, 3635520), (145080, 3605224), (145824, 3586830), (147152, 3554460), (147560, 3544632), (147693, 3541440), (148512, 3521910), (149940, 3488368), (150939, 3465280), (151480, 3452904), (151776, 3446170), (152880, 3421284), (154938, 3375840), (155808, 3356990), (156240, 3347708), (157976, 3310920), (159054, 3288480), (159120, 3287116), (159936, 3270345), (162435, 3220032), (164424, 3181080), (165546, 3159520), (166005, 3150784), (167710, 3118752), (168640, 3101553), (168792, 3098760), (169260, 3090192), (170415, 3069248), (171360, 3052322), (173120, 3021291), (173264, 3018780), (177072, 2953860), (177723, 2943040), (180544, 2897055), (181776, 2877420), (182280, 2869464), (183456, 2851070), (183940, 2843568), (185640, 2817528), (189720, 2756936), (191828, 2726640), (193137, 2708160), (193440, 2703918), (194760, 2685592), (194922, 2683360), (196924, 2656080), (197470, 2648736), (199920, 2616276), (201252, 2598960), (203112, 2575160), (203840, 2565963), (205530, 2544864), (206584, 2531880), (208320, 2510781), (210990, 2479008), (212072, 2466360), (212160, 2465337), (216580, 2415024), (218023, 2399040), (218736, 2391220), (219232, 2385810), (220728, 2369640), (221340, 2363088), (222768, 2347940), (225056, 2324070), (225680, 2317644), (227220, 2301936), (229320, 2280856), (232128, 2253265), (232407, 2250560), (234794, 2227680), (236096, 2215395), (236964, 2207280), (238581, 2192320), (239122, 2187360), (239785, 2181312), (239904, 2180230), (242368, 2158065), (243040, 2152098), (246155, 2124864), (246636, 2120720), (247520, 2113146), (251565, 2079168), (252960, 2067702), (253188, 2065840), (253890, 2060128), (257516, 2031120), (258230, 2025504), (259680, 2014194), (259896, 2012520), (262080, 1995749), (265090, 1973088), (265608, 1969240), (266560, 1962207), (268336, 1949220), (270816, 1931370), (272664, 1918280), (273420, 1912976), (274040, 1908648), (275910, 1895712), (278460, 1878352), (281320, 1859256), (285107, 1834560), (287742, 1817760), (290160, 1802612), (291648, 1793415), (294304, 1777230), (295120, 1772316), (295386, 1770720), (296205, 1765824), (297024, 1760955), (299880, 1744184), (301878, 1732640), (302960, 1726452), (303552, 1723085), (305760, 1710642), (308295, 1696576), (309876, 1687920), (311616, 1678495), (312480, 1673854), (315952, 1655460), (316485, 1652672), (318108, 1644240), (318240, 1643558), (321895, 1624896), (324870, 1610016), (328848, 1590540), (331092, 1579760), (332010, 1575392), (335420, 1559376), (335699, 1558080), (337584, 1549380), (338520, 1545096), (340830, 1534624), (342720, 1526161), (344617, 1517760), (346528, 1509390), (352191, 1485120), (354144, 1476930), (355446, 1471520), (358683, 1458240), (363552, 1438710), (364560, 1434732), (366912, 1425535), (367880, 1421784), (371280, 1408764), (379440, 1378468), (383656, 1363320), (386274, 1354080), (386880, 1351959), (387345, 1350336), (389520, 1342796), (389844, 1341680), (393848, 1328040), (394940, 1324368), (397635, 1315392), (399840, 1308138), (402504, 1299480), (406224, 1287580), (411060, 1272432), (413168, 1265940), (413865, 1263808), (421980, 1239504), (424144, 1233180), (431613, 1211840), (433160, 1207512), (436046, 1199520), (437472, 1195610), (438464, 1192905), (441456, 1184820), (442680, 1181544), (443079, 1180480), (445536, 1173970), (450112, 1162035), (450653, 1160640), (451360, 1158822), (454440, 1150968), (458640, 1140428), (464814, 1125280), (469588, 1113840), (473928, 1103640), (477162, 1096160), (478244, 1093680), (479570, 1090656), (479808, 1090115), (486080, 1076049), (487305, 1073344), (492310, 1062432), (493272, 1060360), (495040, 1056573), (503130, 1039584), (505920, 1033851), (506376, 1032920), (507780, 1030064), (515032, 1015560), (516460, 1012752), (519360, 1007097), (519792, 1006260), (530180, 986544), (531216, 984620), (536672, 974610), (541632, 965685), (545328, 959140), (546840, 956488), (548080, 954324), (551820, 947856), (556920, 939176), (562640, 929628), (570214, 917280), (575484, 908880), (579411, 902720), (580320, 901306), (586985, 891072), (588608, 888615), (590240, 886158), (590772, 885360), (592410, 882912), (597805, 874944), (599760, 872092), (603756, 866320), (605920, 863226), (611520, 855321), (616590, 848288), (619752, 843960), (624960, 836927), (631904, 827730), (632970, 826336), (636216, 822120), (636480, 821779), (643790, 812448), (649740, 805008), (654069, 799680), (657696, 795270), (662184, 789880), (664020, 787696), (670840, 779688), (671398, 779040), (675168, 774690), (677040, 772548), (681660, 767312), (689234, 758880), (693056, 754695), (704382, 742560), (708288, 738465), (710892, 735760), (717366, 729120), (719355, 727104)]