4315922311680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{769}}^1$

素因数の和:934

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 89, 90, 92, 96, 102, 105, 112, 115, 119, 120, 126, 128, 136, 138, 140, 144, 153, 160, 161, 168, 170, 178, 180, 184, 192, 204, 207, 210, 224, 230, 238, 240, 252, 255, 256, 267, 272, 276, 280, 288, 306, 315, 320, 322, 336, 340, 345, 356, 357, 360, 368, 384, 391, 408, 414, 420, 445, 448, 460, 476, 480, 483, 504, 510, 512, 534, 544, 552, 560, 576, 595, 612, 623, 630, 640, 644, 672, 680, 690, 712, 714, 720, 736, 765, 768, 769, 782, 801, 805, 816, 828, 840, 890, 896, 920, 952, 960, 966, 1008, 1020, 1035, 1068, 1071, 1088, 1104, 1120, 1152, 1173, 1190, 1224, 1246, 1260, 1280, 1288, 1335, 1344, 1360, 1380, 1424, 1428, 1440, 1449, 1472, 1513, 1530, 1536, 1538, 1564, 1602, 1610, 1632, 1656, 1680, 1780, 1785, 1792, 1840, 1869, 1904, 1920, 1932, 1955, 2016, 2040, 2047, 2070, 2136, 2142, 2176, 2208, 2240, 2304, 2307, 2346, 2380, 2415, 2448, 2492, 2520, 2560, 2576, 2670, 2688, 2720, 2737, 2760, 2848, 2856, 2880, 2898, 2944, 3026, 3060, 3076, 3115, 3128, 3204, 3220, 3264, 3312, 3360, 3519, 3560, 3570, 3584, 3680, 3738, 3808, 3840, 3845, 3864, 3910, 4005, 4032, 4080, 4094, 4140, 4272, 4284, 4352, 4416, 4480, 4539, 4608, 4614, 4692, 4760, 4830, 4896, 4984, 5040, 5152, 5340, 5355, 5376, 5383, 5440, 5474, 5520, 5607, 5696, 5712, 5760, 5796, 5865, 5888, 6052, 6120, 6141, 6152, 6230, 6256, 6408, 6440, 6528, 6624, 6720, 6921, 7038, 7120, 7140, 7245, 7360, 7476, 7565, 7616, 7680, 7690, 7728, 7820, 8010, 8064, 8160, 8188, 8211, 8280, 8544, 8568, 8704, 8832, 8960, 9078, 9228, 9345, 9384, 9520, 9660, 9792, 9968, 10080, 10235, 10304, 10591, 10680, 10710, 10752, 10766, 10880, 10948, 11040, 11214, 11392, 11424, 11520, 11535, 11592, 11730, 11776, 12104, 12240, 12282, 12304, 12460, 12512, 12816, 12880, 13056, 13073, 13248, 13440, 13617, 13685, 13842, 14076, 14240, 14280, 14329, 14490, 14720, 14952, 15130, 15232, 15380, 15456, 15640, 16020, 16128, 16149, 16320, 16376, 16422, 16560, 17088, 17136, 17595, 17664, 17687, 17920, 18156, 18423, 18456, 18690, 18768, 19040, 19320, 19584, 19936, 20160, 20470, 20608, 21182, 21360, 21420, 21532, 21760, 21896, 22080, 22428, 22695, 22784, 22848, 23040, 23070, 23184, 23460, 24208, 24480, 24564, 24608, 24633, 24920, 25024, 25632, 25760, 26112, 26146, 26496, 26880, 26915, 27234, 27370, 27684, 28035, 28152, 28480, 28560, 28658, 28980, 29440, 29904, 30260, 30464, 30705, 30760, 30912, 31280, 31773, 32040, 32256, 32298, 32640, 32752, 32844, 33120, 34176, 34272, 34605, 34799, 35190, 35328, 35374, 36312, 36846, 36912, 37380, 37536, 38080, 38640, 39168, 39219, 39872, 40320, 40940, 41055, 41216, 42364, 42720, 42840, 42987, 43064, 43520, 43792, 44160, 44856, 45390, 45568, 45696, 46140, 46368, 46920, 48416, 48447, 48960, 49128, 49216, 49266, 49840, 50048, 51264, 51520, 52292, 52955, 52992, 53061, 53760, 53830, 54468, 54740, 55368, 56070, 56304, 56960, 57120, 57316, 57960, 58880, 59808, 60520, 60928, 61410, 61520, 61824, 62560, 63546, 64080, 64596, 65280, 65365, 65504, 65688, 66240, 68085, 68352, 68441, 68544, 69210, 69598, 70380, 70748, 71645, 72624, 73692, 73824, 74760, 75072, 76160, 77280, 78336, 78438, 79744, 80640, 80745, 81880, 82110, 82432, 84728, 85440, 85680, 85974, 86128, 87584, 88320, 88435, 89712, 90780, 91392, 91511, 92115, 92280, 92736, 93840, 95319, 96832, 96894, 97920, 98256, 98432, 98532, 99680, 100096, 102528, 103040, 104397, 104584, 105910, 105984, 106122, 107660, 108936, 109480, 110736, 112140, 112608, 113920, 114240, 114632, 115920, 117657, 119616, 121040, 122820, 123040, 123165, 123648, 123809, 125120, 127092, 128160, 128961, 129192, 130560, 130730, 131008, 131376, 132480, 136170, 136704, 136882, 137088, 138420, 139196, 140760, 141496, 143290, 145248, 147384, 147648, 149520, 150144, 152320, 154560, 156876, 158865, 159183, 159488, 161280, 161490, 163760, 164220, 169456, 170880, 171360, 171948, 172256, 173995, 175168, 176640, 176870, 179424, 181560, 182784, 183022, 184230, 184560, 185472, 187680, 190638, 193664, 193788, 195840, 196095, 196512, 196864, 197064, 199360, 200192, 205056, 205323, 206080, 208794, 209168, 211820, 212244, 214935, 215320, 217872, 218960, 221472, 224280, 225216, 227840, 228480, 229264, 231840, 235314, 239232, 242080, 242235, 243593, 245640, 246080, 246330, 247296, 247618, 250240, 254184, 256320, 257922, 258384, 261460, 262016, 262752, 264960, 265305, 272340, 273764, 274176, 274533, 276840, 278392, 281520, 282992, 286580, 290496, 294768, 295296, 299040, 300288, 300679, 304640, 309120, 313191, 313752, 317730, 318366, 318976, 322980, 327520, 328440, 338912, 341760, 342205, 342720, 343896, 344512, 347990, 350336, 353740, 358848, 363120, 366044, 368460, 369120, 370944, 371427, 375360, 381276, 387328, 387576, 391680, 392190, 393024, 393728, 394128, 398720, 410112, 410646, 412160, 417588, 418336, 423640, 424488, 429870, 430640, 435744, 437920, 442944, 448560, 450432, 456960, 457555, 458528, 463680, 470628, 476595, 478464, 479087, 484160, 484470, 487186, 491280, 492160, 492660, 495236, 500480, 508368, 512640, 515844, 516768, 521985, 522920, 524032, 525504, 529920, 530610, 544680, 547528, 548352, 549066, 553680, 556784, 563040, 565984, 573160, 580992, 588285, 589536, 590592, 598080, 600576, 601358, 615969, 618240, 619045, 626382, 627504, 635460, 636732, 644805, 645960, 655040, 656880, 677824, 683520, 684410, 685440, 687792, 689024, 695980, 700672, 707480, 717696, 726240, 730779, 732088, 736920, 738240, 741888, 742854, 750720, 762552, 774656, 775152, 784380, 786048, 788256, 795915, 797440, 821292, 823599, 835176, 836672, 847280, 848976, 859740, 861280, 871488, 875840, 885888, 897120, 900864, 902037, 913920, 915110, 917056, 927360, 941256, 953190, 956928, 958174, 968320, 968940, 974372, 982560, 984320, 985320, 990472, 1000960, 1016736, 1025280, 1026615, 1031688, 1033536, 1043970, 1045840, 1048064, 1051008, 1061220, 1089360, 1095056, 1098132, 1107360, 1113568, 1114281, 1126080, 1131968, 1146320, 1161984, 1163497, 1176570, 1179072, 1181184, 1196160, 1202716, 1217965, 1231938, 1236480, 1238090, 1252764, 1255008, 1270920, 1273464, 1289610, 1291920, 1310080, 1313760, 1355648, 1368820, 1370880, 1372665, 1375584, 1378048, 1391960, 1401344, 1414960, 1435392, 1437261, 1452480, 1461558, 1464176, 1473840, 1476480, 1485708, 1501440, 1503395, 1525104, 1550304, 1565955, 1568760, 1572096, 1574143, 1576512, 1591830, 1594880, 1642584, 1647198, 1670352, 1673344, 1694560, 1697952, 1719480, 1722560, 1742976, 1751680, 1771776, 1794240, 1801728, 1804074, 1830220, 1834112, 1854720, 1857135, 1882512, 1906380, 1916348, 1936640, 1937880, 1948744, 1965120, 1968640, 1970640, 1980944, 2033472, 2050560, 2053230, 2063376, 2067072, 2087940, 2091680, 2102016, 2104753, 2122440, 2178720, 2190112, 2192337, 2196264, 2214720, 2227136, 2228562, 2252160, 2263936, 2292640, 2323968, 2326994, 2353140, 2358144, 2392320, 2395435, 2405432, 2435930, 2463876, 2476180, 2505528, 2510016, 2541840, 2546928, 2579220, 2583840, 2620160, 2627520, 2706111, 2711296, 2737640, 2741760, 2745330, 2751168, 2756096, 2783920, 2829920, 2870784, 2874522, 2904960, 2923116, 2928352, 2947680, 2952960, 2971416, 3002880, 3006790, 3050208, 3079845, 3100608, 3131910, 3137520, 3144192, 3148286, 3153024, 3183660, 3285168, 3294396, 3340704, 3346688, 3389120, 3395904, 3438960, 3445120, 3485952, 3490491, 3503360, 3543552, 3588480, 3608148, 3653895, 3660440, 3668224, 3709440, 3714270, 3765024, 3812760, 3832696, 3873280, 3875760, 3897488, 3930240, 3941280, 3961888, 4066944, 4106460, 4117995, 4126752, 4134144, 4175880, 4183360, 4204032, 4209506, 4244880, 4311783, 4357440, 4380224, 4384674, 4392528, 4429440, 4454272, 4457124, 4504320, 4510185, 4527872, 4585280, 4653988, 4706280, 4716288, 4722429, 4784640, 4790870, 4810864, 4871860, 4927752, 4952360, 5011056, 5020032, 5083680, 5093856, 5158440, 5167680, 5240320, 5255040, 5412222, 5422592, 5475280, 5490660, 5502336, 5567840, 5571405, 5659840, 5749044, 5809920, 5817485, 5846232, 5856704, 5895360, 5905920, 5942832, 6013580, 6100416, 6159690, 6201216, 6263820, 6275040, 6296572, 6306048, 6314259, 6367320, 6570336, 6588792, 6681408, 6693376, 6778240, 6791808, 6877920, 6890240, 6971904, 6980982, 7006720, 7176960, 7186305, 7216296, 7307790, 7320880, 7336448, 7428540, 7530048, 7625520, 7665392, 7751520, 7794976, 7860480, 7870715, 7882560, 7923776, 8133888, 8144479, 8212920, 8235990, 8253504, 8268288, 8351760, 8366720, 8419012, 8489760, 8623566, 8714880, 8760448, 8769348, 8785056, 8858880, 8908544, 8914248, 9008640, 9020370, 9055744, 9170560, 9307976, 9412560, 9432576, 9444858, 9581740, 9621728, 9743720, 9855504, 9904720, 10022112, 10040064, 10167360, 10187712, 10316880, 10335360, 10471473, 10510080, 10523765, 10824444, 10950560, 10961685, 10981320, 11004672, 11019001, 11135680, 11142810, 11319680, 11498088, 11619840, 11634970, 11692464, 11713408, 11790720, 11885664, 12027160, 12200832, 12319380, 12402432, 12527640, 12550080, 12593144, 12612096, 12628518, 12734640, 13140672, 13177584, 13362816, 13530555, 13556480, 13583616, 13755840, 13780480, 13961964, 14167287, 14353920, 14372610, 14432592, 14615580, 14641760, 14857080, 15060096, 15251040, 15330784, 15503040, 15589952, 15720960, 15741430, 15765120, 15847552, 16267776, 16288958, 16425840, 16471980, 16507008, 16703520, 16733440, 16838024, 16979520, 17247132, 17429760, 17452455, 17520896, 17538696, 17570112, 17717760, 17817088, 17828496, 18040740, 18341120, 18615952, 18825120, 18889716, 18942777, 19163480, 19243456, 19487440, 19711008, 19809440, 20044224, 20080128, 20334720, 20375424, 20633760, 20670720, 20942946, 21020160, 21047530, 21558915, 21648888, 21901120, 21923370, 21962640, 22009344, 22038002, 22271360, 22285620, 22639360, 22996176, 23269940, 23384928, 23426816, 23581440, 23612145, 23771328, 24054320, 24401664, 24433437, 24638760, 24804864, 25055280, 25100160, 25186288, 25257036, 25469280, 26281344, 26355168, 26725632, 26760431, 27061110, 27112960, 27167232, 27511680, 27923928, 28334574, 28745220, 28865184, 29231160, 29283520, 29714160, 30120192, 30502080, 30661568, 31006080, 31179904, 31482860, 31530240, 31571295, 31695104, 32577916, 32851680, 32943960, 33014016, 33057003, 33407040, 33466880, 33676048, 33959040, 34494264, 34859520, 34904910, 35041792, 35077392, 35140224, 35656992, 36081480, 36682240, 37231904, 37650240, 37779432, 37885554, 38326960, 38486912, 38974880, 39422016, 39618880, 40088448, 40669440, 40722395, 40750848, 41267520, 41341440, 41885892, 42095060, 43117830, 43297776, 43802240, 43846740, 43925280, 44076004, 44542720, 44571240, 45278720, 45992352, 46539880, 46769856, 46853632, 47162880, 47224290, 47542656, 48108640, 48803328, 48866874, 49277520, 50110560, 50200320, 50372576, 50514072, 50938560, 52357365, 52562688, 52710336, 53451264, 53520862, 54122220, 55023360, 55095005, 55847856, 56669148, 57490440, 57730368, 58462320, 58567040, 59428320, 60240384, 61004160, 61323136, 62012160, 62359808, 62965720, 63060480, 63142590, 63390208, 65155832, 65703360, 65887920, 66028032, 66114006, 66814080, 67352096, 67918080, 68988528, 69809820, 70154784, 70280448, 70836435, 71313984, 72162960, 73300311, 74463808, 75300480, 75558864, 75771108, 76653920, 76973824, 77949760, 78844032, 79237760, 80176896, 80281293, 81338880, 81444790, 81501696, 82535040, 83771784, 84190120, 86235660, 86595552, 87604480, 87693480, 87850560, 88152008, 89085440, 89142480, 91984704, 93079760, 93539712, 94448580, 94713885, 95085312, 96217280, 97733748, 98555040, 99171009, 100221120, 100400640, 100745152, 101028144, 101877120, 104714730, 105125376, 105420672, 107041724, 108244440, 110046720, 110190010, 111695712, 113338296, 114980880, 115460736, 116924640, 117134080, 118856640, 122008320, 122167185, 122646272, 124024320, 124719616, 125931440, 126285180, 130311664, 131406720, 131775840, 132228012, 133628160, 133802155, 134704192, 135836160, 137977056, 139619640, 140309568, 140560896, 141672870, 142627968, 144325920, 146600622, 148927616, 150600960, 151117728, 151542216, 153307840, 153947648, 155899520, 157688064, 158475520, 160353792, 160562586, 162889580, 165070080, 165285015, 167543568, 168380240, 172471320, 173191104, 175208960, 175386960, 175701120, 176304016, 178284960, 183969408, 186159520, 187079424, 187323017, 188897160, 189427770, 190170624, 192434560, 195467496, 197110080, 198342018, 200442240, 201490304, 202056288, 203754240, 209429460, 210841344, 214083448, 216488880, 220380020, 223391424, 226676592, 229961760, 230921472, 233849280, 234268160, 237713280, 240843879, 244016640, 244334370, 245292544, 251862880, 252570360, 260623328, 262813440, 263551680, 264456024, 267256320, 267604310, 269408384, 275954112, 279239280, 280619136, 283345740, 285255936, 288651840, 293201244, 297855232, 301201920, 302235456, 303084432, 306615680, 311799040, 315376128, 316951040, 321125172, 325779160, 330140160, 330570030, 335087136, 336760480, 344942640, 346382208, 350773920, 351402240, 352608032, 356569920, 366501555, 367938816, 372319040, 374158848, 374646034, 377794320, 378855540, 384869120, 390934992, 394220160, 396684036, 400884480, 401406465, 402980608, 404112576, 407508480, 418858920, 421682688, 428166896, 432977760, 440760040, 446782848, 453353184, 459923520, 461842944, 467698560, 475426560, 481687758, 488668740, 495855045, 503725760, 505140720, 521246656, 525626880, 527103360, 528912048, 535208620, 538816768, 551908224, 558478560, 561238272, 561969051, 566691480, 570511872, 577303680, 586402488, 595710464, 604470912, 606168864, 613231360, 623598080, 642250344, 651558320, 661140060, 670174272, 673520960, 689885280, 692764416, 701547840, 702804480, 705216064, 713139840, 733003110, 735877632, 744638080, 749292068, 755588640, 757711080, 769738240, 781869984, 788440320, 793368072, 801768960, 802812930, 805961216, 808225152, 837717840, 856333792, 865955520, 881520080, 893565696, 906706368, 919847040, 935397120, 936615085, 950853120, 963375516, 977337480, 991710090, 1007451520, 1010281440, 1042493312, 1054206720, 1057824096, 1070417240, 1077633536, 1103816448, 1116957120, 1122476544, 1123938102, 1133382960, 1154607360, 1172804976, 1204219395, 1208941824, 1212337728, 1226462720, 1284500688, 1303116640, 1322280120, 1340348544, 1347041920, 1379770560, 1385528832, 1403095680, 1410432128, 1426279680, 1466006220, 1489276160, 1498584136, 1511177280, 1515422160, 1563739968, 1576880640, 1586736144, 1605625860, 1616450304, 1675435680, 1685907153, 1712667584, 1731911040, 1763040160, 1787131392, 1813412736, 1839694080, 1870794240, 1873230170, 1926751032, 1954674960, 1983420180, 2014903040, 2020562880, 2084986624, 2108413440, 2115648192, 2140834480, 2207632896, 2233914240, 2247876204, 2266765920, 2309214720, 2345609952, 2408438790, 2417883648, 2424675456, 2569001376, 2606233280, 2644560240, 2680697088, 2694083840, 2759541120, 2806191360, 2809845255, 2820864256, 2852559360, 2932012440, 2978552320, 2997168272, 3022354560, 3030844320, 3127479936, 3173472288, 3211251720, 3232900608, 3350871360, 3371814306, 3425335168, 3463822080, 3526080320, 3626825472, 3679388160, 3746460340, 3853502064, 3909349920, 3966840360, 4029806080, 4041125760, 4169973248, 4231296384, 4281668960, 4467828480, 4495752408, 4533531840, 4691219904, 4816877580, 4849350912, 5138002752, 5212466560, 5289120480, 5361394176, 5388167680, 5519082240, 5612382720, 5619690510, 5641728512, 5864024880, 5994336544, 6044709120, 6061688640, 6254959872, 6346944576, 6422503440, 6701742720, 6743628612, 6850670336, 6927644160, 7052160640, 7253650944, 7492920680, 7707004128, 7818699840, 7933680720, 8082251520, 8429535765, 8462592768, 8563337920, 8935656960, 8991504816, 9067063680, 9382439808, 9633755160, 9698701824, 10276005504, 10424933120, 10578240960, 11038164480, 11239381020, 11728049760, 11988673088, 12089418240, 12123377280, 12509919744, 12693889152, 12845006880, 13403485440, 13487257224, 13701340672, 14104321280, 14985841360, 15414008256, 15637399680, 15867361440, 16164503040, 16859071530, 16925185536, 17126675840, 17983009632, 18134127360, 18764879616, 19267510320, 20552011008, 20849866240, 21156481920, 22478762040, 23456099520, 23977346176, 24246754560, 25387778304, 25690013760, 26806970880, 26974514448, 28208642560, 29971682720, 30828016512, 31274799360, 31734722880, 33718143060, 34253351680, 35966019264, 36268254720, 37529759232, 38535020640, 41104022016, 42312963840, 44957524080, 46912199040, 47954692352, 48493509120, 50775556608, 51380027520, 53949028896, 59943365440, 61656033024, 62549598720, 63469445760, 67436286120, 68506703360, 71932038528, 77070041280, 84625927680, 89915048160, 93824398080, 95909384704, 102760055040, 107898057792, 119886730880, 123312066048, 126938891520, 134872572240, 143864077056, 154140082560, 179830096320, 187648796160, 205520110080, 215796115584, 239773461760, 253877783040, 269745144480, 287728154112, 308280165120, 359660192640, 431592231168, 479546923520, 539490288960, 616560330240, 719320385280, 863184462336, 1078980577920, 1438640770560, 2157961155840, 4315922311680]

