3427014689280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{157}}^1\times {\mathrm{359}}^1$

素因数の和:594

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 104, 105, 112, 116, 117, 120, 126, 128, 130, 140, 144, 145, 156, 157, 160, 168, 174, 180, 182, 192, 195, 203, 208, 210, 224, 232, 234, 240, 252, 256, 260, 261, 273, 280, 288, 290, 312, 314, 315, 320, 336, 348, 359, 360, 364, 377, 384, 390, 406, 416, 420, 435, 448, 455, 464, 468, 471, 480, 504, 512, 520, 522, 546, 560, 576, 580, 585, 609, 624, 628, 630, 640, 672, 696, 718, 720, 728, 754, 768, 780, 785, 812, 819, 832, 840, 870, 896, 910, 928, 936, 942, 960, 1008, 1015, 1040, 1044, 1077, 1092, 1099, 1120, 1131, 1152, 1160, 1170, 1218, 1248, 1256, 1260, 1280, 1305, 1344, 1365, 1392, 1413, 1436, 1440, 1456, 1508, 1536, 1560, 1570, 1624, 1638, 1664, 1680, 1740, 1792, 1795, 1820, 1827, 1856, 1872, 1884, 1885, 1920, 2016, 2030, 2041, 2080, 2088, 2154, 2184, 2198, 2240, 2262, 2304, 2320, 2340, 2355, 2436, 2496, 2512, 2513, 2520, 2560, 2610, 2639, 2688, 2730, 2784, 2826, 2872, 2880, 2912, 3016, 3045, 3120, 3140, 3231, 3248, 3276, 3297, 3328, 3360, 3393, 3480, 3584, 3590, 3640, 3654, 3712, 3744, 3768, 3770, 3840, 4032, 4060, 4082, 4095, 4160, 4176, 4308, 4368, 4396, 4480, 4524, 4553, 4608, 4640, 4667, 4680, 4710, 4872, 4992, 5024, 5026, 5040, 5220, 5278, 5376, 5385, 5460, 5495, 5568, 5652, 5655, 5744, 5760, 5824, 6032, 6090, 6123, 6240, 6280, 6462, 6496, 6552, 6594, 6656, 6720, 6786, 6960, 7065, 7180, 7280, 7308, 7424, 7488, 7536, 7539, 7540, 7680, 7917, 8064, 8120, 8164, 8190, 8320, 8352, 8616, 8736, 8792, 8960, 9048, 9106, 9135, 9280, 9334, 9360, 9420, 9744, 9891, 9984, 10048, 10052, 10080, 10205, 10411, 10440, 10556, 10752, 10770, 10920, 10990, 11136, 11304, 11310, 11488, 11520, 11648, 12064, 12180, 12246, 12480, 12560, 12565, 12924, 12992, 13104, 13188, 13195, 13440, 13572, 13659, 13920, 14001, 14130, 14287, 14360, 14560, 14616, 14848, 14976, 15072, 15078, 15080, 15834, 16128, 16155, 16240, 16328, 16380, 16485, 16640, 16704, 16965, 17232, 17472, 17584, 17920, 18096, 18212, 18270, 18369, 18560, 18668, 18720, 18840, 19488, 19782, 19968, 20096, 20104, 20160, 20410, 20822, 20880, 21112, 21540, 21840, 21980, 22272, 22608, 22617, 22620, 22765, 22976, 23040, 23296, 23335, 23751, 24128, 24360, 24492, 24960, 25120, 25130, 25848, 25984, 26208, 26376, 26390, 26880, 27144, 27318, 27840, 28002, 28260, 28574, 28720, 29120, 29232, 29952, 30144, 30156, 30160, 30615, 31233, 31668, 31871, 32256, 32310, 32480, 32656, 32669, 32760, 32970, 33280, 33408, 33930, 34464, 34944, 35168, 36192, 36424, 36540, 36738, 37120, 37336, 37440, 37680, 37695, 38976, 39564, 39585, 40192, 40208, 40320, 40820, 40977, 41644, 41760, 42003, 42224, 42861, 43080, 43680, 43960, 44544, 45216, 45234, 45240, 45530, 45952, 46592, 46670, 47502, 48256, 48720, 48984, 49455, 49920, 50240, 50260, 51696, 51968, 52055, 52416, 52752, 52780, 53760, 54288, 54636, 55680, 56004, 56363, 56520, 57148, 57440, 58240, 58464, 59189, 59904, 60288, 60312, 60320, 61230, 62466, 63336, 63742, 64620, 64960, 65312, 65338, 65520, 65940, 66816, 67860, 68295, 68928, 69888, 70005, 70336, 71435, 72384, 72848, 72877, 73080, 73476, 74240, 74672, 74880, 75360, 75390, 77952, 79128, 79170, 80384, 80416, 80640, 81640, 81954, 83288, 83520, 84006, 84448, 85722, 86160, 87360, 87920, 90432, 90468, 90480, 91060, 91845, 91904, 93340, 93699, 95004, 95613, 96512, 97440, 97968, 98007, 98910, 99840, 100480, 100520, 103392, 103936, 104110, 104832, 105504, 105560, 108576, 109272, 111360, 112008, 112726, 113040, 113085, 114296, 114880, 116480, 116928, 118378, 118755, 120576, 120624, 120640, 122460, 124932, 126672, 127484, 128583, 129240, 129920, 130624, 130676, 131040, 131880, 133632, 135343, 135720, 136590, 137856, 139776, 140010, 140672, 142870, 144768, 145696, 145754, 146160, 146952, 149344, 149760, 150720, 150780, 155904, 156165, 158256, 158340, 159355, 160832, 161280, 163280, 163345, 163908, 166576, 167040, 168012, 168896, 169089, 171444, 172320, 174720, 175840, 177567, 180864, 180936, 180960, 182120, 183690, 183808, 186680, 187398, 190008, 191226, 193024, 194880, 195936, 196014, 197820, 200960, 201040, 204885, 206784, 208220, 209664, 210015, 211008, 211120, 214305, 217152, 218544, 218631, 222720, 224016, 225452, 226080, 226170, 228592, 229760, 232960, 233856, 236756, 237510, 241152, 241248, 241280, 244920, 249864, 253344, 254968, 257166, 258480, 259840, 261248, 261352, 262080, 263760, 270686, 271440, 273180, 275712, 280020, 281344, 281815, 285740, 286839, 289536, 291392, 291508, 292320, 293904, 294021, 295945, 298688, 299520, 301440, 301560, 311808, 312330, 316512, 316680, 318710, 321664, 326560, 326690, 327816, 333152, 334080, 336024, 337792, 338178, 342888, 344640, 349440, 351680, 355134, 361728, 361872, 361920, 364240, 364385, 367380, 373360, 374796, 380016, 382452, 389760, 391872, 392028, 394541, 395640, 401920, 402080, 406029, 409770, 413568, 414323, 416440, 419328, 420030, 422016, 422240, 428610, 434304, 437088, 437262, 448032, 450904, 452160, 452340, 457184, 459520, 467712, 468495, 473512, 475020, 478065, 482496, 482560, 489840, 490035, 499728, 506688, 507267, 509936, 514332, 516960, 519680, 522496, 522704, 524160, 527520, 532701, 541372, 542880, 546360, 551424, 560040, 562688, 563630, 571480, 573678, 579072, 582784, 583016, 584640, 587808, 588042, 591890, 597376, 602880, 603120, 624660, 633024, 633360, 637420, 642915, 643328, 653120, 653380, 655632, 655893, 666304, 668160, 672048, 675584, 676356, 676715, 685776, 689280, 698880, 703360, 710268, 723456, 723744, 723840, 728480, 728770, 732719, 734760, 746720, 749592, 760032, 764904, 779520, 783744, 784056, 789082, 791280, 804160, 812058, 819540, 827136, 828646, 832880, 840060, 844032, 844480, 845445, 857220, 868608, 874176, 874524, 887835, 896064, 901808, 904320, 904680, 914368, 919040, 935424, 936990, 947024, 947401, 950040, 956130, 964992, 965120, 979680, 980070, 999456, 1013376, 1014534, 1019872, 1028664, 1033920, 1044992, 1045408, 1048320, 1055040, 1065402, 1082744, 1085760, 1092720, 1093155, 1120080, 1127260, 1142960, 1147356, 1165568, 1166032, 1169280, 1175616, 1176084, 1183623, 1183780, 1194752, 1205760, 1206240, 1218087, 1242969, 1249320, 1266048, 1266720, 1274840, 1285830, 1286656, 1306240, 1306760, 1311264, 1311786, 1332608, 1344096, 1351168, 1352712, 1353430, 1371552, 1378560, 1406720, 1420536, 1434195, 1447488, 1447680, 1456960, 1457540, 1465438, 1469520, 1470105, 1493440, 1499184, 1520064, 1529808, 1559040, 1567488, 1568112, 1578164, 1582560, 1608320, 1624116, 1634527, 1639080, 1654272, 1657292, 1665760, 1680120, 1688064, 1688960, 1690890, 1714440, 1737216, 1748352, 1749048, 1775670, 1792128, 1803616, 1808640, 1809360, 1828736, 1873980, 1894048, 1894802, 1900080, 1912260, 1929984, 1959360, 1960140, 1972705, 1998912, 2026752, 2029068, 2030145, 2039744, 2057328, 2067840, 2071615, 2090816, 2096640, 2110080, 2130804, 2165488, 2171520, 2185440, 2186310, 2198157, 2240160, 2254520, 2285920, 2294712, 2331136, 2332064, 2338560, 2351232, 2352168, 2367246, 2367560, 2389504, 2412480, 2436174, 2485938, 2498640, 2532096, 2533440, 2536335, 2549680, 2571660, 2612480, 2613520, 2622528, 2623572, 2663505, 2665216, 2688192, 2705424, 2706860, 2743104, 2757120, 2813440, 2841072, 2842203, 2868390, 2894976, 2895360, 2913920, 2915080, 2930876, 2939040, 2940210, 2986880, 2998368, 3040128, 3059616, 3134976, 3136224, 3156328, 3165120, 3216640, 3248232, 3269054, 3278160, 3279465, 3314584, 3331520, 3360240, 3377920, 3381780, 3428880, 3496704, 3498096, 3550869, 3551340, 3584256, 3607232, 3617280, 3618720, 3657472, 3663595, 3728907, 3747960, 3788096, 3789604, 3800160, 3824520, 3859968, 3918720, 3920280, 3945410, 3997824, 4053504, 4058136, 4060290, 4079488, 4114656, 4135680, 4143230, 4181632, 4220160, 4261608, 4330976, 4343040, 4370880, 4372620, 4396314, 4480320, 4509040, 4571840, 4589424, 4664128, 4677120, 4702464, 4704336, 4734492, 4735120, 4737005, 4824960, 4872348, 4903581, 4971876, 4997280, 5064192, 5066880, 5072670, 5099360, 5129033, 5143320, 5224960, 5227040, 5245056, 5247144, 5327010, 5330432, 5376384, 5410848, 5413720, 5486208, 5682144, 5684406, 5736780, 5789952, 5827840, 5830160, 5861752, 5878080, 5880420, 5918115, 5973760, 5996736, 6080256, 6090435, 6119232, 6214845, 6272448, 6312656, 6330240, 6433280, 6496464, 6538108, 6556320, 6558930, 6594471, 6629168, 6663040, 6720480, 6755840, 6763560, 6857760, 6993408, 6996192, 7101738, 7102680, 7168512, 7214464, 7237440, 7314944, 7327190, 7457814, 7495920, 7576192, 7579208, 7600320, 7649040, 7837440, 7840560, 7890820, 7995648, 8116272, 8120580, 8158976, 8172635, 8229312, 8271360, 8286460, 8363264, 8440320, 8523216, 8526609, 8661952, 8686080, 8741760, 8745240, 8792628, 8960640, 9018080, 9143680, 9178848, 9328256, 9404928, 9408672, 9468984, 9470240, 9474010, 9649920, 9744696, 9807162, 9943752, 9994560, 10133760, 10145340, 10198720, 10258066, 10286640, 10454080, 10490112, 10494288, 10654020, 10752768, 10821696, 10827440, 10972416, 10990785, 11364288, 11368812, 11441689, 11473560, 11579904, 11655680, 11660320, 11723504, 11756160, 11760840, 11836230, 11947520, 11993472, 12160512, 12180870, 12238464, 12429690, 12544896, 12625312, 12660480, 12992928, 13076216, 13112640, 13117860, 13188942, 13258336, 13326080, 13440960, 13527120, 13715520, 13992384, 14203476, 14205360, 14211015, 14428928, 14474880, 14654380, 14710743, 14915628, 14991840, 15152384, 15158416, 15200640, 15298080, 15387099, 15674880, 15681120, 15781640, 15991296, 16232544, 16241160, 16317952, 16345270, 16458624, 16572920, 16726528, 17046432, 17053218, 17323904, 17483520, 17490480, 17585256, 17754345, 17921280, 18036160, 18287360, 18357696, 18644535, 18656512, 18817344, 18937968, 18940480, 18948020, 19299840, 19489392, 19614324, 19887504, 19989120, 20267520, 20290680, 20397440, 20516132, 20573280, 20908160, 20980224, 20988576, 21248851, 21308040, 21505536, 21643392, 21654880, 21944832, 21981570, 22728576, 22737624, 22883378, 22947120, 23320640, 23447008, 23512320, 23521680, 23672460, 23986944, 24361740, 24476928, 24517905, 24859380, 25089792, 25250624, 25320960, 25645165, 25985856, 26152432, 26225280, 26235720, 26377884, 26516672, 26652160, 26881920, 27054240, 27431040, 27984768, 28406952, 28410720, 28422030, 28857856, 28949760, 29308760, 29421486, 29831256, 29983680, 30304768, 30316832, 30401280, 30596160, 30774198, 31362240, 31563280, 32465088, 32482320, 32690540, 32917248, 32972355, 33145840, 34092864, 34106436, 34325067, 34647808, 34967040, 34980960, 35170512, 35508690, 35842560, 36072320, 36574720, 36715392, 37289070, 37313024, 37634688, 37875936, 37880960, 37896040, 38978784, 39228648, 39775008, 39978240, 40581360, 40794880, 41032264, 41146560, 41816320, 41977152, 42497702, 42616080, 42633045, 43286784, 43309760, 43963140, 45457152, 45475248, 45766756, 45894240, 46161297, 46641280, 46894016, 47024640, 47043360, 47344920, 47973888, 48723480, 48953856, 49035810, 49718760, 50179584, 50501248, 51290330, 51971712, 52304864, 52450560, 52471440, 52755768, 53033344, 53763840, 54108480, 54862080, 55969536, 56813904, 56821440, 56844060, 57208445, 57899520, 58617520, 58842972, 59662512, 59967360, 60633664, 60802560, 61192320, 61548396, 62724480, 63126560, 63746553, 64930176, 64964640, 65381080, 65834496, 65944710, 66291680, 68185728, 68212872, 68650134, 69295616, 69961920, 70341024, 71017380, 72144640, 73430784, 73553715, 74578140, 75269376, 75751872, 75761920, 75792080, 76935495, 77957568, 78457296, 79550016, 79956480, 81162720, 81589760, 82064528, 82293120, 83632640, 83954304, 84995404, 85232160, 85266090, 86573568, 86619520, 87926280, 90914304, 90950496, 91533512, 91788480, 92322594, 93282560, 93788032, 94086720, 94689840, 97446960, 98071620, 99437520, 101002496, 102580660, 102975201, 103943424, 104609728, 104901120, 104942880, 105511536, 106066688, 106244255, 107527680, 108216960, 109724160, 111939072, 113627808, 113642880, 113688120, 114416890, 117235040, 117685944, 119325024, 119934720, 121267328, 122384640, 123096792, 125448960, 126253120, 127493106, 129860352, 129929280, 130762160, 131889420, 132583360, 136371456, 136425744, 137300268, 139923840, 140682048, 142034760, 144289280, 146861568, 147107430, 148741957, 149156280, 150538752, 151503744, 151523840, 151584160, 153870990, 155915136, 156914592, 159100032, 162325440, 164129056, 164586240, 167908608, 169990808, 170464320, 170532180, 171625335, 173239040, 175852560, 181900992, 183067024, 183576960, 184645188, 186565120, 187576064, 188173440, 189379680, 191239659, 194893920, 196143240, 198875040, 202004992, 205161320, 205950402, 207886848, 209219456, 209885760, 211023072, 212133376, 212488510, 216433920, 227255616, 227285760, 227376240, 228833780, 230806485, 234470080, 235371888, 238650048, 239869440, 242534656, 244769280, 246193584, 250897920, 252506240, 254986212, 259720704, 259858560, 261524320, 263778840, 265166720, 272742912, 272851488, 274600536, 279847680, 281364096, 284069520, 294214860, 297483914, 298312560, 303007488, 303168320, 307741980, 311830272, 313829184, 318200064, 318732765, 324650880, 328258112, 329172480, 335817216, 339981616, 340928640, 341064360, 343250670, 346478080, 351705120, 363801984, 366134048, 367153920, 369290376, 375152128, 376346880, 378759360, 382479318, 389787840, 392286480, 397750080, 410322640, 411900804, 418438912, 419771520, 422046144, 424977020, 432867840, 446225871, 454511232, 454571520, 454752480, 457667560, 461612970, 468940160, 470743776, 477300096, 485069312, 492387168, 505012480, 509972424, 514876005, 519717120, 523048640, 527557680, 530333440, 545702976, 549201072, 559695360, 562728192, 568139040, 588429720, 594967828, 596625120, 606014976, 606336640, 615483960, 623660544, 627658368, 636400128, 637465530, 649301760, 656516224, 679963232, 681857280, 682128720, 686501340, 703410240, 727603968, 732268096, 734307840, 738580752, 743709785, 752693760, 757518720, 764958636, 779575680, 784572960, 795500160, 820645280, 823801608, 836877824, 839543040, 844092288, 849954040, 892451742, 909022464, 909504960, 915335120, 923225940, 937880320, 941487552, 954600192, 956198295, 984774336, 1010024960, 1019944848, 1029752010, 1039434240, 1046097280, 1055115360, 1060666880, 1091405952, 1098402144, 1125456384, 1136278080, 1176859440, 1189935656, 1193250240, 1212673280, 1230967920, 1255316736, 1274931060, 1298603520, 1313032448, 1338677613, 1359926464, 1363714560, 1364257440, 1373002680, 1406820480, 1455207936, 1464536192, 1477161504, 1487419570, 1515037440, 1529917272, 1559151360, 1569145920, 1591000320, 1641290560, 1647603216, 1679086080, 1688184576, 1699908080, 1784903484, 1818044928, 1819009920, 1830670240, 1846451880, 1875760640, 1882975104, 1909200384, 1912396590, 1969548672, 2039889696, 2059504020, 2092194560, 2110230720, 2182811904, 2196804288, 2231129355, 2272556160, 2353718880, 2379871312, 2386500480, 2425346560, 2461935840, 2510633472, 2549862120, 2626064896, 2677355226, 2719852928, 2728514880, 2746005360, 2813640960, 2929072384, 2954323008, 2974839140, 3030074880, 3059834544, 3118302720, 3138291840, 3182000640, 3282581120, 3295206432, 3376369152, 3399816160, 3569806968, 3638019840, 3661340480, 3692903760, 3765950208, 3824793180, 3939097344, 4079779392, 4119008040, 4184389120, 4220461440, 4365623808, 4393608576, 4462258710, 4545112320, 4707437760, 4759742624, 4773000960, 4923871680, 5099724240, 5354710452, 5439705856, 5457029760, 5492010720, 5627281920, 5858144768, 5908646016, 5949678280, 6119669088, 6276583680, 6565162240, 6590412864, 6693388065, 6799632320, 7139613936, 7276039680, 7322680960, 7385807520, 7531900416, 7649586360, 7878194688, 8159558784, 8238016080, 8440922880, 8787217152, 8924517420, 9090224640, 9414875520, 9519485248, 9546001920, 9847743360, 10199448480, 10709420904, 10879411712, 10914059520, 10984021440, 11817292032, 11899356560, 12239338176, 12553167360, 13130324480, 13180825728, 13386776130, 13599264640, 14279227872, 14645361920, 14771615040, 15299172720, 16319117568, 16476032160, 16881845760, 17574434304, 17849034840, 18829751040, 19038970496, 19695486720, 20398896960, 21418841808, 21828119040, 21968042880, 23634584064, 23798713120, 24478676352, 26361651456, 26773552260, 27198529280, 28558455744, 29290723840, 29543230080, 30598345440, 32638235136, 32952064320, 35698069680, 37659502080, 38077940992, 39390973440, 40797793920, 42837683616, 43936085760, 47597426240, 48957352704, 52723302912, 53547104520, 54397058560, 57116911488, 59086460160, 61196690880, 65904128640, 71396139360, 76155881984, 81595587840, 85675367232, 87872171520, 95194852480, 97914705408, 107094209040, 114233822976, 118172920320, 122393381760, 131808257280, 142792278720, 163191175680, 171350734464, 190389704960, 214188418080, 228467645952, 244786763520, 263616514560, 285584557440, 342701468928, 380779409920, 428376836160, 489573527040, 571169114880, 685402937856, 856753672320, 1142338229760, 1713507344640, 3427014689280]

