784231353360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{89}}^1\times {\mathrm{293}}^1$

素因数の和:447

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 89, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 162, 168, 170, 178, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 243, 252, 255, 260, 267, 270, 272, 273, 280, 293, 306, 312, 315, 324, 336, 340, 351, 356, 357, 360, 364, 378, 390, 405, 408, 420, 432, 442, 445, 455, 459, 468, 476, 486, 504, 510, 520, 534, 540, 546, 560, 567, 585, 586, 595, 612, 623, 624, 630, 648, 663, 680, 702, 712, 714, 720, 728, 756, 765, 780, 801, 810, 816, 819, 840, 879, 884, 890, 910, 918, 936, 945, 952, 972, 1008, 1020, 1040, 1053, 1068, 1071, 1080, 1092, 1105, 1134, 1157, 1170, 1172, 1190, 1215, 1224, 1246, 1260, 1296, 1326, 1335, 1360, 1365, 1377, 1404, 1424, 1428, 1456, 1465, 1512, 1513, 1530, 1547, 1560, 1602, 1620, 1638, 1680, 1701, 1755, 1758, 1768, 1780, 1785, 1820, 1836, 1869, 1872, 1890, 1904, 1944, 1989, 2040, 2051, 2106, 2136, 2142, 2160, 2184, 2210, 2268, 2295, 2314, 2340, 2344, 2380, 2403, 2430, 2448, 2457, 2492, 2520, 2637, 2652, 2670, 2730, 2754, 2808, 2835, 2856, 2930, 3024, 3026, 3060, 3094, 3115, 3120, 3159, 3204, 3213, 3240, 3276, 3315, 3402, 3471, 3510, 3516, 3536, 3560, 3570, 3640, 3672, 3738, 3780, 3809, 3888, 3978, 4005, 4080, 4095, 4102, 4131, 4212, 4272, 4284, 4368, 4395, 4420, 4536, 4539, 4590, 4628, 4641, 4680, 4688, 4760, 4806, 4860, 4914, 4981, 4984, 5040, 5265, 5274, 5304, 5340, 5355, 5460, 5508, 5607, 5616, 5670, 5712, 5785, 5860, 5967, 6052, 6120, 6153, 6188, 6230, 6318, 6408, 6426, 6480, 6552, 6630, 6804, 6885, 6942, 7020, 7032, 7120, 7140, 7209, 7280, 7344, 7371, 7476, 7560, 7565, 7618, 7735, 7911, 7956, 8010, 8099, 8190, 8204, 8262, 8424, 8505, 8568, 8790, 8840, 9072, 9078, 9180, 9256, 9282, 9345, 9360, 9520, 9612, 9639, 9720, 9828, 9945, 9962, 9968, 10255, 10413, 10530, 10548, 10591, 10608, 10680, 10710, 10920, 11016, 11214, 11340, 11427, 11570, 11720, 11934, 12015, 12104, 12240, 12285, 12306, 12376, 12460, 12636, 12816, 12852, 13104, 13185, 13260, 13608, 13617, 13770, 13884, 13923, 14040, 14064, 14280, 14418, 14742, 14943, 14952, 15120, 15130, 15236, 15470, 15795, 15822, 15912, 16020, 16065, 16198, 16380, 16408, 16524, 16821, 16848, 17010, 17136, 17355, 17580, 17680, 17901, 18156, 18360, 18459, 18512, 18564, 18690, 19045, 19224, 19278, 19440, 19656, 19669, 19890, 19924, 20510, 20655, 20826, 21060, 21096, 21182, 21360, 21420, 21627, 21840, 22032, 22113, 22428, 22680, 22695, 22854, 23140, 23205, 23440, 23733, 23868, 24030, 24208, 24297, 24570, 24612, 24752, 24905, 24920, 25272, 25704, 26077, 26370, 26520, 26663, 27216, 27234, 27540, 27768, 27846, 28035, 28080, 28560, 28836, 28917, 29484, 29835, 29886, 29904, 30260, 30472, 30765, 30940, 31239, 31590, 31644, 31773, 31824, 32040, 32130, 32396, 32760, 32816, 33048, 33642, 34020, 34281, 34710, 34867, 35160, 35802, 36045, 36312, 36720, 36855, 36918, 37128, 37380, 38090, 38448, 38556, 39312, 39338, 39555, 39780, 39848, 40495, 40851, 41020, 41310, 41652, 41769, 42120, 42192, 42364, 42840, 43254, 44226, 44829, 44856, 45360, 45390, 45708, 46280, 46410, 47466, 47736, 48060, 48195, 48594, 49140, 49224, 49810, 49840, 50463, 50544, 51408, 52065, 52154, 52740, 52955, 53040, 53326, 53703, 54468, 55080, 55377, 55536, 55692, 56070, 57135, 57672, 57834, 58968, 59007, 59670, 59772, 60520, 60944, 61530, 61880, 62478, 63180, 63288, 63546, 64080, 64260, 64753, 64792, 65520, 66096, 67284, 68040, 68085, 68562, 69420, 69615, 69734, 70320, 71199, 71604, 72090, 72624, 72891, 73710, 73836, 74256, 74715, 74760, 76180, 77112, 78231, 78676, 79110, 79560, 79696, 79989, 80990, 81702, 82040, 82620, 83304, 83538, 84105, 84240, 84728, 85680, 86508, 88452, 89505, 89658, 89712, 90780, 91416, 92295, 92560, 92820, 93717, 94932, 95319, 95472, 96120, 96390, 97188, 98280, 98345, 98448, 99620, 100926, 102843, 104130, 104308, 104601, 105480, 105910, 106652, 107406, 108135, 108936, 110160, 110565, 110754, 111384, 112140, 114270, 115344, 115668, 117936, 118014, 118665, 119340, 119544, 121040, 121485, 122553, 123060, 123760, 124956, 125307, 126360, 126576, 127092, 128520, 129506, 129584, 130385, 133315, 134487, 134568, 136080, 136170, 137124, 137683, 138840, 139230, 139468, 142398, 143208, 144180, 144585, 145782, 147420, 147672, 149430, 149520, 151389, 152360, 154224, 156195, 156462, 157352, 158220, 158865, 159120, 159978, 161980, 163404, 164080, 165240, 166131, 166608, 167076, 168210, 169456, 171405, 173016, 174335, 176904, 177021, 179010, 179316, 181560, 182539, 182832, 184590, 185640, 187434, 189864, 190638, 192240, 192780, 194259, 194376, 196560, 196690, 199240, 201852, 204255, 205686, 208260, 208616, 208845, 209202, 210960, 211820, 213304, 214812, 216270, 217872, 218673, 221130, 221508, 222768, 224145, 224280, 228540, 231336, 234693, 236028, 237330, 238680, 239088, 239967, 242970, 245106, 246120, 249912, 250614, 252315, 252720, 254184, 257040, 259012, 260770, 266630, 268515, 268974, 269136, 272340, 274248, 275366, 276885, 277680, 278460, 278936, 281151, 284796, 285957, 286416, 288360, 289170, 291564, 294840, 295035, 295344, 298860, 302778, 304720, 308529, 312390, 312924, 313803, 314704, 316440, 317730, 319956, 323765, 323960, 326808, 330480, 332262, 334152, 336420, 339001, 342810, 346032, 348670, 353808, 354042, 355995, 358020, 358632, 363120, 364455, 365078, 367659, 369180, 371280, 374868, 375921, 379728, 381276, 385560, 388518, 388752, 391155, 393380, 398480, 399945, 403461, 403704, 408510, 411372, 413049, 416520, 417232, 417690, 418404, 423640, 426608, 429624, 432540, 437346, 442260, 443016, 443309, 448290, 448560, 453271, 457080, 462672, 468585, 469386, 472056, 474660, 476595, 477360, 479934, 485940, 490212, 492240, 498393, 499824, 501228, 504630, 508368, 514215, 518024, 521540, 523005, 531063, 533260, 537030, 537948, 544680, 547617, 548496, 550732, 553770, 556920, 557872, 562302, 569592, 571914, 576720, 578340, 582777, 583128, 589680, 590070, 597720, 605556, 612765, 617058, 624780, 625848, 626535, 627606, 632880, 635460, 639912, 647530, 647920, 653616, 656019, 664524, 668304, 672435, 672840, 678002, 685620, 688415, 697340, 704079, 708084, 711990, 716040, 717264, 719901, 728910, 730156, 735318, 738360, 749736, 751842, 756945, 762552, 771120, 777036, 782310, 786760, 799890, 806922, 807408, 817020, 822744, 826098, 830655, 833040, 835380, 836808, 847280, 857871, 859248, 865080, 874692, 884520, 885105, 886032, 886618, 896580, 906542, 912695, 914160, 925587, 937170, 938772, 941409, 944112, 949320, 953190, 959868, 971295, 971880, 980424, 996786, 1002456, 1009260, 1017003, 1028430, 1036048, 1043080, 1046010, 1062126, 1066520, 1074060, 1075896, 1089360, 1093365, 1095234, 1101464, 1107540, 1113840, 1124604, 1139184, 1143828, 1156680, 1165554, 1166256, 1173465, 1180140, 1195440, 1199835, 1210383, 1211112, 1225530, 1234116, 1239147, 1249560, 1251696, 1253070, 1255212, 1270920, 1279824, 1295060, 1312038, 1329048, 1329927, 1344870, 1345680, 1356004, 1359813, 1371240, 1376830, 1394680, 1405755, 1408158, 1416168, 1423980, 1429785, 1432080, 1439802, 1457820, 1460312, 1470636, 1476720, 1499472, 1503684, 1513890, 1525104, 1542645, 1554072, 1564620, 1569015, 1573520, 1593189, 1599780, 1613844, 1634040, 1642851, 1645488, 1652196, 1661310, 1670760, 1673616, 1695005, 1715742, 1730160, 1748331, 1749384, 1769040, 1770210, 1773236, 1793160, 1813084, 1825390, 1838295, 1851174, 1874340, 1877544, 1879605, 1882818, 1898640, 1906380, 1919736, 1942590, 1943760, 1960848, 1968057, 1993572, 2004912, 2017305, 2018520, 2034006, 2056860, 2065245, 2086160, 2092020, 2112237, 2124252, 2133040, 2148120, 2151792, 2159703, 2186730, 2190468, 2202928, 2215080, 2216545, 2249208, 2266355, 2287656, 2313360, 2331108, 2346930, 2360280, 2373007, 2399670, 2420766, 2422224, 2451060, 2468232, 2478294, 2491965, 2499120, 2506140, 2510424, 2541840, 2573613, 2590120, 2624076, 2655315, 2658096, 2659854, 2689740, 2712008, 2719626, 2738085, 2742480, 2753660, 2789360, 2811510, 2816316, 2824227, 2832336, 2847960, 2859570, 2879604, 2913885, 2915640, 2920624, 2941272, 3007368, 3027780, 3051009, 3085290, 3103163, 3108144, 3129240, 3138030, 3186378, 3199560, 3227688, 3268080, 3280095, 3285702, 3304392, 3322620, 3341520, 3390010, 3431484, 3496662, 3498768, 3520395, 3540420, 3546472, 3586320, 3599505, 3626168, 3650780, 3676590, 3702348, 3717441, 3748680, 3755088, 3759210, 3765636, 3812760, 3839472, 3885180, 3936114, 3987144, 3989781, 4034610, 4037040, 4068012, 4079439, 4113720, 4130490, 4184040, 4224474, 4248504, 4289355, 4296240, 4319406, 4373460, 4380936, 4430160, 4433090, 4498416, 4532710, 4575312, 4627935, 4662216, 4693860, 4707045, 4720560, 4746014, 4779567, 4799340, 4841532, 4902120, 4928553, 4936464, 4956588, 4983930, 5012280, 5020848, 5085015, 5147226, 5180240, 5244993, 5248152, 5310630, 5319708, 5379480, 5424016, 5439252, 5476170, 5507320, 5623020, 5632632, 5648454, 5695920, 5719140, 5759208, 5763017, 5827770, 5831280, 5882544, 6014736, 6051915, 6055560, 6102018, 6170580, 6195735, 6206326, 6258480, 6276060, 6336711, 6372756, 6399120, 6455376, 6479109, 6560190, 6571404, 6608784, 6645240, 6649635, 6780020, 6799065, 6862968, 6993324, 7040790, 7080840, 7092944, 7119021, 7199010, 7252336, 7301560, 7353180, 7404696, 7434882, 7497360, 7518420, 7531272, 7625520, 7770360, 7872228, 7965945, 7974288, 7979562, 8069220, 8136024, 8158878, 8214255, 8227440, 8260980, 8368080, 8448948, 8472681, 8497008, 8578710, 8638812, 8741655, 8746920, 8761872, 8866180, 9065420, 9153027, 9255870, 9309489, 9324432, 9387720, 9414090, 9492028, 9559134, 9598680, 9683064, 9804240, 9840285, 9857106, 9913176, 9967860, 10024560, 10170030, 10294452, 10489986, 10496304, 10561185, 10621260, 10639416, 10758960, 10798515, 10878504, 10952340, 11014640, 11152323, 11246040, 11265264, 11296908, 11438280, 11518416, 11526034, 11655540, 11865035, 11969343, 12103830, 12111120, 12204036, 12238317, 12341160, 12391470, 12412652, 12552120, 12673422, 12745512, 12868065, 12958218, 13120380, 13142808, 13290480, 13299270, 13560040, 13598130, 13725936, 13986648, 14081580, 14121135, 14161680, 14238042, 14398020, 14603120, 14706360, 14785659, 14809392, 14869764, 15036840, 15062544, 15255045, 15515815, 15540720, 15734979, 15744456, 15931890, 15959124, 16138440, 16272048, 16317756, 16428510, 16521960, 16897896, 16945362, 17157420, 17277624, 17289051, 17483310, 17493840, 17732360, 18130840, 18306054, 18511740, 18587205, 18618978, 18775440, 18828180, 18984056, 19118268, 19197360, 19366128, 19680570, 19714212, 19826352, 19935720, 19948905, 20340060, 20397195, 20588904, 20979972, 21122370, 21242520, 21278832, 21357063, 21597030, 21757008, 21904680, 22304646, 22492080, 22593816, 22876560, 23052068, 23311080, 23730070, 23897835, 23938686, 24207660, 24408072, 24476634, 24642765, 24682320, 24782940, 24825304, 25104240, 25346844, 25491024, 25736130, 25916436, 26224965, 26240760, 26285616, 26598540, 27120080, 27196260, 27459081, 27928467, 27973296, 28163160, 28242270, 28476084, 28796040, 28815085, 29412720, 29571318, 29739528, 30073680, 30510090, 31031630, 31469958, 31488912, 31683555, 31863780, 31918248, 32276880, 32395545, 32635512, 32857020, 33043920, 33456969, 33795792, 33890724, 34314840, 34555248, 34578102, 34966620, 35464720, 35595105, 35908029, 36261680, 36612108, 36714951, 37023480, 37174410, 37237956, 37656360, 37968112, 38236536, 39361140, 39428424, 39871440, 39897810, 40341119, 40680120, 40794390, 41177808, 41959944, 42244740, 42363405, 42485040, 42714126, 43194060, 43809360, 44356977, 44609292, 45187632, 45765135, 46104136, 46547445, 46622160, 47460140, 47795670, 47877372, 48415320, 48816144, 48953268, 49285530, 49565880, 49650608, 50693688, 51472260, 51832872, 51867153, 52449930, 52481520, 53197080, 54392520, 54918162, 55761615, 55856934, 56326320, 56484540, 56952168, 57592080, 57630170, 59142636, 59479056, 59846715, 61020180, 61191585, 62063260, 62939916, 63367110, 63727560, 63836496, 64071189, 64791090, 65271024, 65714040, 66913938, 67781448, 68629680, 69156204, 69933240, 71190210, 71816058, 73224216, 73429902, 73928295, 74046960, 74348820, 74475912, 75312720, 76473072, 78674895, 78722280, 78856848, 79795620, 80682238, 81360240, 81588780, 82377243, 83785401, 83919888, 84489480, 84726810, 85428252, 86388120, 86445255, 88713954, 89218584, 91530270, 92208272, 93094890, 94920280, 95591340, 95754744, 96830640, 97906536, 98571060, 99131760, 101387376, 102944520, 103665744, 103734306, 104899860, 106394160, 106785315, 107724087, 108785040, 109836324, 110144853, 111523230, 111713868, 112969080, 113904336, 115260340, 118285272, 119693430, 121023357, 122040360, 122383170, 124126520, 125879832, 126734220, 127455120, 128142378, 129582180, 131428080, 133827876, 135562896, 137295405, 138312408, 139642335, 139866480, 142380420, 143632116, 146448432, 146859804, 147856590, 148697640, 148951824, 155601459, 157349790, 157444560, 159591240, 161364476, 163177560, 164754486, 167284845, 167570802, 168978960, 169453620, 170856504, 172776240, 172890510, 177427908, 178437168, 179540145, 183060540, 183574755, 186189780, 189840560, 191182680, 191509488, 192213567, 195813072, 197142120, 201705595, 205889040, 207468612, 209799720, 213570630, 215448174, 219672648, 220289706, 221784885, 223046460, 223427736, 225938160, 230520680, 236570544, 239386860, 242046714, 244080720, 244766340, 248253040, 251356203, 251759664, 253468440, 256284756, 259164360, 259335765, 267655752, 274590810, 276624816, 279284670, 284760840, 287264232, 293719608, 295713180, 297395280, 311202918, 314699580, 319182480, 320355945, 322728952, 326355120, 329508972, 334569690, 335141604, 338907240, 341713008, 345781020, 354855816, 359080290, 363070071, 366121080, 367149510, 372379560, 382365360, 384427134, 394284240, 403411190, 411886215, 414937224, 418927005, 419599440, 427141260, 430896348, 439345296, 440579412, 443569770, 446092920, 446855472, 461041360, 466804377, 478773720, 484093428, 489532680, 502712406, 506936880, 512569512, 518328720, 518671530, 535311504, 538620435, 549181620, 550724265, 558569340, 569521680, 574528464, 576640701, 587439216, 591426360, 605116785, 622405836, 629399160, 640711890, 645457904, 659017944, 669139380, 670283208, 677814480, 691562040, 709711632, 718160580, 726140142, 732242160, 734299020, 744759120, 754068609, 768854268, 778007295, 806822380, 823772430, 829874448, 837854010, 854282520, 861792696, 881158824, 887139540, 892185840, 933608754, 957547440, 961067835, 968186856, 979065360, 1005424812, 1025139024, 1037343060, 1077240870, 1089210213, 1098363240, 1101448530, 1117138680, 1153281402, 1182852720, 1210233570, 1244811672, 1256781015, 1258798320, 1281423780, 1318035888, 1338278760, 1340566416, 1383124080, 1400413131, 1436321160, 1452280284, 1468598040, 1508137218, 1537708536, 1556014590, 1613644760, 1647544860, 1675708020, 1708565040, 1723585392, 1762317648, 1774279080, 1815350355, 1867217508, 1922135670, 1936373712, 2010849624, 2074686120, 2154481740, 2178420426, 2196726480, 2202897060, 2234277360, 2306562804, 2334021885, 2420467140, 2489623344, 2513562030, 2562847560, 2676557520, 2800826262, 2872642320, 2883203505, 2904560568, 2937196080, 3016274436, 3075417072, 3112029180, 3227289520, 3267630639, 3295089720, 3351416040, 3548558160, 3630700710, 3734435016, 3770343045, 3844271340, 4021699248, 4149372240, 4308963480, 4356840852, 4405794120, 4613125608, 4668043770, 4840934280, 5027124060, 5125695120, 5446051065, 5601652524, 5766407010, 5809121136, 6032548872, 6224058360, 6535261278, 6590179440, 6702832080, 7002065655, 7261401420, 7468870032, 7540686090, 7688542680, 8617926960, 8713681704, 8811588240, 9226251216, 9336087540, 9681868560, 9802891917, 10054248120, 10892102130, 11203305048, 11532814020, 12065097744, 12448116720, 13070522556, 14004131310, 14522802840, 15081372180, 15377085360, 16338153195, 17427363408, 18672175080, 19605783834, 20108496240, 21784204260, 22406610096, 23065628040, 26141045112, 28008262620, 29045605680, 30162744360, 32676306390, 37344350160, 39211567668, 43568408520, 46131256080, 49014459585, 52282090224, 56016525240, 60325488720, 65352612780, 78423135336, 87136817040, 98028919170, 112033050480, 130705225560, 156846270672, 196057838340, 261410451120, 392115676680, 784231353360]