約数ペア:

[(1, 4315922311680), (2, 2157961155840), (3, 1438640770560), (4, 1078980577920), (5, 863184462336), (6, 719320385280), (7, 616560330240), (8, 539490288960), (9, 479546923520), (10, 431592231168), (12, 359660192640), (14, 308280165120), (15, 287728154112), (16, 269745144480), (17, 253877783040), (18, 239773461760), (20, 215796115584), (21, 205520110080), (23, 187648796160), (24, 179830096320), (28, 154140082560), (30, 143864077056), (32, 134872572240), (34, 126938891520), (35, 123312066048), (36, 119886730880), (40, 107898057792), (42, 102760055040), (45, 95909384704), (46, 93824398080), (48, 89915048160), (51, 84625927680), (56, 77070041280), (60, 71932038528), (63, 68506703360), (64, 67436286120), (68, 63469445760), (69, 62549598720), (70, 61656033024), (72, 59943365440), (80, 53949028896), (84, 51380027520), (85, 50775556608), (89, 48493509120), (90, 47954692352), (92, 46912199040), (96, 44957524080), (102, 42312963840), (105, 41104022016), (112, 38535020640), (115, 37529759232), (119, 36268254720), (120, 35966019264), (126, 34253351680), (128, 33718143060), (136, 31734722880), (138, 31274799360), (140, 30828016512), (144, 29971682720), (153, 28208642560), (160, 26974514448), (161, 26806970880), (168, 25690013760), (170, 25387778304), (178, 24246754560), (180, 23977346176), (184, 23456099520), (192, 22478762040), (204, 21156481920), (207, 20849866240), (210, 20552011008), (224, 19267510320), (230, 18764879616), (238, 18134127360), (240, 17983009632), (252, 17126675840), (255, 16925185536), (256, 16859071530), (267, 16164503040), (272, 15867361440), (276, 15637399680), (280, 15414008256), (288, 14985841360), (306, 14104321280), (315, 13701340672), (320, 13487257224), (322, 13403485440), (336, 12845006880), (340, 12693889152), (345, 12509919744), (356, 12123377280), (357, 12089418240), (360, 11988673088), (368, 11728049760), (384, 11239381020), (391, 11038164480), (408, 10578240960), (414, 10424933120), (420, 10276005504), (445, 9698701824), (448, 9633755160), (460, 9382439808), (476, 9067063680), (480, 8991504816), (483, 8935656960), (504, 8563337920), (510, 8462592768), (512, 8429535765), (534, 8082251520), (544, 7933680720), (552, 7818699840), (560, 7707004128), (576, 7492920680), (595, 7253650944), (612, 7052160640), (623, 6927644160), (630, 6850670336), (640, 6743628612), (644, 6701742720), (672, 6422503440), (680, 6346944576), (690, 6254959872), (712, 6061688640), (714, 6044709120), (720, 5994336544), (736, 5864024880), (765, 5641728512), (768, 5619690510), (769, 5612382720), (782, 5519082240), (801, 5388167680), (805, 5361394176), (816, 5289120480), (828, 5212466560), (840, 5138002752), (890, 4849350912), (896, 4816877580), (920, 4691219904), (952, 4533531840), (960, 4495752408), (966, 4467828480), (1008, 4281668960), (1020, 4231296384), (1035, 4169973248), (1068, 4041125760), (1071, 4029806080), (1088, 3966840360), (1104, 3909349920), (1120, 3853502064), (1152, 3746460340), (1173, 3679388160), (1190, 3626825472), (1224, 3526080320), (1246, 3463822080), (1260, 3425335168), (1280, 3371814306), (1288, 3350871360), (1335, 3232900608), (1344, 3211251720), (1360, 3173472288), (1380, 3127479936), (1424, 3030844320), (1428, 3022354560), (1440, 2997168272), (1449, 2978552320), (1472, 2932012440), (1513, 2852559360), (1530, 2820864256), (1536, 2809845255), (1538, 2806191360), (1564, 2759541120), (1602, 2694083840), (1610, 2680697088), (1632, 2644560240), (1656, 2606233280), (1680, 2569001376), (1780, 2424675456), (1785, 2417883648), (1792, 2408438790), (1840, 2345609952), (1869, 2309214720), (1904, 2266765920), (1920, 2247876204), (1932, 2233914240), (1955, 2207632896), (2016, 2140834480), (2040, 2115648192), (2047, 2108413440), (2070, 2084986624), (2136, 2020562880), (2142, 2014903040), (2176, 1983420180), (2208, 1954674960), (2240, 1926751032), (2304, 1873230170), (2307, 1870794240), (2346, 1839694080), (2380, 1813412736), (2415, 1787131392), (2448, 1763040160), (2492, 1731911040), (2520, 1712667584), (2560, 1685907153), (2576, 1675435680), (2670, 1616450304), (2688, 1605625860), (2720, 1586736144), (2737, 1576880640), (2760, 1563739968), (2848, 1515422160), (2856, 1511177280), (2880, 1498584136), (2898, 1489276160), (2944, 1466006220), (3026, 1426279680), (3060, 1410432128), (3076, 1403095680), (3115, 1385528832), (3128, 1379770560), (3204, 1347041920), (3220, 1340348544), (3264, 1322280120), (3312, 1303116640), (3360, 1284500688), (3519, 1226462720), (3560, 1212337728), (3570, 1208941824), (3584, 1204219395), (3680, 1172804976), (3738, 1154607360), (3808, 1133382960), (3840, 1123938102), (3845, 1122476544), (3864, 1116957120), (3910, 1103816448), (4005, 1077633536), (4032, 1070417240), (4080, 1057824096), (4094, 1054206720), (4140, 1042493312), (4272, 1010281440), (4284, 1007451520), (4352, 991710090), (4416, 977337480), (4480, 963375516), (4539, 950853120), (4608, 936615085), (4614, 935397120), (4692, 919847040), (4760, 906706368), (4830, 893565696), (4896, 881520080), (4984, 865955520), (5040, 856333792), (5152, 837717840), (5340, 808225152), (5355, 805961216), (5376, 802812930), (5383, 801768960), (5440, 793368072), (5474, 788440320), (5520, 781869984), (5607, 769738240), (5696, 757711080), (5712, 755588640), (5760, 749292068), (5796, 744638080), (5865, 735877632), (5888, 733003110), (6052, 713139840), (6120, 705216064), (6141, 702804480), (6152, 701547840), (6230, 692764416), (6256, 689885280), (6408, 673520960), (6440, 670174272), (6528, 661140060), (6624, 651558320), (6720, 642250344), (6921, 623598080), (7038, 613231360), (7120, 606168864), (7140, 604470912), (7245, 595710464), (7360, 586402488), (7476, 577303680), (7565, 570511872), (7616, 566691480), (7680, 561969051), (7690, 561238272), (7728, 558478560), (7820, 551908224), (8010, 538816768), (8064, 535208620), (8160, 528912048), (8188, 527103360), (8211, 525626880), (8280, 521246656), (8544, 505140720), (8568, 503725760), (8704, 495855045), (8832, 488668740), (8960, 481687758), (9078, 475426560), (9228, 467698560), (9345, 461842944), (9384, 459923520), (9520, 453353184), (9660, 446782848), (9792, 440760040), (9968, 432977760), (10080, 428166896), (10235, 421682688), (10304, 418858920), (10591, 407508480), (10680, 404112576), (10710, 402980608), (10752, 401406465), (10766, 400884480), (10880, 396684036), (10948, 394220160), (11040, 390934992), (11214, 384869120), (11392, 378855540), (11424, 377794320), (11520, 374646034), (11535, 374158848), (11592, 372319040), (11730, 367938816), (11776, 366501555), (12104, 356569920), (12240, 352608032), (12282, 351402240), (12304, 350773920), (12460, 346382208), (12512, 344942640), (12816, 336760480), (12880, 335087136), (13056, 330570030), (13073, 330140160), (13248, 325779160), (13440, 321125172), (13617, 316951040), (13685, 315376128), (13842, 311799040), (14076, 306615680), (14240, 303084432), (14280, 302235456), (14329, 301201920), (14490, 297855232), (14720, 293201244), (14952, 288651840), (15130, 285255936), (15232, 283345740), (15380, 280619136), (15456, 279239280), (15640, 275954112), (16020, 269408384), (16128, 267604310), (16149, 267256320), (16320, 264456024), (16376, 263551680), (16422, 262813440), (16560, 260623328), (17088, 252570360), (17136, 251862880), (17595, 245292544), (17664, 244334370), (17687, 244016640), (17920, 240843879), (18156, 237713280), (18423, 234268160), (18456, 233849280), (18690, 230921472), (18768, 229961760), (19040, 226676592), (19320, 223391424), (19584, 220380020), (19936, 216488880), (20160, 214083448), (20470, 210841344), (20608, 209429460), (21182, 203754240), (21360, 202056288), (21420, 201490304), (21532, 200442240), (21760, 198342018), (21896, 197110080), (22080, 195467496), (22428, 192434560), (22695, 190170624), (22784, 189427770), (22848, 188897160), (23040, 187323017), (23070, 187079424), (23184, 186159520), (23460, 183969408), (24208, 178284960), (24480, 176304016), (24564, 175701120), (24608, 175386960), (24633, 175208960), (24920, 173191104), (25024, 172471320), (25632, 168380240), (25760, 167543568), (26112, 165285015), (26146, 165070080), (26496, 162889580), (26880, 160562586), (26915, 160353792), (27234, 158475520), (27370, 157688064), (27684, 155899520), (28035, 153947648), (28152, 153307840), (28480, 151542216), (28560, 151117728), (28658, 150600960), (28980, 148927616), (29440, 146600622), (29904, 144325920), (30260, 142627968), (30464, 141672870), (30705, 140560896), (30760, 140309568), (30912, 139619640), (31280, 137977056), (31773, 135836160), (32040, 134704192), (32256, 133802155), (32298, 133628160), (32640, 132228012), (32752, 131775840), (32844, 131406720), (33120, 130311664), (34176, 126285180), (34272, 125931440), (34605, 124719616), (34799, 124024320), (35190, 122646272), (35328, 122167185), (35374, 122008320), (36312, 118856640), (36846, 117134080), (36912, 116924640), (37380, 115460736), (37536, 114980880), (38080, 113338296), (38640, 111695712), (39168, 110190010), (39219, 110046720), (39872, 108244440), (40320, 107041724), (40940, 105420672), (41055, 105125376), (41216, 104714730), (42364, 101877120), (42720, 101028144), (42840, 100745152), (42987, 100400640), (43064, 100221120), (43520, 99171009), (43792, 98555040), (44160, 97733748), (44856, 96217280), (45390, 95085312), (45568, 94713885), (45696, 94448580), (46140, 93539712), (46368, 93079760), (46920, 91984704), (48416, 89142480), (48447, 89085440), (48960, 88152008), (49128, 87850560), (49216, 87693480), (49266, 87604480), (49840, 86595552), (50048, 86235660), (51264, 84190120), (51520, 83771784), (52292, 82535040), (52955, 81501696), (52992, 81444790), (53061, 81338880), (53760, 80281293), (53830, 80176896), (54468, 79237760), (54740, 78844032), (55368, 77949760), (56070, 76973824), (56304, 76653920), (56960, 75771108), (57120, 75558864), (57316, 75300480), (57960, 74463808), (58880, 73300311), (59808, 72162960), (60520, 71313984), (60928, 70836435), (61410, 70280448), (61520, 70154784), (61824, 69809820), (62560, 68988528), (63546, 67918080), (64080, 67352096), (64596, 66814080), (65280, 66114006), (65365, 66028032), (65504, 65887920), (65688, 65703360), (66240, 65155832), (68085, 63390208), (68352, 63142590), (68441, 63060480), (68544, 62965720), (69210, 62359808), (69598, 62012160), (70380, 61323136), (70748, 61004160), (71645, 60240384), (72624, 59428320), (73692, 58567040), (73824, 58462320), (74760, 57730368), (75072, 57490440), (76160, 56669148), (77280, 55847856), (78336, 55095005), (78438, 55023360), (79744, 54122220), (80640, 53520862), (80745, 53451264), (81880, 52710336), (82110, 52562688), (82432, 52357365), (84728, 50938560), (85440, 50514072), (85680, 50372576), (85974, 50200320), (86128, 50110560), (87584, 49277520), (88320, 48866874), (88435, 48803328), (89712, 48108640), (90780, 47542656), (91392, 47224290), (91511, 47162880), (92115, 46853632), (92280, 46769856), (92736, 46539880), (93840, 45992352), (95319, 45278720), (96832, 44571240), (96894, 44542720), (97920, 44076004), (98256, 43925280), (98432, 43846740), (98532, 43802240), (99680, 43297776), (100096, 43117830), (102528, 42095060), (103040, 41885892), (104397, 41341440), (104584, 41267520), (105910, 40750848), (105984, 40722395), (106122, 40669440), (107660, 40088448), (108936, 39618880), (109480, 39422016), (110736, 38974880), (112140, 38486912), (112608, 38326960), (113920, 37885554), (114240, 37779432), (114632, 37650240), (115920, 37231904), (117657, 36682240), (119616, 36081480), (121040, 35656992), (122820, 35140224), (123040, 35077392), (123165, 35041792), (123648, 34904910), (123809, 34859520), (125120, 34494264), (127092, 33959040), (128160, 33676048), (128961, 33466880), (129192, 33407040), (130560, 33057003), (130730, 33014016), (131008, 32943960), (131376, 32851680), (132480, 32577916), (136170, 31695104), (136704, 31571295), (136882, 31530240), (137088, 31482860), (138420, 31179904), (139196, 31006080), (140760, 30661568), (141496, 30502080), (143290, 30120192), (145248, 29714160), (147384, 29283520), (147648, 29231160), (149520, 28865184), (150144, 28745220), (152320, 28334574), (154560, 27923928), (156876, 27511680), (158865, 27167232), (159183, 27112960), (159488, 27061110), (161280, 26760431), (161490, 26725632), (163760, 26355168), (164220, 26281344), (169456, 25469280), (170880, 25257036), (171360, 25186288), (171948, 25100160), (172256, 25055280), (173995, 24804864), (175168, 24638760), (176640, 24433437), (176870, 24401664), (179424, 24054320), (181560, 23771328), (182784, 23612145), (183022, 23581440), (184230, 23426816), (184560, 23384928), (185472, 23269940), (187680, 22996176), (190638, 22639360), (193664, 22285620), (193788, 22271360), (195840, 22038002), (196095, 22009344), (196512, 21962640), (196864, 21923370), (197064, 21901120), (199360, 21648888), (200192, 21558915), (205056, 21047530), (205323, 21020160), (206080, 20942946), (208794, 20670720), (209168, 20633760), (211820, 20375424), (212244, 20334720), (214935, 20080128), (215320, 20044224), (217872, 19809440), (218960, 19711008), (221472, 19487440), (224280, 19243456), (225216, 19163480), (227840, 18942777), (228480, 18889716), (229264, 18825120), (231840, 18615952), (235314, 18341120), (239232, 18040740), (242080, 17828496), (242235, 17817088), (243593, 17717760), (245640, 17570112), (246080, 17538696), (246330, 17520896), (247296, 17452455), (247618, 17429760), (250240, 17247132), (254184, 16979520), (256320, 16838024), (257922, 16733440), (258384, 16703520), (261460, 16507008), (262016, 16471980), (262752, 16425840), (264960, 16288958), (265305, 16267776), (272340, 15847552), (273764, 15765120), (274176, 15741430), (274533, 15720960), (276840, 15589952), (278392, 15503040), (281520, 15330784), (282992, 15251040), (286580, 15060096), (290496, 14857080), (294768, 14641760), (295296, 14615580), (299040, 14432592), (300288, 14372610), (300679, 14353920), (304640, 14167287), (309120, 13961964), (313191, 13780480), (313752, 13755840), (317730, 13583616), (318366, 13556480), (318976, 13530555), (322980, 13362816), (327520, 13177584), (328440, 13140672), (338912, 12734640), (341760, 12628518), (342205, 12612096), (342720, 12593144), (343896, 12550080), (344512, 12527640), (347990, 12402432), (350336, 12319380), (353740, 12200832), (358848, 12027160), (363120, 11885664), (366044, 11790720), (368460, 11713408), (369120, 11692464), (370944, 11634970), (371427, 11619840), (375360, 11498088), (381276, 11319680), (387328, 11142810), (387576, 11135680), (391680, 11019001), (392190, 11004672), (393024, 10981320), (393728, 10961685), (394128, 10950560), (398720, 10824444), (410112, 10523765), (410646, 10510080), (412160, 10471473), (417588, 10335360), (418336, 10316880), (423640, 10187712), (424488, 10167360), (429870, 10040064), (430640, 10022112), (435744, 9904720), (437920, 9855504), (442944, 9743720), (448560, 9621728), (450432, 9581740), (456960, 9444858), (457555, 9432576), (458528, 9412560), (463680, 9307976), (470628, 9170560), (476595, 9055744), (478464, 9020370), (479087, 9008640), (484160, 8914248), (484470, 8908544), (487186, 8858880), (491280, 8785056), (492160, 8769348), (492660, 8760448), (495236, 8714880), (500480, 8623566), (508368, 8489760), (512640, 8419012), (515844, 8366720), (516768, 8351760), (521985, 8268288), (522920, 8253504), (524032, 8235990), (525504, 8212920), (529920, 8144479), (530610, 8133888), (544680, 7923776), (547528, 7882560), (548352, 7870715), (549066, 7860480), (553680, 7794976), (556784, 7751520), (563040, 7665392), (565984, 7625520), (573160, 7530048), (580992, 7428540), (588285, 7336448), (589536, 7320880), (590592, 7307790), (598080, 7216296), (600576, 7186305), (601358, 7176960), (615969, 7006720), (618240, 6980982), (619045, 6971904), (626382, 6890240), (627504, 6877920), (635460, 6791808), (636732, 6778240), (644805, 6693376), (645960, 6681408), (655040, 6588792), (656880, 6570336), (677824, 6367320), (683520, 6314259), (684410, 6306048), (685440, 6296572), (687792, 6275040), (689024, 6263820), (695980, 6201216), (700672, 6159690), (707480, 6100416), (717696, 6013580), (726240, 5942832), (730779, 5905920), (732088, 5895360), (736920, 5856704), (738240, 5846232), (741888, 5817485), (742854, 5809920), (750720, 5749044), (762552, 5659840), (774656, 5571405), (775152, 5567840), (784380, 5502336), (786048, 5490660), (788256, 5475280), (795915, 5422592), (797440, 5412222), (821292, 5255040), (823599, 5240320), (835176, 5167680), (836672, 5158440), (847280, 5093856), (848976, 5083680), (859740, 5020032), (861280, 5011056), (871488, 4952360), (875840, 4927752), (885888, 4871860), (897120, 4810864), (900864, 4790870), (902037, 4784640), (913920, 4722429), (915110, 4716288), (917056, 4706280), (927360, 4653988), (941256, 4585280), (953190, 4527872), (956928, 4510185), (958174, 4504320), (968320, 4457124), (968940, 4454272), (974372, 4429440), (982560, 4392528), (984320, 4384674), (985320, 4380224), (990472, 4357440), (1000960, 4311783), (1016736, 4244880), (1025280, 4209506), (1026615, 4204032), (1031688, 4183360), (1033536, 4175880), (1043970, 4134144), (1045840, 4126752), (1048064, 4117995), (1051008, 4106460), (1061220, 4066944), (1089360, 3961888), (1095056, 3941280), (1098132, 3930240), (1107360, 3897488), (1113568, 3875760), (1114281, 3873280), (1126080, 3832696), (1131968, 3812760), (1146320, 3765024), (1161984, 3714270), (1163497, 3709440), (1176570, 3668224), (1179072, 3660440), (1181184, 3653895), (1196160, 3608148), (1202716, 3588480), (1217965, 3543552), (1231938, 3503360), (1236480, 3490491), (1238090, 3485952), (1252764, 3445120), (1255008, 3438960), (1270920, 3395904), (1273464, 3389120), (1289610, 3346688), (1291920, 3340704), (1310080, 3294396), (1313760, 3285168), (1355648, 3183660), (1368820, 3153024), (1370880, 3148286), (1372665, 3144192), (1375584, 3137520), (1378048, 3131910), (1391960, 3100608), (1401344, 3079845), (1414960, 3050208), (1435392, 3006790), (1437261, 3002880), (1452480, 2971416), (1461558, 2952960), (1464176, 2947680), (1473840, 2928352), (1476480, 2923116), (1485708, 2904960), (1501440, 2874522), (1503395, 2870784), (1525104, 2829920), (1550304, 2783920), (1565955, 2756096), (1568760, 2751168), (1572096, 2745330), (1574143, 2741760), (1576512, 2737640), (1591830, 2711296), (1594880, 2706111), (1642584, 2627520), (1647198, 2620160), (1670352, 2583840), (1673344, 2579220), (1694560, 2546928), (1697952, 2541840), (1719480, 2510016), (1722560, 2505528), (1742976, 2476180), (1751680, 2463876), (1771776, 2435930), (1794240, 2405432), (1801728, 2395435), (1804074, 2392320), (1830220, 2358144), (1834112, 2353140), (1854720, 2326994), (1857135, 2323968), (1882512, 2292640), (1906380, 2263936), (1916348, 2252160), (1936640, 2228562), (1937880, 2227136), (1948744, 2214720), (1965120, 2196264), (1968640, 2192337), (1970640, 2190112), (1980944, 2178720), (2033472, 2122440), (2050560, 2104753), (2053230, 2102016), (2063376, 2091680), (2067072, 2087940)]