約数ペア:

[(1, 3427014689280), (2, 1713507344640), (3, 1142338229760), (4, 856753672320), (5, 685402937856), (6, 571169114880), (7, 489573527040), (8, 428376836160), (9, 380779409920), (10, 342701468928), (12, 285584557440), (13, 263616514560), (14, 244786763520), (15, 228467645952), (16, 214188418080), (18, 190389704960), (20, 171350734464), (21, 163191175680), (24, 142792278720), (26, 131808257280), (28, 122393381760), (29, 118172920320), (30, 114233822976), (32, 107094209040), (35, 97914705408), (36, 95194852480), (39, 87872171520), (40, 85675367232), (42, 81595587840), (45, 76155881984), (48, 71396139360), (52, 65904128640), (56, 61196690880), (58, 59086460160), (60, 57116911488), (63, 54397058560), (64, 53547104520), (65, 52723302912), (70, 48957352704), (72, 47597426240), (78, 43936085760), (80, 42837683616), (84, 40797793920), (87, 39390973440), (90, 38077940992), (91, 37659502080), (96, 35698069680), (104, 32952064320), (105, 32638235136), (112, 30598345440), (116, 29543230080), (117, 29290723840), (120, 28558455744), (126, 27198529280), (128, 26773552260), (130, 26361651456), (140, 24478676352), (144, 23798713120), (145, 23634584064), (156, 21968042880), (157, 21828119040), (160, 21418841808), (168, 20398896960), (174, 19695486720), (180, 19038970496), (182, 18829751040), (192, 17849034840), (195, 17574434304), (203, 16881845760), (208, 16476032160), (210, 16319117568), (224, 15299172720), (232, 14771615040), (234, 14645361920), (240, 14279227872), (252, 13599264640), (256, 13386776130), (260, 13180825728), (261, 13130324480), (273, 12553167360), (280, 12239338176), (288, 11899356560), (290, 11817292032), (312, 10984021440), (314, 10914059520), (315, 10879411712), (320, 10709420904), (336, 10199448480), (348, 9847743360), (359, 9546001920), (360, 9519485248), (364, 9414875520), (377, 9090224640), (384, 8924517420), (390, 8787217152), (406, 8440922880), (416, 8238016080), (420, 8159558784), (435, 7878194688), (448, 7649586360), (455, 7531900416), (464, 7385807520), (468, 7322680960), (471, 7276039680), (480, 7139613936), (504, 6799632320), (512, 6693388065), (520, 6590412864), (522, 6565162240), (546, 6276583680), (560, 6119669088), (576, 5949678280), (580, 5908646016), (585, 5858144768), (609, 5627281920), (624, 5492010720), (628, 5457029760), (630, 5439705856), (640, 5354710452), (672, 5099724240), (696, 4923871680), (718, 4773000960), (720, 4759742624), (728, 4707437760), (754, 4545112320), (768, 4462258710), (780, 4393608576), (785, 4365623808), (812, 4220461440), (819, 4184389120), (832, 4119008040), (840, 4079779392), (870, 3939097344), (896, 3824793180), (910, 3765950208), (928, 3692903760), (936, 3661340480), (942, 3638019840), (960, 3569806968), (1008, 3399816160), (1015, 3376369152), (1040, 3295206432), (1044, 3282581120), (1077, 3182000640), (1092, 3138291840), (1099, 3118302720), (1120, 3059834544), (1131, 3030074880), (1152, 2974839140), (1160, 2954323008), (1170, 2929072384), (1218, 2813640960), (1248, 2746005360), (1256, 2728514880), (1260, 2719852928), (1280, 2677355226), (1305, 2626064896), (1344, 2549862120), (1365, 2510633472), (1392, 2461935840), (1413, 2425346560), (1436, 2386500480), (1440, 2379871312), (1456, 2353718880), (1508, 2272556160), (1536, 2231129355), (1560, 2196804288), (1570, 2182811904), (1624, 2110230720), (1638, 2092194560), (1664, 2059504020), (1680, 2039889696), (1740, 1969548672), (1792, 1912396590), (1795, 1909200384), (1820, 1882975104), (1827, 1875760640), (1856, 1846451880), (1872, 1830670240), (1884, 1819009920), (1885, 1818044928), (1920, 1784903484), (2016, 1699908080), (2030, 1688184576), (2041, 1679086080), (2080, 1647603216), (2088, 1641290560), (2154, 1591000320), (2184, 1569145920), (2198, 1559151360), (2240, 1529917272), (2262, 1515037440), (2304, 1487419570), (2320, 1477161504), (2340, 1464536192), (2355, 1455207936), (2436, 1406820480), (2496, 1373002680), (2512, 1364257440), (2513, 1363714560), (2520, 1359926464), (2560, 1338677613), (2610, 1313032448), (2639, 1298603520), (2688, 1274931060), (2730, 1255316736), (2784, 1230967920), (2826, 1212673280), (2872, 1193250240), (2880, 1189935656), (2912, 1176859440), (3016, 1136278080), (3045, 1125456384), (3120, 1098402144), (3140, 1091405952), (3231, 1060666880), (3248, 1055115360), (3276, 1046097280), (3297, 1039434240), (3328, 1029752010), (3360, 1019944848), (3393, 1010024960), (3480, 984774336), (3584, 956198295), (3590, 954600192), (3640, 941487552), (3654, 937880320), (3712, 923225940), (3744, 915335120), (3768, 909504960), (3770, 909022464), (3840, 892451742), (4032, 849954040), (4060, 844092288), (4082, 839543040), (4095, 836877824), (4160, 823801608), (4176, 820645280), (4308, 795500160), (4368, 784572960), (4396, 779575680), (4480, 764958636), (4524, 757518720), (4553, 752693760), (4608, 743709785), (4640, 738580752), (4667, 734307840), (4680, 732268096), (4710, 727603968), (4872, 703410240), (4992, 686501340), (5024, 682128720), (5026, 681857280), (5040, 679963232), (5220, 656516224), (5278, 649301760), (5376, 637465530), (5385, 636400128), (5460, 627658368), (5495, 623660544), (5568, 615483960), (5652, 606336640), (5655, 606014976), (5744, 596625120), (5760, 594967828), (5824, 588429720), (6032, 568139040), (6090, 562728192), (6123, 559695360), (6240, 549201072), (6280, 545702976), (6462, 530333440), (6496, 527557680), (6552, 523048640), (6594, 519717120), (6656, 514876005), (6720, 509972424), (6786, 505012480), (6960, 492387168), (7065, 485069312), (7180, 477300096), (7280, 470743776), (7308, 468940160), (7424, 461612970), (7488, 457667560), (7536, 454752480), (7539, 454571520), (7540, 454511232), (7680, 446225871), (7917, 432867840), (8064, 424977020), (8120, 422046144), (8164, 419771520), (8190, 418438912), (8320, 411900804), (8352, 410322640), (8616, 397750080), (8736, 392286480), (8792, 389787840), (8960, 382479318), (9048, 378759360), (9106, 376346880), (9135, 375152128), (9280, 369290376), (9334, 367153920), (9360, 366134048), (9420, 363801984), (9744, 351705120), (9891, 346478080), (9984, 343250670), (10048, 341064360), (10052, 340928640), (10080, 339981616), (10205, 335817216), (10411, 329172480), (10440, 328258112), (10556, 324650880), (10752, 318732765), (10770, 318200064), (10920, 313829184), (10990, 311830272), (11136, 307741980), (11304, 303168320), (11310, 303007488), (11488, 298312560), (11520, 297483914), (11648, 294214860), (12064, 284069520), (12180, 281364096), (12246, 279847680), (12480, 274600536), (12560, 272851488), (12565, 272742912), (12924, 265166720), (12992, 263778840), (13104, 261524320), (13188, 259858560), (13195, 259720704), (13440, 254986212), (13572, 252506240), (13659, 250897920), (13920, 246193584), (14001, 244769280), (14130, 242534656), (14287, 239869440), (14360, 238650048), (14560, 235371888), (14616, 234470080), (14848, 230806485), (14976, 228833780), (15072, 227376240), (15078, 227285760), (15080, 227255616), (15834, 216433920), (16128, 212488510), (16155, 212133376), (16240, 211023072), (16328, 209885760), (16380, 209219456), (16485, 207886848), (16640, 205950402), (16704, 205161320), (16965, 202004992), (17232, 198875040), (17472, 196143240), (17584, 194893920), (17920, 191239659), (18096, 189379680), (18212, 188173440), (18270, 187576064), (18369, 186565120), (18560, 184645188), (18668, 183576960), (18720, 183067024), (18840, 181900992), (19488, 175852560), (19782, 173239040), (19968, 171625335), (20096, 170532180), (20104, 170464320), (20160, 169990808), (20410, 167908608), (20822, 164586240), (20880, 164129056), (21112, 162325440), (21540, 159100032), (21840, 156914592), (21980, 155915136), (22272, 153870990), (22608, 151584160), (22617, 151523840), (22620, 151503744), (22765, 150538752), (22976, 149156280), (23040, 148741957), (23296, 147107430), (23335, 146861568), (23751, 144289280), (24128, 142034760), (24360, 140682048), (24492, 139923840), (24960, 137300268), (25120, 136425744), (25130, 136371456), (25848, 132583360), (25984, 131889420), (26208, 130762160), (26376, 129929280), (26390, 129860352), (26880, 127493106), (27144, 126253120), (27318, 125448960), (27840, 123096792), (28002, 122384640), (28260, 121267328), (28574, 119934720), (28720, 119325024), (29120, 117685944), (29232, 117235040), (29952, 114416890), (30144, 113688120), (30156, 113642880), (30160, 113627808), (30615, 111939072), (31233, 109724160), (31668, 108216960), (31871, 107527680), (32256, 106244255), (32310, 106066688), (32480, 105511536), (32656, 104942880), (32669, 104901120), (32760, 104609728), (32970, 103943424), (33280, 102975201), (33408, 102580660), (33930, 101002496), (34464, 99437520), (34944, 98071620), (35168, 97446960), (36192, 94689840), (36424, 94086720), (36540, 93788032), (36738, 93282560), (37120, 92322594), (37336, 91788480), (37440, 91533512), (37680, 90950496), (37695, 90914304), (38976, 87926280), (39564, 86619520), (39585, 86573568), (40192, 85266090), (40208, 85232160), (40320, 84995404), (40820, 83954304), (40977, 83632640), (41644, 82293120), (41760, 82064528), (42003, 81589760), (42224, 81162720), (42861, 79956480), (43080, 79550016), (43680, 78457296), (43960, 77957568), (44544, 76935495), (45216, 75792080), (45234, 75761920), (45240, 75751872), (45530, 75269376), (45952, 74578140), (46592, 73553715), (46670, 73430784), (47502, 72144640), (48256, 71017380), (48720, 70341024), (48984, 69961920), (49455, 69295616), (49920, 68650134), (50240, 68212872), (50260, 68185728), (51696, 66291680), (51968, 65944710), (52055, 65834496), (52416, 65381080), (52752, 64964640), (52780, 64930176), (53760, 63746553), (54288, 63126560), (54636, 62724480), (55680, 61548396), (56004, 61192320), (56363, 60802560), (56520, 60633664), (57148, 59967360), (57440, 59662512), (58240, 58842972), (58464, 58617520), (59189, 57899520), (59904, 57208445), (60288, 56844060), (60312, 56821440), (60320, 56813904), (61230, 55969536), (62466, 54862080), (63336, 54108480), (63742, 53763840), (64620, 53033344), (64960, 52755768), (65312, 52471440), (65338, 52450560), (65520, 52304864), (65940, 51971712), (66816, 51290330), (67860, 50501248), (68295, 50179584), (68928, 49718760), (69888, 49035810), (70005, 48953856), (70336, 48723480), (71435, 47973888), (72384, 47344920), (72848, 47043360), (72877, 47024640), (73080, 46894016), (73476, 46641280), (74240, 46161297), (74672, 45894240), (74880, 45766756), (75360, 45475248), (75390, 45457152), (77952, 43963140), (79128, 43309760), (79170, 43286784), (80384, 42633045), (80416, 42616080), (80640, 42497702), (81640, 41977152), (81954, 41816320), (83288, 41146560), (83520, 41032264), (84006, 40794880), (84448, 40581360), (85722, 39978240), (86160, 39775008), (87360, 39228648), (87920, 38978784), (90432, 37896040), (90468, 37880960), (90480, 37875936), (91060, 37634688), (91845, 37313024), (91904, 37289070), (93340, 36715392), (93699, 36574720), (95004, 36072320), (95613, 35842560), (96512, 35508690), (97440, 35170512), (97968, 34980960), (98007, 34967040), (98910, 34647808), (99840, 34325067), (100480, 34106436), (100520, 34092864), (103392, 33145840), (103936, 32972355), (104110, 32917248), (104832, 32690540), (105504, 32482320), (105560, 32465088), (108576, 31563280), (109272, 31362240), (111360, 30774198), (112008, 30596160), (112726, 30401280), (113040, 30316832), (113085, 30304768), (114296, 29983680), (114880, 29831256), (116480, 29421486), (116928, 29308760), (118378, 28949760), (118755, 28857856), (120576, 28422030), (120624, 28410720), (120640, 28406952), (122460, 27984768), (124932, 27431040), (126672, 27054240), (127484, 26881920), (128583, 26652160), (129240, 26516672), (129920, 26377884), (130624, 26235720), (130676, 26225280), (131040, 26152432), (131880, 25985856), (133632, 25645165), (135343, 25320960), (135720, 25250624), (136590, 25089792), (137856, 24859380), (139776, 24517905), (140010, 24476928), (140672, 24361740), (142870, 23986944), (144768, 23672460), (145696, 23521680), (145754, 23512320), (146160, 23447008), (146952, 23320640), (149344, 22947120), (149760, 22883378), (150720, 22737624), (150780, 22728576), (155904, 21981570), (156165, 21944832), (158256, 21654880), (158340, 21643392), (159355, 21505536), (160832, 21308040), (161280, 21248851), (163280, 20988576), (163345, 20980224), (163908, 20908160), (166576, 20573280), (167040, 20516132), (168012, 20397440), (168896, 20290680), (169089, 20267520), (171444, 19989120), (172320, 19887504), (174720, 19614324), (175840, 19489392), (177567, 19299840), (180864, 18948020), (180936, 18940480), (180960, 18937968), (182120, 18817344), (183690, 18656512), (183808, 18644535), (186680, 18357696), (187398, 18287360), (190008, 18036160), (191226, 17921280), (193024, 17754345), (194880, 17585256), (195936, 17490480), (196014, 17483520), (197820, 17323904), (200960, 17053218), (201040, 17046432), (204885, 16726528), (206784, 16572920), (208220, 16458624), (209664, 16345270), (210015, 16317952), (211008, 16241160), (211120, 16232544), (214305, 15991296), (217152, 15781640), (218544, 15681120), (218631, 15674880), (222720, 15387099), (224016, 15298080), (225452, 15200640), (226080, 15158416), (226170, 15152384), (228592, 14991840), (229760, 14915628), (232960, 14710743), (233856, 14654380), (236756, 14474880), (237510, 14428928), (241152, 14211015), (241248, 14205360), (241280, 14203476), (244920, 13992384), (249864, 13715520), (253344, 13527120), (254968, 13440960), (257166, 13326080), (258480, 13258336), (259840, 13188942), (261248, 13117860), (261352, 13112640), (262080, 13076216), (263760, 12992928), (270686, 12660480), (271440, 12625312), (273180, 12544896), (275712, 12429690), (280020, 12238464), (281344, 12180870), (281815, 12160512), (285740, 11993472), (286839, 11947520), (289536, 11836230), (291392, 11760840), (291508, 11756160), (292320, 11723504), (293904, 11660320), (294021, 11655680), (295945, 11579904), (298688, 11473560), (299520, 11441689), (301440, 11368812), (301560, 11364288), (311808, 10990785), (312330, 10972416), (316512, 10827440), (316680, 10821696), (318710, 10752768), (321664, 10654020), (326560, 10494288), (326690, 10490112), (327816, 10454080), (333152, 10286640), (334080, 10258066), (336024, 10198720), (337792, 10145340), (338178, 10133760), (342888, 9994560), (344640, 9943752), (349440, 9807162), (351680, 9744696), (355134, 9649920), (361728, 9474010), (361872, 9470240), (361920, 9468984), (364240, 9408672), (364385, 9404928), (367380, 9328256), (373360, 9178848), (374796, 9143680), (380016, 9018080), (382452, 8960640), (389760, 8792628), (391872, 8745240), (392028, 8741760), (394541, 8686080), (395640, 8661952), (401920, 8526609), (402080, 8523216), (406029, 8440320), (409770, 8363264), (413568, 8286460), (414323, 8271360), (416440, 8229312), (419328, 8172635), (420030, 8158976), (422016, 8120580), (422240, 8116272), (428610, 7995648), (434304, 7890820), (437088, 7840560), (437262, 7837440), (448032, 7649040), (450904, 7600320), (452160, 7579208), (452340, 7576192), (457184, 7495920), (459520, 7457814), (467712, 7327190), (468495, 7314944), (473512, 7237440), (475020, 7214464), (478065, 7168512), (482496, 7102680), (482560, 7101738), (489840, 6996192), (490035, 6993408), (499728, 6857760), (506688, 6763560), (507267, 6755840), (509936, 6720480), (514332, 6663040), (516960, 6629168), (519680, 6594471), (522496, 6558930), (522704, 6556320), (524160, 6538108), (527520, 6496464), (532701, 6433280), (541372, 6330240), (542880, 6312656), (546360, 6272448), (551424, 6214845), (560040, 6119232), (562688, 6090435), (563630, 6080256), (571480, 5996736), (573678, 5973760), (579072, 5918115), (582784, 5880420), (583016, 5878080), (584640, 5861752), (587808, 5830160), (588042, 5827840), (591890, 5789952), (597376, 5736780), (602880, 5684406), (603120, 5682144), (624660, 5486208), (633024, 5413720), (633360, 5410848), (637420, 5376384), (642915, 5330432), (643328, 5327010), (653120, 5247144), (653380, 5245056), (655632, 5227040), (655893, 5224960), (666304, 5143320), (668160, 5129033), (672048, 5099360), (675584, 5072670), (676356, 5066880), (676715, 5064192), (685776, 4997280), (689280, 4971876), (698880, 4903581), (703360, 4872348), (710268, 4824960), (723456, 4737005), (723744, 4735120), (723840, 4734492), (728480, 4704336), (728770, 4702464), (732719, 4677120), (734760, 4664128), (746720, 4589424), (749592, 4571840), (760032, 4509040), (764904, 4480320), (779520, 4396314), (783744, 4372620), (784056, 4370880), (789082, 4343040), (791280, 4330976), (804160, 4261608), (812058, 4220160), (819540, 4181632), (827136, 4143230), (828646, 4135680), (832880, 4114656), (840060, 4079488), (844032, 4060290), (844480, 4058136), (845445, 4053504), (857220, 3997824), (868608, 3945410), (874176, 3920280), (874524, 3918720), (887835, 3859968), (896064, 3824520), (901808, 3800160), (904320, 3789604), (904680, 3788096), (914368, 3747960), (919040, 3728907), (935424, 3663595), (936990, 3657472), (947024, 3618720), (947401, 3617280), (950040, 3607232), (956130, 3584256), (964992, 3551340), (965120, 3550869), (979680, 3498096), (980070, 3496704), (999456, 3428880), (1013376, 3381780), (1014534, 3377920), (1019872, 3360240), (1028664, 3331520), (1033920, 3314584), (1044992, 3279465), (1045408, 3278160), (1048320, 3269054), (1055040, 3248232), (1065402, 3216640), (1082744, 3165120), (1085760, 3156328), (1092720, 3136224), (1093155, 3134976), (1120080, 3059616), (1127260, 3040128), (1142960, 2998368), (1147356, 2986880), (1165568, 2940210), (1166032, 2939040), (1169280, 2930876), (1175616, 2915080), (1176084, 2913920), (1183623, 2895360), (1183780, 2894976), (1194752, 2868390), (1205760, 2842203), (1206240, 2841072), (1218087, 2813440), (1242969, 2757120), (1249320, 2743104), (1266048, 2706860), (1266720, 2705424), (1274840, 2688192), (1285830, 2665216), (1286656, 2663505), (1306240, 2623572), (1306760, 2622528), (1311264, 2613520), (1311786, 2612480), (1332608, 2571660), (1344096, 2549680), (1351168, 2536335), (1352712, 2533440), (1353430, 2532096), (1371552, 2498640), (1378560, 2485938), (1406720, 2436174), (1420536, 2412480), (1434195, 2389504), (1447488, 2367560), (1447680, 2367246), (1456960, 2352168), (1457540, 2351232), (1465438, 2338560), (1469520, 2332064), (1470105, 2331136), (1493440, 2294712), (1499184, 2285920), (1520064, 2254520), (1529808, 2240160), (1559040, 2198157), (1567488, 2186310), (1568112, 2185440), (1578164, 2171520), (1582560, 2165488), (1608320, 2130804), (1624116, 2110080), (1634527, 2096640), (1639080, 2090816), (1654272, 2071615), (1657292, 2067840), (1665760, 2057328), (1680120, 2039744), (1688064, 2030145), (1688960, 2029068), (1690890, 2026752), (1714440, 1998912), (1737216, 1972705), (1748352, 1960140), (1749048, 1959360), (1775670, 1929984), (1792128, 1912260), (1803616, 1900080), (1808640, 1894802), (1809360, 1894048), (1828736, 1873980)]