約数ペア:

[(1, 784231353360), (2, 392115676680), (3, 261410451120), (4, 196057838340), (5, 156846270672), (6, 130705225560), (7, 112033050480), (8, 98028919170), (9, 87136817040), (10, 78423135336), (12, 65352612780), (13, 60325488720), (14, 56016525240), (15, 52282090224), (16, 49014459585), (17, 46131256080), (18, 43568408520), (20, 39211567668), (21, 37344350160), (24, 32676306390), (26, 30162744360), (27, 29045605680), (28, 28008262620), (30, 26141045112), (34, 23065628040), (35, 22406610096), (36, 21784204260), (39, 20108496240), (40, 19605783834), (42, 18672175080), (45, 17427363408), (48, 16338153195), (51, 15377085360), (52, 15081372180), (54, 14522802840), (56, 14004131310), (60, 13070522556), (63, 12448116720), (65, 12065097744), (68, 11532814020), (70, 11203305048), (72, 10892102130), (78, 10054248120), (80, 9802891917), (81, 9681868560), (84, 9336087540), (85, 9226251216), (89, 8811588240), (90, 8713681704), (91, 8617926960), (102, 7688542680), (104, 7540686090), (105, 7468870032), (108, 7261401420), (112, 7002065655), (117, 6702832080), (119, 6590179440), (120, 6535261278), (126, 6224058360), (130, 6032548872), (135, 5809121136), (136, 5766407010), (140, 5601652524), (144, 5446051065), (153, 5125695120), (156, 5027124060), (162, 4840934280), (168, 4668043770), (170, 4613125608), (178, 4405794120), (180, 4356840852), (182, 4308963480), (189, 4149372240), (195, 4021699248), (204, 3844271340), (208, 3770343045), (210, 3734435016), (216, 3630700710), (221, 3548558160), (234, 3351416040), (238, 3295089720), (240, 3267630639), (243, 3227289520), (252, 3112029180), (255, 3075417072), (260, 3016274436), (267, 2937196080), (270, 2904560568), (272, 2883203505), (273, 2872642320), (280, 2800826262), (293, 2676557520), (306, 2562847560), (312, 2513562030), (315, 2489623344), (324, 2420467140), (336, 2334021885), (340, 2306562804), (351, 2234277360), (356, 2202897060), (357, 2196726480), (360, 2178420426), (364, 2154481740), (378, 2074686120), (390, 2010849624), (405, 1936373712), (408, 1922135670), (420, 1867217508), (432, 1815350355), (442, 1774279080), (445, 1762317648), (455, 1723585392), (459, 1708565040), (468, 1675708020), (476, 1647544860), (486, 1613644760), (504, 1556014590), (510, 1537708536), (520, 1508137218), (534, 1468598040), (540, 1452280284), (546, 1436321160), (560, 1400413131), (567, 1383124080), (585, 1340566416), (586, 1338278760), (595, 1318035888), (612, 1281423780), (623, 1258798320), (624, 1256781015), (630, 1244811672), (648, 1210233570), (663, 1182852720), (680, 1153281402), (702, 1117138680), (712, 1101448530), (714, 1098363240), (720, 1089210213), (728, 1077240870), (756, 1037343060), (765, 1025139024), (780, 1005424812), (801, 979065360), (810, 968186856), (816, 961067835), (819, 957547440), (840, 933608754), (879, 892185840), (884, 887139540), (890, 881158824), (910, 861792696), (918, 854282520), (936, 837854010), (945, 829874448), (952, 823772430), (972, 806822380), (1008, 778007295), (1020, 768854268), (1040, 754068609), (1053, 744759120), (1068, 734299020), (1071, 732242160), (1080, 726140142), (1092, 718160580), (1105, 709711632), (1134, 691562040), (1157, 677814480), (1170, 670283208), (1172, 669139380), (1190, 659017944), (1215, 645457904), (1224, 640711890), (1246, 629399160), (1260, 622405836), (1296, 605116785), (1326, 591426360), (1335, 587439216), (1360, 576640701), (1365, 574528464), (1377, 569521680), (1404, 558569340), (1424, 550724265), (1428, 549181620), (1456, 538620435), (1465, 535311504), (1512, 518671530), (1513, 518328720), (1530, 512569512), (1547, 506936880), (1560, 502712406), (1602, 489532680), (1620, 484093428), (1638, 478773720), (1680, 466804377), (1701, 461041360), (1755, 446855472), (1758, 446092920), (1768, 443569770), (1780, 440579412), (1785, 439345296), (1820, 430896348), (1836, 427141260), (1869, 419599440), (1872, 418927005), (1890, 414937224), (1904, 411886215), (1944, 403411190), (1989, 394284240), (2040, 384427134), (2051, 382365360), (2106, 372379560), (2136, 367149510), (2142, 366121080), (2160, 363070071), (2184, 359080290), (2210, 354855816), (2268, 345781020), (2295, 341713008), (2314, 338907240), (2340, 335141604), (2344, 334569690), (2380, 329508972), (2403, 326355120), (2430, 322728952), (2448, 320355945), (2457, 319182480), (2492, 314699580), (2520, 311202918), (2637, 297395280), (2652, 295713180), (2670, 293719608), (2730, 287264232), (2754, 284760840), (2808, 279284670), (2835, 276624816), (2856, 274590810), (2930, 267655752), (3024, 259335765), (3026, 259164360), (3060, 256284756), (3094, 253468440), (3115, 251759664), (3120, 251356203), (3159, 248253040), (3204, 244766340), (3213, 244080720), (3240, 242046714), (3276, 239386860), (3315, 236570544), (3402, 230520680), (3471, 225938160), (3510, 223427736), (3516, 223046460), (3536, 221784885), (3560, 220289706), (3570, 219672648), (3640, 215448174), (3672, 213570630), (3738, 209799720), (3780, 207468612), (3809, 205889040), (3888, 201705595), (3978, 197142120), (4005, 195813072), (4080, 192213567), (4095, 191509488), (4102, 191182680), (4131, 189840560), (4212, 186189780), (4272, 183574755), (4284, 183060540), (4368, 179540145), (4395, 178437168), (4420, 177427908), (4536, 172890510), (4539, 172776240), (4590, 170856504), (4628, 169453620), (4641, 168978960), (4680, 167570802), (4688, 167284845), (4760, 164754486), (4806, 163177560), (4860, 161364476), (4914, 159591240), (4981, 157444560), (4984, 157349790), (5040, 155601459), (5265, 148951824), (5274, 148697640), (5304, 147856590), (5340, 146859804), (5355, 146448432), (5460, 143632116), (5508, 142380420), (5607, 139866480), (5616, 139642335), (5670, 138312408), (5712, 137295405), (5785, 135562896), (5860, 133827876), (5967, 131428080), (6052, 129582180), (6120, 128142378), (6153, 127455120), (6188, 126734220), (6230, 125879832), (6318, 124126520), (6408, 122383170), (6426, 122040360), (6480, 121023357), (6552, 119693430), (6630, 118285272), (6804, 115260340), (6885, 113904336), (6942, 112969080), (7020, 111713868), (7032, 111523230), (7120, 110144853), (7140, 109836324), (7209, 108785040), (7280, 107724087), (7344, 106785315), (7371, 106394160), (7476, 104899860), (7560, 103734306), (7565, 103665744), (7618, 102944520), (7735, 101387376), (7911, 99131760), (7956, 98571060), (8010, 97906536), (8099, 96830640), (8190, 95754744), (8204, 95591340), (8262, 94920280), (8424, 93094890), (8505, 92208272), (8568, 91530270), (8790, 89218584), (8840, 88713954), (9072, 86445255), (9078, 86388120), (9180, 85428252), (9256, 84726810), (9282, 84489480), (9345, 83919888), (9360, 83785401), (9520, 82377243), (9612, 81588780), (9639, 81360240), (9720, 80682238), (9828, 79795620), (9945, 78856848), (9962, 78722280), (9968, 78674895), (10255, 76473072), (10413, 75312720), (10530, 74475912), (10548, 74348820), (10591, 74046960), (10608, 73928295), (10680, 73429902), (10710, 73224216), (10920, 71816058), (11016, 71190210), (11214, 69933240), (11340, 69156204), (11427, 68629680), (11570, 67781448), (11720, 66913938), (11934, 65714040), (12015, 65271024), (12104, 64791090), (12240, 64071189), (12285, 63836496), (12306, 63727560), (12376, 63367110), (12460, 62939916), (12636, 62063260), (12816, 61191585), (12852, 61020180), (13104, 59846715), (13185, 59479056), (13260, 59142636), (13608, 57630170), (13617, 57592080), (13770, 56952168), (13884, 56484540), (13923, 56326320), (14040, 55856934), (14064, 55761615), (14280, 54918162), (14418, 54392520), (14742, 53197080), (14943, 52481520), (14952, 52449930), (15120, 51867153), (15130, 51832872), (15236, 51472260), (15470, 50693688), (15795, 49650608), (15822, 49565880), (15912, 49285530), (16020, 48953268), (16065, 48816144), (16198, 48415320), (16380, 47877372), (16408, 47795670), (16524, 47460140), (16821, 46622160), (16848, 46547445), (17010, 46104136), (17136, 45765135), (17355, 45187632), (17580, 44609292), (17680, 44356977), (17901, 43809360), (18156, 43194060), (18360, 42714126), (18459, 42485040), (18512, 42363405), (18564, 42244740), (18690, 41959944), (19045, 41177808), (19224, 40794390), (19278, 40680120), (19440, 40341119), (19656, 39897810), (19669, 39871440), (19890, 39428424), (19924, 39361140), (20510, 38236536), (20655, 37968112), (20826, 37656360), (21060, 37237956), (21096, 37174410), (21182, 37023480), (21360, 36714951), (21420, 36612108), (21627, 36261680), (21840, 35908029), (22032, 35595105), (22113, 35464720), (22428, 34966620), (22680, 34578102), (22695, 34555248), (22854, 34314840), (23140, 33890724), (23205, 33795792), (23440, 33456969), (23733, 33043920), (23868, 32857020), (24030, 32635512), (24208, 32395545), (24297, 32276880), (24570, 31918248), (24612, 31863780), (24752, 31683555), (24905, 31488912), (24920, 31469958), (25272, 31031630), (25704, 30510090), (26077, 30073680), (26370, 29739528), (26520, 29571318), (26663, 29412720), (27216, 28815085), (27234, 28796040), (27540, 28476084), (27768, 28242270), (27846, 28163160), (28035, 27973296), (28080, 27928467), (28560, 27459081), (28836, 27196260), (28917, 27120080), (29484, 26598540), (29835, 26285616), (29886, 26240760), (29904, 26224965), (30260, 25916436), (30472, 25736130), (30765, 25491024), (30940, 25346844), (31239, 25104240), (31590, 24825304), (31644, 24782940), (31773, 24682320), (31824, 24642765), (32040, 24476634), (32130, 24408072), (32396, 24207660), (32760, 23938686), (32816, 23897835), (33048, 23730070), (33642, 23311080), (34020, 23052068), (34281, 22876560), (34710, 22593816), (34867, 22492080), (35160, 22304646), (35802, 21904680), (36045, 21757008), (36312, 21597030), (36720, 21357063), (36855, 21278832), (36918, 21242520), (37128, 21122370), (37380, 20979972), (38090, 20588904), (38448, 20397195), (38556, 20340060), (39312, 19948905), (39338, 19935720), (39555, 19826352), (39780, 19714212), (39848, 19680570), (40495, 19366128), (40851, 19197360), (41020, 19118268), (41310, 18984056), (41652, 18828180), (41769, 18775440), (42120, 18618978), (42192, 18587205), (42364, 18511740), (42840, 18306054), (43254, 18130840), (44226, 17732360), (44829, 17493840), (44856, 17483310), (45360, 17289051), (45390, 17277624), (45708, 17157420), (46280, 16945362), (46410, 16897896), (47466, 16521960), (47736, 16428510), (48060, 16317756), (48195, 16272048), (48594, 16138440), (49140, 15959124), (49224, 15931890), (49810, 15744456), (49840, 15734979), (50463, 15540720), (50544, 15515815), (51408, 15255045), (52065, 15062544), (52154, 15036840), (52740, 14869764), (52955, 14809392), (53040, 14785659), (53326, 14706360), (53703, 14603120), (54468, 14398020), (55080, 14238042), (55377, 14161680), (55536, 14121135), (55692, 14081580), (56070, 13986648), (57135, 13725936), (57672, 13598130), (57834, 13560040), (58968, 13299270), (59007, 13290480), (59670, 13142808), (59772, 13120380), (60520, 12958218), (60944, 12868065), (61530, 12745512), (61880, 12673422), (62478, 12552120), (63180, 12412652), (63288, 12391470), (63546, 12341160), (64080, 12238317), (64260, 12204036), (64753, 12111120), (64792, 12103830), (65520, 11969343), (66096, 11865035), (67284, 11655540), (68040, 11526034), (68085, 11518416), (68562, 11438280), (69420, 11296908), (69615, 11265264), (69734, 11246040), (70320, 11152323), (71199, 11014640), (71604, 10952340), (72090, 10878504), (72624, 10798515), (72891, 10758960), (73710, 10639416), (73836, 10621260), (74256, 10561185), (74715, 10496304), (74760, 10489986), (76180, 10294452), (77112, 10170030), (78231, 10024560), (78676, 9967860), (79110, 9913176), (79560, 9857106), (79696, 9840285), (79989, 9804240), (80990, 9683064), (81702, 9598680), (82040, 9559134), (82620, 9492028), (83304, 9414090), (83538, 9387720), (84105, 9324432), (84240, 9309489), (84728, 9255870), (85680, 9153027), (86508, 9065420), (88452, 8866180), (89505, 8761872), (89658, 8746920), (89712, 8741655), (90780, 8638812), (91416, 8578710), (92295, 8497008), (92560, 8472681), (92820, 8448948), (93717, 8368080), (94932, 8260980), (95319, 8227440), (95472, 8214255), (96120, 8158878), (96390, 8136024), (97188, 8069220), (98280, 7979562), (98345, 7974288), (98448, 7965945), (99620, 7872228), (100926, 7770360), (102843, 7625520), (104130, 7531272), (104308, 7518420), (104601, 7497360), (105480, 7434882), (105910, 7404696), (106652, 7353180), (107406, 7301560), (108135, 7252336), (108936, 7199010), (110160, 7119021), (110565, 7092944), (110754, 7080840), (111384, 7040790), (112140, 6993324), (114270, 6862968), (115344, 6799065), (115668, 6780020), (117936, 6649635), (118014, 6645240), (118665, 6608784), (119340, 6571404), (119544, 6560190), (121040, 6479109), (121485, 6455376), (122553, 6399120), (123060, 6372756), (123760, 6336711), (124956, 6276060), (125307, 6258480), (126360, 6206326), (126576, 6195735), (127092, 6170580), (128520, 6102018), (129506, 6055560), (129584, 6051915), (130385, 6014736), (133315, 5882544), (134487, 5831280), (134568, 5827770), (136080, 5763017), (136170, 5759208), (137124, 5719140), (137683, 5695920), (138840, 5648454), (139230, 5632632), (139468, 5623020), (142398, 5507320), (143208, 5476170), (144180, 5439252), (144585, 5424016), (145782, 5379480), (147420, 5319708), (147672, 5310630), (149430, 5248152), (149520, 5244993), (151389, 5180240), (152360, 5147226), (154224, 5085015), (156195, 5020848), (156462, 5012280), (157352, 4983930), (158220, 4956588), (158865, 4936464), (159120, 4928553), (159978, 4902120), (161980, 4841532), (163404, 4799340), (164080, 4779567), (165240, 4746014), (166131, 4720560), (166608, 4707045), (167076, 4693860), (168210, 4662216), (169456, 4627935), (171405, 4575312), (173016, 4532710), (174335, 4498416), (176904, 4433090), (177021, 4430160), (179010, 4380936), (179316, 4373460), (181560, 4319406), (182539, 4296240), (182832, 4289355), (184590, 4248504), (185640, 4224474), (187434, 4184040), (189864, 4130490), (190638, 4113720), (192240, 4079439), (192780, 4068012), (194259, 4037040), (194376, 4034610), (196560, 3989781), (196690, 3987144), (199240, 3936114), (201852, 3885180), (204255, 3839472), (205686, 3812760), (208260, 3765636), (208616, 3759210), (208845, 3755088), (209202, 3748680), (210960, 3717441), (211820, 3702348), (213304, 3676590), (214812, 3650780), (216270, 3626168), (217872, 3599505), (218673, 3586320), (221130, 3546472), (221508, 3540420), (222768, 3520395), (224145, 3498768), (224280, 3496662), (228540, 3431484), (231336, 3390010), (234693, 3341520), (236028, 3322620), (237330, 3304392), (238680, 3285702), (239088, 3280095), (239967, 3268080), (242970, 3227688), (245106, 3199560), (246120, 3186378), (249912, 3138030), (250614, 3129240), (252315, 3108144), (252720, 3103163), (254184, 3085290), (257040, 3051009), (259012, 3027780), (260770, 3007368), (266630, 2941272), (268515, 2920624), (268974, 2915640), (269136, 2913885), (272340, 2879604), (274248, 2859570), (275366, 2847960), (276885, 2832336), (277680, 2824227), (278460, 2816316), (278936, 2811510), (281151, 2789360), (284796, 2753660), (285957, 2742480), (286416, 2738085), (288360, 2719626), (289170, 2712008), (291564, 2689740), (294840, 2659854), (295035, 2658096), (295344, 2655315), (298860, 2624076), (302778, 2590120), (304720, 2573613), (308529, 2541840), (312390, 2510424), (312924, 2506140), (313803, 2499120), (314704, 2491965), (316440, 2478294), (317730, 2468232), (319956, 2451060), (323765, 2422224), (323960, 2420766), (326808, 2399670), (330480, 2373007), (332262, 2360280), (334152, 2346930), (336420, 2331108), (339001, 2313360), (342810, 2287656), (346032, 2266355), (348670, 2249208), (353808, 2216545), (354042, 2215080), (355995, 2202928), (358020, 2190468), (358632, 2186730), (363120, 2159703), (364455, 2151792), (365078, 2148120), (367659, 2133040), (369180, 2124252), (371280, 2112237), (374868, 2092020), (375921, 2086160), (379728, 2065245), (381276, 2056860), (385560, 2034006), (388518, 2018520), (388752, 2017305), (391155, 2004912), (393380, 1993572), (398480, 1968057), (399945, 1960848), (403461, 1943760), (403704, 1942590), (408510, 1919736), (411372, 1906380), (413049, 1898640), (416520, 1882818), (417232, 1879605), (417690, 1877544), (418404, 1874340), (423640, 1851174), (426608, 1838295), (429624, 1825390), (432540, 1813084), (437346, 1793160), (442260, 1773236), (443016, 1770210), (443309, 1769040), (448290, 1749384), (448560, 1748331), (453271, 1730160), (457080, 1715742), (462672, 1695005), (468585, 1673616), (469386, 1670760), (472056, 1661310), (474660, 1652196), (476595, 1645488), (477360, 1642851), (479934, 1634040), (485940, 1613844), (490212, 1599780), (492240, 1593189), (498393, 1573520), (499824, 1569015), (501228, 1564620), (504630, 1554072), (508368, 1542645), (514215, 1525104), (518024, 1513890), (521540, 1503684), (523005, 1499472), (531063, 1476720), (533260, 1470636), (537030, 1460312), (537948, 1457820), (544680, 1439802), (547617, 1432080), (548496, 1429785), (550732, 1423980), (553770, 1416168), (556920, 1408158), (557872, 1405755), (562302, 1394680), (569592, 1376830), (571914, 1371240), (576720, 1359813), (578340, 1356004), (582777, 1345680), (583128, 1344870), (589680, 1329927), (590070, 1329048), (597720, 1312038), (605556, 1295060), (612765, 1279824), (617058, 1270920), (624780, 1255212), (625848, 1253070), (626535, 1251696), (627606, 1249560), (632880, 1239147), (635460, 1234116), (639912, 1225530), (647530, 1211112), (647920, 1210383), (653616, 1199835), (656019, 1195440), (664524, 1180140), (668304, 1173465), (672435, 1166256), (672840, 1165554), (678002, 1156680), (685620, 1143828), (688415, 1139184), (697340, 1124604), (704079, 1113840), (708084, 1107540), (711990, 1101464), (716040, 1095234), (717264, 1093365), (719901, 1089360), (728910, 1075896), (730156, 1074060), (735318, 1066520), (738360, 1062126), (749736, 1046010), (751842, 1043080), (756945, 1036048), (762552, 1028430), (771120, 1017003), (777036, 1009260), (782310, 1002456), (786760, 996786), (799890, 980424), (806922, 971880), (807408, 971295), (817020, 959868), (822744, 953190), (826098, 949320), (830655, 944112), (833040, 941409), (835380, 938772), (836808, 937170), (847280, 925587), (857871, 914160), (859248, 912695), (865080, 906542), (874692, 896580), (884520, 886618), (885105, 886032)]