1193027512320

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 79, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 158, 160, 162, 168, 170, 180, 189, 192, 204, 210, 216, 224, 237, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 289, 306, 315, 316, 320, 324, 336, 340, 357, 360, 378, 384, 395, 405, 408, 420, 432, 448, 459, 474, 476, 480, 486, 504, 510, 512, 540, 544, 553, 560, 567, 576, 578, 595, 612, 630, 632, 640, 648, 672, 680, 711, 714, 720, 729, 756, 765, 768, 790, 810, 816, 840, 864, 867, 896, 918, 945, 948, 952, 960, 972, 1008, 1020, 1024, 1071, 1080, 1088, 1106, 1120, 1134, 1152, 1156, 1185, 1190, 1215, 1224, 1260, 1264, 1280, 1296, 1343, 1344, 1360, 1377, 1422, 1428, 1440, 1445, 1458, 1512, 1530, 1536, 1580, 1620, 1632, 1659, 1680, 1701, 1728, 1734, 1785, 1792, 1836, 1890, 1896, 1904, 1920, 1944, 2016, 2023, 2040, 2048, 2133, 2142, 2160, 2176, 2212, 2240, 2268, 2295, 2304, 2312, 2370, 2380, 2430, 2448, 2520, 2528, 2560, 2592, 2601, 2686, 2688, 2720, 2754, 2765, 2835, 2844, 2856, 2880, 2890, 2916, 3024, 3060, 3072, 3160, 3213, 3240, 3264, 3318, 3360, 3402, 3456, 3468, 3555, 3570, 3584, 3645, 3672, 3780, 3792, 3808, 3840, 3888, 4029, 4032, 4046, 4080, 4131, 4266, 4284, 4320, 4335, 4352, 4424, 4480, 4536, 4590, 4608, 4624, 4740, 4760, 4860, 4896, 4977, 5040, 5056, 5103, 5120, 5184, 5202, 5355, 5372, 5376, 5440, 5508, 5530, 5670, 5688, 5712, 5760, 5780, 5832, 6048, 6069, 6120, 6144, 6320, 6399, 6426, 6480, 6528, 6636, 6715, 6720, 6804, 6885, 6912, 6936, 7110, 7140, 7168, 7290, 7344, 7560, 7584, 7616, 7680, 7776, 7803, 8058, 8064, 8092, 8160, 8262, 8295, 8505, 8532, 8568, 8640, 8670, 8704, 8848, 8960, 9072, 9180, 9216, 9248, 9401, 9480, 9520, 9639, 9720, 9792, 9954, 10080, 10112, 10115, 10206, 10240, 10368, 10404, 10665, 10710, 10744, 10752, 10880, 11016, 11060, 11340, 11376, 11424, 11520, 11560, 11664, 12087, 12096, 12138, 12240, 12393, 12640, 12798, 12852, 12960, 13005, 13056, 13272, 13430, 13440, 13608, 13770, 13824, 13872, 14220, 14280, 14336, 14580, 14688, 14931, 15120, 15168, 15232, 15360, 15552, 15606, 16065, 16116, 16128, 16184, 16320, 16524, 16590, 17010, 17064, 17136, 17280, 17340, 17408, 17696, 17920, 18144, 18207, 18360, 18432, 18496, 18802, 18960, 19040, 19197, 19278, 19440, 19584, 19908, 20145, 20160, 20224, 20230, 20412, 20655, 20736, 20808, 21330, 21420, 21488, 21504, 21760, 22032, 22120, 22680, 22752, 22831, 22848, 23040, 23120, 23328, 23409, 24174, 24192, 24276, 24480, 24786, 24885, 25280, 25515, 25596, 25704, 25920, 26010, 26112, 26544, 26860, 26880, 27216, 27540, 27648, 27744, 28203, 28440, 28560, 28917, 29160, 29376, 29862, 30240, 30336, 30345, 30464, 30720, 31104, 31212, 31995, 32130, 32232, 32256, 32368, 32640, 33048, 33180, 34020, 34128, 34272, 34560, 34680, 34816, 35392, 35840, 36261, 36288, 36414, 36720, 36992, 37604, 37920, 38080, 38394, 38556, 38880, 39015, 39168, 39816, 40290, 40320, 40448, 40460, 40824, 41310, 41472, 41616, 42660, 42840, 42976, 43008, 43520, 44064, 44240, 44793, 45360, 45504, 45662, 45696, 46080, 46240, 46656, 46818, 47005, 48195, 48348, 48384, 48552, 48960, 49572, 49770, 50560, 51030, 51192, 51408, 51840, 52020, 52224, 53088, 53720, 53760, 54432, 54621, 55080, 55296, 55488, 56406, 56880, 57120, 57591, 57834, 58320, 58752, 59724, 60435, 60480, 60672, 60690, 60928, 61965, 62208, 62424, 63990, 64260, 64464, 64512, 64736, 65280, 66096, 66360, 68040, 68256, 68493, 68544, 69120, 69360, 70227, 70784, 71680, 72522, 72576, 72828, 73440, 73984, 74655, 75208, 75840, 76160, 76788, 77112, 77760, 78030, 78336, 79632, 80580, 80640, 80896, 80920, 81648, 82620, 82944, 83232, 84609, 85320, 85680, 85952, 86751, 87040, 88128, 88480, 89586, 90720, 91008, 91035, 91324, 91392, 92160, 92480, 93312, 93636, 94010, 95985, 96390, 96696, 96768, 97104, 97920, 99144, 99540, 101120, 102060, 102384, 102816, 103680, 104040, 104448, 106176, 107440, 107520, 108783, 108864, 109242, 110160, 110976, 112812, 113760, 114155, 114240, 115182, 115668, 116640, 117045, 117504, 119448, 120870, 120960, 121344, 121380, 121856, 123930, 124416, 124848, 127980, 128520, 128928, 129024, 129472, 130560, 132192, 132720, 134379, 136080, 136512, 136986, 137088, 138240, 138720, 140454, 141015, 141568, 144585, 145044, 145152, 145656, 146880, 147968, 149310, 150416, 151680, 152320, 153576, 154224, 155520, 156060, 156672, 159264, 159817, 161160, 161280, 161792, 161840, 163296, 163863, 165240, 165888, 166464, 169218, 170640, 171360, 171904, 173502, 174080, 176256, 176960, 179172, 181305, 181440, 182016, 182070, 182648, 182784, 184960, 186624, 187272, 188020, 191970, 192780, 193392, 193536, 194208, 195840, 198288, 199080, 202240, 204120, 204768, 205479, 205632, 207360, 208080, 210681, 212352, 214880, 215040, 217566, 217728, 218484, 220320, 221952, 223965, 225624, 227520, 228310, 228480, 230364, 231336, 233280, 234090, 235008, 238896, 241740, 241920, 242688, 242760, 243712, 247860, 248832, 249696, 253827, 255960, 257040, 257856, 258944, 261120, 264384, 265440, 268758, 272160, 273024, 273105, 273972, 274176, 276480, 277440, 280908, 282030, 283136, 287955, 289170, 290088, 290304, 291312, 293760, 295936, 298620, 300832, 303360, 304640, 307152, 308448, 311040, 312120, 313344, 318528, 319634, 322320, 322560, 323680, 326349, 326592, 327726, 330480, 332928, 338436, 341280, 342465, 342720, 343808, 347004, 351135, 352512, 353920, 358344, 362610, 362880, 364032, 364140, 365296, 365568, 369920, 373248, 374544, 376040, 383940, 385560, 386784, 387072, 388416, 391680, 396576, 398160, 403137, 404480, 408240, 409536, 410958, 411264, 414720, 416160, 421362, 423045, 424704, 429760, 433755, 435132, 435456, 436968, 440640, 443904, 447930, 451248, 455040, 456620, 456960, 460728, 462672, 466560, 468180, 470016, 477792, 479451, 483480, 483840, 485376, 485520, 491589, 495720, 497664, 499392, 507654, 511920, 514080, 515712, 517888, 522240, 528768, 530880, 537516, 543915, 544320, 546048, 546210, 547944, 548352, 554880, 561816, 564060, 566272, 575910, 578340, 580176, 580608, 582624, 587520, 591872, 597240, 601664, 606720, 609280, 614304, 616437, 616896, 622080, 624240, 637056, 639268, 644640, 645120, 647360, 652698, 653184, 655452, 660960, 665856, 671895, 676872, 682560, 684930, 685440, 687616, 694008, 702270, 705024, 707840, 716688, 725220, 725760, 728064, 728280, 730592, 731136, 739840, 746496, 749088, 752080, 761481, 767880, 771120, 773568, 776832, 783360, 793152, 796320, 799085, 806274, 808960, 816480, 819072, 819315, 821916, 822528, 829440, 832320, 842724, 846090, 849408, 859520, 867510, 870264, 870912, 873936, 881280, 887808, 895860, 902496, 910080, 913240, 913920, 921456, 925344, 933120, 936360, 940032, 955584, 958902, 966960, 967680, 971040, 979047, 983178, 991440, 998784, 1015308, 1023840, 1027395, 1028160, 1031424, 1035776, 1053405, 1057536, 1061760, 1075032, 1087830, 1088640, 1092096, 1092420, 1095888, 1096704, 1109760, 1123632, 1128120, 1132544, 1151820, 1156680, 1160352, 1161216, 1165248, 1175040, 1194480, 1203328, 1213440, 1218560, 1228608, 1232874, 1233792, 1244160, 1248480, 1269135, 1274112, 1278536, 1289280, 1294720, 1305396, 1306368, 1310904, 1321920, 1331712, 1343790, 1353744, 1365120, 1369860, 1370880, 1375232, 1388016, 1404540, 1410048, 1415680, 1433376, 1438353, 1450440, 1451520, 1456128, 1456560, 1461184, 1474767, 1479680, 1492992, 1498176, 1504160, 1522962, 1535760, 1542240, 1547136, 1553664, 1566720, 1586304, 1592640, 1598170, 1612548, 1631745, 1632960, 1638144, 1638630, 1643832, 1645056, 1664640, 1685448, 1692180, 1698816, 1719040, 1735020, 1740528, 1741824, 1747872, 1762560, 1775616, 1791720, 1804992, 1820160, 1826480, 1827840, 1842912, 1849311, 1850688, 1866240, 1872720, 1911168, 1917804, 1933920, 1935360, 1942080, 1958094, 1966356, 1982880, 1997568, 2015685, 2030616, 2047680, 2054790, 2056320, 2062848, 2071552, 2106810, 2115072, 2123520, 2150064, 2175660, 2177280, 2184192, 2184840, 2191776, 2193408, 2219520, 2247264, 2256240, 2284443, 2303640, 2313360, 2320704, 2330496, 2350080, 2388960, 2397255, 2406656, 2426880, 2457216, 2457945, 2465748, 2467584, 2488320, 2496960, 2538270, 2548224, 2557072, 2578560, 2589440, 2610792, 2612736, 2621808, 2643840, 2663424, 2687580, 2707488, 2730240, 2739720, 2741760, 2750464, 2776032, 2809080, 2820096, 2831360, 2866752, 2876706, 2900880, 2903040, 2913120, 2922368, 2949534, 2959360, 2996352, 3008320, 3045924, 3071520, 3082185, 3084480, 3094272, 3107328, 3172608, 3185280, 3196340, 3225096, 3263490, 3265920, 3276288, 3277260, 3287664, 3290112, 3329280, 3370896, 3384360, 3397632, 3438080, 3470040, 3481056, 3483648, 3495744, 3525120, 3583440, 3609984, 3640320, 3652960, 3655680, 3685824, 3698622, 3701376, 3732480, 3745440, 3807405, 3822336, 3835608, 3867840, 3884160, 3916188, 3932712, 3965760, 3995136, 4031370, 4061232, 4095360, 4109580, 4112640, 4125696, 4143104, 4213620, 4230144, 4247040, 4300128, 4315059, 4351320, 4354560, 4368384, 4369680, 4383552, 4439040, 4494528, 4512480, 4568886, 4607280, 4626720, 4641408, 4660992, 4700160, 4777920, 4794510, 4813312, 4895235, 4914432, 4915890, 4931496, 4935168, 4993920, 5076540, 5096448, 5114144, 5157120, 5178880, 5221584, 5225472, 5243616, 5287680, 5326848, 5375160, 5414976, 5460480, 5479440, 5483520, 5547933, 5552064, 5618160, 5662720, 5733504, 5753412, 5801760, 5806080, 5826240, 5844736, 5899068, 5992704, 6016640, 6091848, 6143040, 6164370, 6168960, 6188544, 6214656, 6345216, 6370560, 6392680, 6450192, 6526980, 6531840, 6552576, 6554520, 6575328, 6580224, 6658560, 6741792, 6768720, 6853329, 6876160, 6940080, 6962112, 6991488, 7050240, 7166880, 7191765, 7219968, 7280640, 7305920, 7371648, 7373835, 7397244, 7402752, 7464960, 7490880, 7614810, 7644672, 7671216, 7735680, 7768320, 7832376, 7865424, 7931520, 7990272, 8062740, 8122464, 8190720, 8219160, 8225280, 8251392, 8427240, 8460288, 8494080, 8600256, 8630118, 8702640, 8709120, 8739360, 8767104, 8878080, 8989056, 9024960, 9137772, 9214560, 9246555, 9253440, 9282816, 9321984, 9555840, 9589020, 9626624, 9790470, 9828864, 9831780, 9862992, 9870336, 9987840, 10153080, 10192896, 10228288, 10314240, 10357760, 10443168, 10450944, 10487232, 10575360, 10750320, 10829952, 10920960, 10958880, 10967040, 11095866, 11104128, 11236320, 11422215, 11467008, 11506824, 11603520, 11652480, 11689472, 11798136, 11985408, 12033280, 12183696, 12286080, 12328740, 12337920, 12377088, 12429312, 12690432, 12741120, 12785360, 12900384, 12945177, 13053960, 13063680, 13105152, 13109040, 13150656, 13317120, 13483584, 13537440, 13706658, 13752320, 13880160, 13924224, 13982976, 14100480, 14333760, 14383530, 14439936, 14611840, 14743296, 14747670, 14794488, 14805504, 14981760, 15229620, 15289344, 15342432, 15471360, 15536640, 15664752, 15730848, 15863040, 15980544, 16125480, 16244928, 16381440, 16438320, 16450560, 16643799, 16854480, 16988160, 17200512, 17260236, 17405280, 17418240, 17478720, 17534208, 17978112, 18049920, 18275544, 18429120, 18493110, 18506880, 18565632, 18643968, 19111680, 19178040, 19253248, 19580940, 19657728, 19663560, 19725984, 19740672, 19975680, 20306160, 20456576, 20628480, 20715520, 20886336, 20974464, 21150720, 21500640, 21575295, 21659904, 21841920, 21917760, 22191732, 22208256, 22472640, 22844430, 22934016, 23013648, 23207040, 23304960, 23378944, 23596272, 23970816, 24066560, 24367392, 24572160, 24657480, 24675840, 24754176, 25380864, 25482240, 25570720, 25800768, 25890354, 26107920, 26127360, 26218080, 26301312, 26634240, 26967168, 27074880, 27413316, 27739665, 27760320, 27848448, 27965952, 28667520, 28767060, 28879872, 29223680, 29486592, 29495340, 29588976, 29611008, 29963520, 30459240, 30578688, 30684864, 30942720, 31073280, 31329504, 31461696, 31726080, 32250960, 32489856, 32762880, 32876640, 32901120, 33287598, 33708960, 34266645, 34401024, 34520472, 34810560, 34957440, 35068416, 35956224, 36099840, 36551088, 36858240, 36986220, 37013760, 37131264, 37287936, 38223360, 38356080, 38835531, 39161880, 39315456, 39327120, 39451968, 39951360, 40612320, 40913152, 41256960, 41772672, 41948928, 42301440, 43001280, 43150590, 43319808, 43835520, 44383464, 44416512, 44945280, 45688860, 45868032, 46027296, 46414080, 46609920, 46757888, 47192544, 47941632, 48133120, 48734784, 49144320, 49314960, 49351680, 50964480, 51141440, 51601536, 51780708, 52215840, 52254720, 52436160, 52602624, 53934336, 54149760, 54826632, 55479330, 55520640, 55696896, 55931904, 57335040, 57534120, 57759744, 58447360, 58973184, 58990680, 59177952, 59222016, 59927040, 60918480, 61369728, 61885440, 62146560, 62659008, 62923392, 63452160, 64501920, 64725885, 64979712, 65525760, 65753280, 66575196, 67417920, 68533290, 68802048, 69040944, 69621120, 69914880, 70136832, 71912448, 72199680, 73102176, 73716480, 73972440, 74027520, 74262528, 76446720, 76712160, 77671062, 78323760, 78654240, 78903936, 79902720, 81224640, 81826304, 83218995, 83545344, 83897856, 86002560, 86301180, 86639616, 87671040, 88766928, 88833024, 89890560, 91377720, 91736064, 92054592, 92828160, 93219840, 94385088, 96266240, 97469568, 98288640, 98629920, 98703360, 102282880, 103203072, 103561416, 104431680, 104872320, 105205248, 107868672, 108299520, 109653264, 110958660, 111041280, 111393792, 111863808, 114670080, 115068240, 116506593, 116894720, 117946368, 117981360, 118355904, 119854080, 121836960, 122739456, 123770880, 125318016, 125846784, 126904320, 129003840, 129451770, 129959424, 131506560, 133150392, 134835840, 137066580, 137604096, 138081888, 139242240, 139829760, 140273664, 143824896, 144399360, 146204352, 147432960, 147944880, 148055040, 152893440, 153424320, 155342124, 156647520, 157308480, 157807872, 162449280, 163652608, 166437990, 167090688, 167795712, 172005120, 172602360, 173279232, 175342080, 177533856, 177666048, 179781120, 182755440, 184109184, 185656320, 186439680, 188770176, 194177655, 194939136, 196577280, 197259840, 204565760, 206406144, 207122832, 208863360, 209744640, 210410496, 215737344, 216599040, 219306528, 221917320, 222082560, 222787584, 229340160, 230136480, 233013186, 233789440, 235962720, 236711808, 239708160, 243673920, 245478912, 250636032, 251693568, 258007680, 258903540, 259918848, 263013120, 266300784, 269671680, 274133160, 275208192, 276163776, 278484480, 279659520, 288798720, 292408704, 294865920, 295889760, 296110080, 306848640, 310684248, 313295040, 314616960, 315615744, 324898560, 327305216, 332875980, 334181376, 335591424, 344010240, 345204720, 350684160, 355067712, 359562240, 365510880, 368218368, 371312640, 377540352, 388355310, 389878272, 394519680, 409131520, 412812288, 414245664, 417726720, 419489280, 420820992, 431474688, 433198080, 438613056, 443834640, 444165120, 458680320, 460272960, 466026372, 471925440, 473423616, 487347840, 490957824, 501272064, 503387136, 516015360, 517807080, 519837696, 526026240, 532601568, 539343360, 548266320, 552327552, 556968960, 559319040, 582532965, 584817408, 589731840, 591779520, 613697280, 621368496, 626590080, 629233920, 631231488, 649797120, 665751960, 668362752, 688020480, 690409440, 701368320, 710135424, 719124480, 731021760, 736436736, 755080704, 776710620, 779756544, 789039360, 818263040, 825624576, 828491328, 835453440, 838978560, 866396160, 877226112, 887669280, 888330240, 920545920, 932052744, 943850880, 946847232, 974695680, 981915648, 1002544128, 1006774272, 1032030720, 1035614160, 1052052480, 1065203136, 1078686720, 1096532640, 1104655104, 1113937920, 1165065930, 1169634816, 1183559040, 1227394560, 1242736992, 1253180160, 1258467840, 1262462976, 1299594240, 1331503920, 1376040960, 1380818880, 1420270848, 1462043520, 1472873472, 1510161408, 1553421240, 1559513088, 1578078720, 1636526080, 1656982656, 1670906880, 1677957120, 1754452224, 1775338560, 1841091840, 1864105488, 1887701760, 1893694464, 1949391360, 2005088256, 2064061440, 2071228320, 2104104960, 2130406272, 2157373440, 2193065280, 2209310208, 2330131860, 2339269632, 2367118080, 2454789120, 2485473984, 2506360320, 2516935680, 2599188480, 2663007840, 2761637760, 2840541696, 2924087040, 2945746944, 3020322816, 3106842480, 3156157440, 3313965312, 3341813760, 3508904448, 3550677120, 3682183680, 3728210976, 3775403520, 3787388928, 3898782720, 4128122880, 4142456640, 4260812544, 4386130560, 4418620416, 4660263720, 4678539264, 4734236160, 4909578240, 4970947968, 5012720640, 5033871360, 5326015680, 5523275520, 5681083392, 5848174080, 6213684960, 6312314880, 6627930624, 7017808896, 7101354240, 7364367360, 7456421952, 7550807040, 7797565440, 8284913280, 8521625088, 8772261120, 8837240832, 9320527440, 9468472320, 9941895936, 10025441280, 10652031360, 11046551040, 11362166784, 11696348160, 12427369920, 13255861248, 14035617792, 14202708480, 14728734720, 14912843904, 15101614080, 16569826560, 17043250176, 17544522240, 18641054880, 18936944640, 19883791872, 21304062720, 22093102080, 23392696320, 24854739840, 26511722496, 28405416960, 29825687808, 33139653120, 34086500352, 35089044480, 37282109760, 39767583744, 42608125440, 44186204160, 49709479680, 56810833920, 59651375616, 66279306240, 70178088960, 74564219520, 79535167488, 85216250880, 99418959360, 119302751232, 132558612480, 149128439040, 170432501760, 198837918720, 238605502464, 298256878080, 397675837440, 596513756160, 1193027512320]

約数ペア:

[(1, 1193027512320), (2, 596513756160), (3, 397675837440), (4, 298256878080), (5, 238605502464), (6, 198837918720), (7, 170432501760), (8, 149128439040), (9, 132558612480), (10, 119302751232), (12, 99418959360), (14, 85216250880), (15, 79535167488), (16, 74564219520), (17, 70178088960), (18, 66279306240), (20, 59651375616), (21, 56810833920), (24, 49709479680), (27, 44186204160), (28, 42608125440), (30, 39767583744), (32, 37282109760), (34, 35089044480), (35, 34086500352), (36, 33139653120), (40, 29825687808), (42, 28405416960), (45, 26511722496), (48, 24854739840), (51, 23392696320), (54, 22093102080), (56, 21304062720), (60, 19883791872), (63, 18936944640), (64, 18641054880), (68, 17544522240), (70, 17043250176), (72, 16569826560), (79, 15101614080), (80, 14912843904), (81, 14728734720), (84, 14202708480), (85, 14035617792), (90, 13255861248), (96, 12427369920), (102, 11696348160), (105, 11362166784), (108, 11046551040), (112, 10652031360), (119, 10025441280), (120, 9941895936), (126, 9468472320), (128, 9320527440), (135, 8837240832), (136, 8772261120), (140, 8521625088), (144, 8284913280), (153, 7797565440), (158, 7550807040), (160, 7456421952), (162, 7364367360), (168, 7101354240), (170, 7017808896), (180, 6627930624), (189, 6312314880), (192, 6213684960), (204, 5848174080), (210, 5681083392), (216, 5523275520), (224, 5326015680), (237, 5033871360), (238, 5012720640), (240, 4970947968), (243, 4909578240), (252, 4734236160), (255, 4678539264), (256, 4660263720), (270, 4418620416), (272, 4386130560), (280, 4260812544), (288, 4142456640), (289, 4128122880), (306, 3898782720), (315, 3787388928), (316, 3775403520), (320, 3728210976), (324, 3682183680), (336, 3550677120), (340, 3508904448), (357, 3341813760), (360, 3313965312), (378, 3156157440), (384, 3106842480), (395, 3020322816), (405, 2945746944), (408, 2924087040), (420, 2840541696), (432, 2761637760), (448, 2663007840), (459, 2599188480), (474, 2516935680), (476, 2506360320), (480, 2485473984), (486, 2454789120), (504, 2367118080), (510, 2339269632), (512, 2330131860), (540, 2209310208), (544, 2193065280), (553, 2157373440), (560, 2130406272), (567, 2104104960), (576, 2071228320), (578, 2064061440), (595, 2005088256), (612, 1949391360), (630, 1893694464), (632, 1887701760), (640, 1864105488), (648, 1841091840), (672, 1775338560), (680, 1754452224), (711, 1677957120), (714, 1670906880), (720, 1656982656), (729, 1636526080), (756, 1578078720), (765, 1559513088), (768, 1553421240), (790, 1510161408), (810, 1472873472), (816, 1462043520), (840, 1420270848), (864, 1380818880), (867, 1376040960), (896, 1331503920), (918, 1299594240), (945, 1262462976), (948, 1258467840), (952, 1253180160), (960, 1242736992), (972, 1227394560), (1008, 1183559040), (1020, 1169634816), (1024, 1165065930), (1071, 1113937920), (1080, 1104655104), (1088, 1096532640), (1106, 1078686720), (1120, 1065203136), (1134, 1052052480), (1152, 1035614160), (1156, 1032030720), (1185, 1006774272), (1190, 1002544128), (1215, 981915648), (1224, 974695680), (1260, 946847232), (1264, 943850880), (1280, 932052744), (1296, 920545920), (1343, 888330240), (1344, 887669280), (1360, 877226112), (1377, 866396160), (1422, 838978560), (1428, 835453440), (1440, 828491328), (1445, 825624576), (1458, 818263040), (1512, 789039360), (1530, 779756544), (1536, 776710620), (1580, 755080704), (1620, 736436736), (1632, 731021760), (1659, 719124480), (1680, 710135424), (1701, 701368320), (1728, 690409440), (1734, 688020480), (1785, 668362752), (1792, 665751960), (1836, 649797120), (1890, 631231488), (1896, 629233920), (1904, 626590080), (1920, 621368496), (1944, 613697280), (2016, 591779520), (2023, 589731840), (2040, 584817408), (2048, 582532965), (2133, 559319040), (2142, 556968960), (2160, 552327552), (2176, 548266320), (2212, 539343360), (2240, 532601568), (2268, 526026240), (2295, 519837696), (2304, 517807080), (2312, 516015360), (2370, 503387136), (2380, 501272064), (2430, 490957824), (2448, 487347840), (2520, 473423616), (2528, 471925440), (2560, 466026372), (2592, 460272960), (2601, 458680320), (2686, 444165120), (2688, 443834640), (2720, 438613056), (2754, 433198080), (2765, 431474688), (2835, 420820992), (2844, 419489280), (2856, 417726720), (2880, 414245664), (2890, 412812288), (2916, 409131520), (3024, 394519680), (3060, 389878272), (3072, 388355310), (3160, 377540352), (3213, 371312640), (3240, 368218368), (3264, 365510880), (3318, 359562240), (3360, 355067712), (3402, 350684160), (3456, 345204720), (3468, 344010240), (3555, 335591424), (3570, 334181376), (3584, 332875980), (3645, 327305216), (3672, 324898560), (3780, 315615744), (3792, 314616960), (3808, 313295040), (3840, 310684248), (3888, 306848640), (4029, 296110080), (4032, 295889760), (4046, 294865920), (4080, 292408704), (4131, 288798720), (4266, 279659520), (4284, 278484480), (4320, 276163776), (4335, 275208192), (4352, 274133160), (4424, 269671680), (4480, 266300784), (4536, 263013120), (4590, 259918848), (4608, 258903540), (4624, 258007680), (4740, 251693568), (4760, 250636032), (4860, 245478912), (4896, 243673920), (4977, 239708160), (5040, 236711808), (5056, 235962720), (5103, 233789440), (5120, 233013186), (5184, 230136480), (5202, 229340160), (5355, 222787584), (5372, 222082560), (5376, 221917320), (5440, 219306528), (5508, 216599040), (5530, 215737344), (5670, 210410496), (5688, 209744640), (5712, 208863360), (5760, 207122832), (5780, 206406144), (5832, 204565760), (6048, 197259840), (6069, 196577280), (6120, 194939136), (6144, 194177655), (6320, 188770176), (6399, 186439680), (6426, 185656320), (6480, 184109184), (6528, 182755440), (6636, 179781120), (6715, 177666048), (6720, 177533856), (6804, 175342080), (6885, 173279232), (6912, 172602360), (6936, 172005120), (7110, 167795712), (7140, 167090688), (7168, 166437990), (7290, 163652608), (7344, 162449280), (7560, 157807872), (7584, 157308480), (7616, 156647520), (7680, 155342124), (7776, 153424320), (7803, 152893440), (8058, 148055040), (8064, 147944880), (8092, 147432960), (8160, 146204352), (8262, 144399360), (8295, 143824896), (8505, 140273664), (8532, 139829760), (8568, 139242240), (8640, 138081888), (8670, 137604096), (8704, 137066580), (8848, 134835840), (8960, 133150392), (9072, 131506560), (9180, 129959424), (9216, 129451770), (9248, 129003840), (9401, 126904320), (9480, 125846784), (9520, 125318016), (9639, 123770880), (9720, 122739456), (9792, 121836960), (9954, 119854080), (10080, 118355904), (10112, 117981360), (10115, 117946368), (10206, 116894720), (10240, 116506593), (10368, 115068240), (10404, 114670080), (10665, 111863808), (10710, 111393792), (10744, 111041280), (10752, 110958660), (10880, 109653264), (11016, 108299520), (11060, 107868672), (11340, 105205248), (11376, 104872320), (11424, 104431680), (11520, 103561416), (11560, 103203072), (11664, 102282880), (12087, 98703360), (12096, 98629920), (12138, 98288640), (12240, 97469568), (12393, 96266240), (12640, 94385088), (12798, 93219840), (12852, 92828160), (12960, 92054592), (13005, 91736064), (13056, 91377720), (13272, 89890560), (13430, 88833024), (13440, 88766928), (13608, 87671040), (13770, 86639616), (13824, 86301180), (13872, 86002560), (14220, 83897856), (14280, 83545344), (14336, 83218995), (14580, 81826304), (14688, 81224640), (14931, 79902720), (15120, 78903936), (15168, 78654240), (15232, 78323760), (15360, 77671062), (15552, 76712160), (15606, 76446720), (16065, 74262528), (16116, 74027520), (16128, 73972440), (16184, 73716480), (16320, 73102176), (16524, 72199680), (16590, 71912448), (17010, 70136832), (17064, 69914880), (17136, 69621120), (17280, 69040944), (17340, 68802048), (17408, 68533290), (17696, 67417920), (17920, 66575196), (18144, 65753280), (18207, 65525760), (18360, 64979712), (18432, 64725885), (18496, 64501920), (18802, 63452160), (18960, 62923392), (19040, 62659008), (19197, 62146560), (19278, 61885440), (19440, 61369728), (19584, 60918480), (19908, 59927040), (20145, 59222016), (20160, 59177952), (20224, 58990680), (20230, 58973184), (20412, 58447360), (20655, 57759744), (20736, 57534120), (20808, 57335040), (21330, 55931904), (21420, 55696896), (21488, 55520640), (21504, 55479330), (21760, 54826632), (22032, 54149760), (22120, 53934336), (22680, 52602624), (22752, 52436160), (22831, 52254720), (22848, 52215840), (23040, 51780708), (23120, 51601536), (23328, 51141440), (23409, 50964480), (24174, 49351680), (24192, 49314960), (24276, 49144320), (24480, 48734784), (24786, 48133120), (24885, 47941632), (25280, 47192544), (25515, 46757888), (25596, 46609920), (25704, 46414080), (25920, 46027296), (26010, 45868032), (26112, 45688860), (26544, 44945280), (26860, 44416512), (26880, 44383464), (27216, 43835520), (27540, 43319808), (27648, 43150590), (27744, 43001280), (28203, 42301440), (28440, 41948928), (28560, 41772672), (28917, 41256960), (29160, 40913152), (29376, 40612320), (29862, 39951360), (30240, 39451968), (30336, 39327120), (30345, 39315456), (30464, 39161880), (30720, 38835531), (31104, 38356080), (31212, 38223360), (31995, 37287936), (32130, 37131264), (32232, 37013760), (32256, 36986220), (32368, 36858240), (32640, 36551088), (33048, 36099840), (33180, 35956224), (34020, 35068416), (34128, 34957440), (34272, 34810560), (34560, 34520472), (34680, 34401024), (34816, 34266645), (35392, 33708960), (35840, 33287598), (36261, 32901120), (36288, 32876640), (36414, 32762880), (36720, 32489856), (36992, 32250960), (37604, 31726080), (37920, 31461696), (38080, 31329504), (38394, 31073280), (38556, 30942720), (38880, 30684864), (39015, 30578688), (39168, 30459240), (39816, 29963520), (40290, 29611008), (40320, 29588976), (40448, 29495340), (40460, 29486592), (40824, 29223680), (41310, 28879872), (41472, 28767060), (41616, 28667520), (42660, 27965952), (42840, 27848448), (42976, 27760320), (43008, 27739665), (43520, 27413316), (44064, 27074880), (44240, 26967168), (44793, 26634240), (45360, 26301312), (45504, 26218080), (45662, 26127360), (45696, 26107920), (46080, 25890354), (46240, 25800768), (46656, 25570720), (46818, 25482240), (47005, 25380864), (48195, 24754176), (48348, 24675840), (48384, 24657480), (48552, 24572160), (48960, 24367392), (49572, 24066560), (49770, 23970816), (50560, 23596272), (51030, 23378944), (51192, 23304960), (51408, 23207040), (51840, 23013648), (52020, 22934016), (52224, 22844430), (53088, 22472640), (53720, 22208256), (53760, 22191732), (54432, 21917760), (54621, 21841920), (55080, 21659904), (55296, 21575295), (55488, 21500640), (56406, 21150720), (56880, 20974464), (57120, 20886336), (57591, 20715520), (57834, 20628480), (58320, 20456576), (58752, 20306160), (59724, 19975680), (60435, 19740672), (60480, 19725984), (60672, 19663560), (60690, 19657728), (60928, 19580940), (61965, 19253248), (62208, 19178040), (62424, 19111680), (63990, 18643968), (64260, 18565632), (64464, 18506880), (64512, 18493110), (64736, 18429120), (65280, 18275544), (66096, 18049920), (66360, 17978112), (68040, 17534208), (68256, 17478720), (68493, 17418240), (68544, 17405280), (69120, 17260236), (69360, 17200512), (70227, 16988160), (70784, 16854480), (71680, 16643799), (72522, 16450560), (72576, 16438320), (72828, 16381440), (73440, 16244928), (73984, 16125480), (74655, 15980544), (75208, 15863040), (75840, 15730848), (76160, 15664752), (76788, 15536640), (77112, 15471360), (77760, 15342432), (78030, 15289344), (78336, 15229620), (79632, 14981760), (80580, 14805504), (80640, 14794488), (80896, 14747670), (80920, 14743296), (81648, 14611840), (82620, 14439936), (82944, 14383530), (83232, 14333760), (84609, 14100480), (85320, 13982976), (85680, 13924224), (85952, 13880160), (86751, 13752320), (87040, 13706658), (88128, 13537440), (88480, 13483584), (89586, 13317120), (90720, 13150656), (91008, 13109040), (91035, 13105152), (91324, 13063680), (91392, 13053960), (92160, 12945177), (92480, 12900384), (93312, 12785360), (93636, 12741120), (94010, 12690432), (95985, 12429312), (96390, 12377088), (96696, 12337920), (96768, 12328740), (97104, 12286080), (97920, 12183696), (99144, 12033280), (99540, 11985408), (101120, 11798136), (102060, 11689472), (102384, 11652480), (102816, 11603520), (103680, 11506824), (104040, 11467008), (104448, 11422215), (106176, 11236320), (107440, 11104128), (107520, 11095866), (108783, 10967040), (108864, 10958880), (109242, 10920960), (110160, 10829952), (110976, 10750320), (112812, 10575360), (113760, 10487232), (114155, 10450944), (114240, 10443168), (115182, 10357760), (115668, 10314240), (116640, 10228288), (117045, 10192896), (117504, 10153080), (119448, 9987840), (120870, 9870336), (120960, 9862992), (121344, 9831780), (121380, 9828864), (121856, 9790470), (123930, 9626624), (124416, 9589020), (124848, 9555840), (127980, 9321984), (128520, 9282816), (128928, 9253440), (129024, 9246555), (129472, 9214560), (130560, 9137772), (132192, 9024960), (132720, 8989056), (134379, 8878080), (136080, 8767104), (136512, 8739360), (136986, 8709120), (137088, 8702640), (138240, 8630118), (138720, 8600256), (140454, 8494080), (141015, 8460288), (141568, 8427240), (144585, 8251392), (145044, 8225280), (145152, 8219160), (145656, 8190720), (146880, 8122464), (147968, 8062740), (149310, 7990272), (150416, 7931520), (151680, 7865424), (152320, 7832376), (153576, 7768320), (154224, 7735680), (155520, 7671216), (156060, 7644672), (156672, 7614810), (159264, 7490880), (159817, 7464960), (161160, 7402752), (161280, 7397244), (161792, 7373835), (161840, 7371648), (163296, 7305920), (163863, 7280640), (165240, 7219968), (165888, 7191765), (166464, 7166880), (169218, 7050240), (170640, 6991488), (171360, 6962112), (171904, 6940080), (173502, 6876160), (174080, 6853329), (176256, 6768720), (176960, 6741792), (179172, 6658560), (181305, 6580224), (181440, 6575328), (182016, 6554520), (182070, 6552576), (182648, 6531840), (182784, 6526980), (184960, 6450192), (186624, 6392680), (187272, 6370560), (188020, 6345216), (191970, 6214656), (192780, 6188544), (193392, 6168960), (193536, 6164370), (194208, 6143040), (195840, 6091848), (198288, 6016640), (199080, 5992704), (202240, 5899068), (204120, 5844736), (204768, 5826240), (205479, 5806080), (205632, 5801760), (207360, 5753412), (208080, 5733504), (210681, 5662720), (212352, 5618160), (214880, 5552064), (215040, 5547933), (217566, 5483520), (217728, 5479440), (218484, 5460480), (220320, 5414976), (221952, 5375160), (223965, 5326848), (225624, 5287680), (227520, 5243616), (228310, 5225472), (228480, 5221584), (230364, 5178880), (231336, 5157120), (233280, 5114144), (234090, 5096448), (235008, 5076540), (238896, 4993920), (241740, 4935168), (241920, 4931496), (242688, 4915890), (242760, 4914432), (243712, 4895235), (247860, 4813312), (248832, 4794510), (249696, 4777920), (253827, 4700160), (255960, 4660992), (257040, 4641408), (257856, 4626720), (258944, 4607280), (261120, 4568886), (264384, 4512480), (265440, 4494528), (268758, 4439040), (272160, 4383552), (273024, 4369680), (273105, 4368384), (273972, 4354560), (274176, 4351320), (276480, 4315059), (277440, 4300128), (280908, 4247040), (282030, 4230144), (283136, 4213620), (287955, 4143104), (289170, 4125696), (290088, 4112640), (290304, 4109580), (291312, 4095360), (293760, 4061232), (295936, 4031370), (298620, 3995136), (300832, 3965760), (303360, 3932712), (304640, 3916188), (307152, 3884160), (308448, 3867840), (311040, 3835608), (312120, 3822336), (313344, 3807405), (318528, 3745440), (319634, 3732480), (322320, 3701376), (322560, 3698622), (323680, 3685824), (326349, 3655680), (326592, 3652960), (327726, 3640320), (330480, 3609984), (332928, 3583440), (338436, 3525120), (341280, 3495744), (342465, 3483648), (342720, 3481056), (343808, 3470040), (347004, 3438080), (351135, 3397632), (352512, 3384360), (353920, 3370896), (358344, 3329280), (362610, 3290112), (362880, 3287664), (364032, 3277260), (364140, 3276288), (365296, 3265920), (365568, 3263490), (369920, 3225096), (373248, 3196340), (374544, 3185280), (376040, 3172608), (383940, 3107328), (385560, 3094272), (386784, 3084480), (387072, 3082185), (388416, 3071520), (391680, 3045924), (396576, 3008320), (398160, 2996352), (403137, 2959360), (404480, 2949534), (408240, 2922368), (409536, 2913120), (410958, 2903040), (411264, 2900880), (414720, 2876706), (416160, 2866752), (421362, 2831360), (423045, 2820096), (424704, 2809080), (429760, 2776032), (433755, 2750464), (435132, 2741760), (435456, 2739720), (436968, 2730240), (440640, 2707488), (443904, 2687580), (447930, 2663424), (451248, 2643840), (455040, 2621808), (456620, 2612736), (456960, 2610792), (460728, 2589440), (462672, 2578560), (466560, 2557072), (468180, 2548224), (470016, 2538270), (477792, 2496960), (479451, 2488320), (483480, 2467584), (483840, 2465748), (485376, 2457945), (485520, 2457216), (491589, 2426880), (495720, 2406656), (497664, 2397255), (499392, 2388960), (507654, 2350080), (511920, 2330496), (514080, 2320704), (515712, 2313360), (517888, 2303640), (522240, 2284443), (528768, 2256240), (530880, 2247264), (537516, 2219520), (543915, 2193408), (544320, 2191776), (546048, 2184840), (546210, 2184192), (547944, 2177280), (548352, 2175660), (554880, 2150064), (561816, 2123520), (564060, 2115072), (566272, 2106810), (575910, 2071552), (578340, 2062848), (580176, 2056320), (580608, 2054790), (582624, 2047680), (587520, 2030616), (591872, 2015685), (597240, 1997568), (601664, 1982880), (606720, 1966356), (609280, 1958094), (614304, 1942080), (616437, 1935360), (616896, 1933920), (622080, 1917804), (624240, 1911168), (637056, 1872720), (639268, 1866240), (644640, 1850688), (645120, 1849311), (647360, 1842912), (652698, 1827840), (653184, 1826480), (655452, 1820160), (660960, 1804992), (665856, 1791720), (671895, 1775616), (676872, 1762560), (682560, 1747872), (684930, 1741824), (685440, 1740528), (687616, 1735020), (694008, 1719040), (702270, 1698816), (705024, 1692180), (707840, 1685448), (716688, 1664640), (725220, 1645056), (725760, 1643832), (728064, 1638630), (728280, 1638144), (730592, 1632960), (731136, 1631745), (739840, 1612548), (746496, 1598170), (749088, 1592640), (752080, 1586304), (761481, 1566720), (767880, 1553664), (771120, 1547136), (773568, 1542240), (776832, 1535760), (783360, 1522962), (793152, 1504160), (796320, 1498176), (799085, 1492992), (806274, 1479680), (808960, 1474767), (816480, 1461184), (819072, 1456560), (819315, 1456128), (821916, 1451520), (822528, 1450440), (829440, 1438353), (832320, 1433376), (842724, 1415680), (846090, 1410048), (849408, 1404540), (859520, 1388016), (867510, 1375232), (870264, 1370880), (870912, 1369860), (873936, 1365120), (881280, 1353744), (887808, 1343790), (895860, 1331712), (902496, 1321920), (910080, 1310904), (913240, 1306368), (913920, 1305396), (921456, 1294720), (925344, 1289280), (933120, 1278536), (936360, 1274112), (940032, 1269135), (955584, 1248480), (958902, 1244160), (966960, 1233792), (967680, 1232874), (971040, 1228608), (979047, 1218560), (983178, 1213440), (991440, 1203328), (998784, 1194480), (1015308, 1175040), (1023840, 1165248), (1027395, 1161216), (1028160, 1160352), (1031424, 1156680), (1035776, 1151820), (1053405, 1132544), (1057536, 1128120), (1061760, 1123632), (1075032, 1109760), (1087830, 1096704), (1088640, 1095888), (1092096, 1092420)]