4174557594480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 127, 130, 135, 136, 140, 144, 153, 156, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 243, 252, 254, 255, 260, 270, 272, 273, 280, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 381, 390, 405, 408, 420, 432, 442, 455, 459, 468, 476, 486, 504, 508, 510, 520, 540, 546, 560, 567, 585, 595, 612, 624, 630, 635, 648, 663, 680, 702, 714, 720, 728, 756, 762, 765, 780, 810, 816, 819, 840, 884, 889, 910, 918, 936, 945, 952, 972, 1008, 1016, 1020, 1040, 1053, 1071, 1080, 1092, 1093, 1105, 1134, 1143, 1170, 1190, 1215, 1224, 1260, 1270, 1296, 1326, 1360, 1365, 1377, 1404, 1428, 1456, 1512, 1524, 1530, 1547, 1560, 1620, 1638, 1651, 1680, 1701, 1755, 1768, 1778, 1785, 1820, 1836, 1872, 1890, 1904, 1905, 1944, 1989, 2032, 2040, 2106, 2142, 2159, 2160, 2184, 2186, 2210, 2268, 2286, 2295, 2340, 2380, 2430, 2448, 2457, 2520, 2540, 2652, 2667, 2730, 2754, 2808, 2835, 2856, 3024, 3048, 3060, 3094, 3120, 3159, 3213, 3240, 3276, 3279, 3302, 3315, 3402, 3429, 3510, 3536, 3556, 3570, 3640, 3672, 3780, 3810, 3888, 3978, 4080, 4095, 4131, 4212, 4284, 4318, 4368, 4372, 4420, 4445, 4536, 4572, 4590, 4641, 4680, 4760, 4860, 4914, 4953, 5040, 5080, 5265, 5304, 5334, 5355, 5460, 5465, 5508, 5616, 5670, 5712, 5715, 5967, 6096, 6120, 6188, 6318, 6426, 6477, 6480, 6552, 6558, 6604, 6630, 6804, 6858, 6885, 7020, 7112, 7140, 7280, 7344, 7371, 7560, 7620, 7651, 7735, 7956, 8001, 8190, 8255, 8262, 8424, 8505, 8568, 8636, 8744, 8840, 8890, 9072, 9144, 9180, 9282, 9360, 9520, 9639, 9720, 9828, 9837, 9906, 9945, 10160, 10287, 10530, 10608, 10668, 10710, 10795, 10920, 10930, 11016, 11340, 11430, 11557, 11934, 12240, 12285, 12376, 12636, 12852, 12954, 13104, 13116, 13208, 13260, 13335, 13608, 13716, 13770, 13923, 14040, 14209, 14224, 14280, 14742, 14859, 15113, 15120, 15240, 15302, 15470, 15795, 15912, 16002, 16065, 16380, 16395, 16510, 16524, 16848, 17010, 17136, 17145, 17272, 17488, 17680, 17780, 17901, 18288, 18360, 18564, 18581, 19278, 19431, 19440, 19656, 19674, 19812, 19890, 20574, 20655, 21060, 21336, 21420, 21590, 21840, 21860, 22032, 22113, 22680, 22860, 22953, 23114, 23205, 23868, 24003, 24570, 24752, 24765, 25272, 25704, 25908, 26232, 26416, 26520, 26670, 27216, 27432, 27540, 27846, 28067, 28080, 28418, 28560, 28917, 29484, 29511, 29718, 29835, 30226, 30480, 30604, 30861, 30940, 31590, 31824, 32004, 32130, 32385, 32760, 32790, 33020, 33048, 34020, 34290, 34544, 34671, 35560, 35802, 36720, 36855, 37128, 37162, 38255, 38556, 38862, 39312, 39348, 39624, 39780, 40005, 41148, 41310, 41769, 42120, 42627, 42672, 42840, 43180, 43720, 44226, 44577, 45339, 45360, 45720, 45906, 46228, 46410, 47736, 48006, 48195, 49140, 49185, 49530, 50544, 51408, 51435, 51816, 52464, 53040, 53340, 53703, 54864, 55080, 55692, 55743, 56134, 56836, 57785, 57834, 58293, 58968, 59022, 59436, 59670, 60452, 61208, 61722, 61880, 63180, 64008, 64260, 64770, 65520, 65580, 66040, 66096, 68040, 68580, 68859, 69342, 69615, 71045, 71120, 71604, 72009, 73710, 74256, 74295, 74324, 75565, 76510, 77112, 77724, 78696, 79248, 79560, 80010, 82296, 82620, 83538, 84201, 84240, 85254, 85680, 86360, 87440, 88452, 88533, 89154, 89505, 90678, 91440, 91812, 92456, 92820, 92905, 95472, 96012, 96390, 97155, 98280, 98370, 99060, 99463, 102870, 103632, 104013, 106680, 107406, 110160, 110565, 111384, 111486, 112268, 113672, 114765, 115570, 115668, 116586, 117936, 118044, 118872, 119340, 120015, 120904, 122416, 123444, 123760, 125307, 126360, 127881, 128016, 128520, 129540, 130067, 131160, 132080, 133731, 136017, 136080, 137160, 137718, 138684, 138811, 139230, 140335, 142090, 143208, 144018, 144585, 147420, 147555, 148590, 148648, 151130, 153020, 154224, 154305, 155448, 157392, 159120, 160020, 164592, 165240, 167076, 167229, 168402, 170508, 172720, 173355, 174879, 176904, 177066, 178308, 179010, 181356, 183624, 184912, 185640, 185810, 192024, 192780, 194310, 196469, 196560, 196740, 198120, 198926, 205740, 206577, 208026, 208845, 213135, 213360, 214812, 216027, 221130, 222768, 222885, 222972, 224536, 226695, 227344, 229530, 231140, 231336, 233172, 236088, 237744, 238680, 240030, 241553, 241808, 246888, 250614, 252603, 252720, 255762, 257040, 259080, 260134, 262320, 265599, 267462, 268515, 272034, 274320, 275436, 277368, 277622, 278460, 278715, 280670, 284180, 286416, 288036, 289170, 291465, 294840, 295110, 297180, 297296, 298389, 302260, 306040, 308610, 310896, 312039, 320040, 330480, 334152, 334458, 336804, 341016, 344295, 346710, 349758, 353808, 354132, 356616, 358020, 360045, 362712, 367248, 371280, 371620, 375921, 383643, 384048, 385560, 388620, 390201, 392938, 393480, 396240, 397852, 401193, 408051, 411480, 413154, 416052, 416433, 417690, 421005, 426270, 429624, 432054, 442260, 442665, 445770, 445944, 449072, 453390, 459060, 462280, 462672, 466344, 472176, 477360, 480060, 483106, 493776, 497315, 501228, 501687, 505206, 511524, 518160, 520065, 520268, 524637, 531198, 534924, 537030, 544068, 550872, 554736, 555244, 556920, 557430, 561340, 568360, 576072, 578340, 582930, 589407, 589680, 590220, 594360, 596778, 604520, 612080, 617220, 619731, 624078, 626535, 639405, 640080, 650335, 668304, 668655, 668916, 673608, 680085, 682032, 688590, 693420, 694055, 699516, 708264, 713232, 716040, 720090, 724659, 725424, 743240, 751842, 757809, 767286, 771120, 777240, 780402, 785876, 786960, 795704, 802386, 816102, 822960, 826308, 832104, 832866, 835380, 836145, 842010, 852540, 859248, 864108, 874395, 884520, 885330, 891540, 891888, 895167, 906780, 918120, 924560, 932688, 936117, 960120, 966212, 971677, 982345, 994630, 1002456, 1003374, 1010412, 1023048, 1032885, 1040130, 1040536, 1049274, 1062396, 1069848, 1074060, 1080135, 1088136, 1101744, 1110488, 1113840, 1114860, 1122680, 1136720, 1150929, 1152144, 1156680, 1165860, 1170603, 1178814, 1180440, 1188720, 1193556, 1207765, 1209040, 1224153, 1234440, 1239462, 1248156, 1249299, 1253070, 1263015, 1278810, 1300670, 1327995, 1337310, 1337832, 1347216, 1360170, 1377180, 1386840, 1388110, 1399032, 1416528, 1432080, 1440180, 1449318, 1486480, 1491945, 1503684, 1505061, 1515618, 1534572, 1554480, 1560195, 1560804, 1571752, 1591408, 1604772, 1632204, 1652616, 1664208, 1665732, 1670760, 1672290, 1684020, 1690871, 1705080, 1728216, 1748790, 1768221, 1769040, 1770660, 1783080, 1790334, 1804543, 1813560, 1836240, 1859193, 1872234, 1879605, 1918215, 1920240, 1932424, 1943354, 1951005, 1964690, 1989260, 2004912, 2005965, 2006748, 2020824, 2040255, 2046096, 2065770, 2080260, 2081072, 2082165, 2098548, 2124792, 2139696, 2148120, 2160270, 2173977, 2176272, 2220976, 2229720, 2245360, 2273427, 2301858, 2313360, 2331720, 2341206, 2357628, 2359787, 2360880, 2387112, 2415530, 2448306, 2468880, 2478924, 2496312, 2498598, 2506140, 2508435, 2526030, 2557620, 2601340, 2623185, 2655990, 2674620, 2675664, 2685501, 2720340, 2754360, 2773680, 2776220, 2798064, 2808351, 2880360, 2898636, 2915031, 2947035, 2983890, 3007368, 3010122, 3031236, 3069144, 3098655, 3120390, 3121608, 3143504, 3209544, 3264408, 3305232, 3331464, 3341520, 3344580, 3368040, 3381742, 3410160, 3452787, 3456432, 3497580, 3511809, 3536442, 3541320, 3566160, 3580668, 3609086, 3623295, 3627120, 3672459, 3718386, 3744468, 3747897, 3759210, 3789045, 3836430, 3864848, 3886708, 3902010, 3929380, 3978520, 4011930, 4013496, 4041648, 4080510, 4131540, 4160520, 4164330, 4197096, 4249584, 4296240, 4320540, 4347954, 4459440, 4475835, 4515183, 4546854, 4603716, 4663440, 4680585, 4682412, 4715256, 4719574, 4774224, 4831060, 4858385, 4896612, 4957848, 4992624, 4997196, 5012280, 5016870, 5052060, 5072613, 5115240, 5202680, 5246370, 5304663, 5311980, 5349240, 5371002, 5413629, 5440680, 5508720, 5552440, 5616702, 5754645, 5760720, 5797272, 5830062, 5853015, 5894070, 5967780, 6014736, 6020244, 6062472, 6120765, 6138288, 6197310, 6240780, 6243216, 6246495, 6419088, 6521931, 6528816, 6662928, 6689160, 6736080, 6763484, 6820281, 6905574, 6995160, 7023618, 7072884, 7079361, 7082640, 7161336, 7218172, 7246590, 7344918, 7436772, 7488936, 7495794, 7518420, 7525305, 7578090, 7672860, 7773416, 7804020, 7858760, 7957040, 8023860, 8026992, 8056503, 8161020, 8263080, 8321040, 8328660, 8394192, 8454355, 8641080, 8695908, 8745093, 8841105, 8951670, 9022715, 9030366, 9093708, 9207432, 9295965, 9361170, 9364824, 9430512, 9439148, 9662120, 9716770, 9793224, 9915696, 9994392, 10024560, 10033740, 10104120, 10145226, 10230480, 10405360, 10492740, 10535427, 10609326, 10623960, 10698480, 10742004, 10827258, 10869885, 10881360, 11104880, 11233404, 11243691, 11367135, 11509290, 11594544, 11660124, 11706030, 11788140, 11798935, 11935560, 12040488, 12124944, 12241530, 12394620, 12481560, 12492990, 12631801, 13043862, 13378320, 13427505, 13526968, 13640562, 13811148, 13990320, 14041755, 14047236, 14145768, 14158722, 14322672, 14436344, 14493180, 14575155, 14689836, 14873544, 14977872, 14991588, 15036840, 15050610, 15156180, 15217839, 15345720, 15546832, 15608040, 15717520, 15913989, 16047720, 16113006, 16240887, 16322040, 16518509, 16526160, 16657320, 16908710, 17263935, 17282160, 17391816, 17490186, 17559045, 17682210, 17903340, 18045430, 18060732, 18187416, 18362295, 18414864, 18591930, 18722340, 18729648, 18739485, 18878296, 19324240, 19433540, 19565793, 19586448, 19988784, 20067480, 20208240, 20290452, 20985480, 21070854, 21218652, 21238083, 21247920, 21484008, 21654516, 21739770, 22466808, 22487382, 22575915, 22734270, 23018580, 23320248, 23412060, 23576280, 23597870, 23871120, 24080976, 24169509, 24483060, 24789240, 24963120, 24985980, 25263602, 25363065, 26087724, 26235279, 26523315, 26855010, 27053936, 27068145, 27281124, 27622296, 28083510, 28094472, 28291536, 28317444, 28872688, 28986360, 29150310, 29379672, 29747088, 29983176, 30073680, 30101220, 30312360, 30435678, 30677231, 30691440, 31216080, 31606281, 31827978, 32095440, 32226012, 32481774, 32609655, 32644080, 33037018, 33314640, 33731073, 33817420, 34101405, 34527870, 34783632, 34980372, 35118090, 35364420, 35396805, 35806680, 36090860, 36121464, 36374832, 36724590, 37183860, 37444680, 37478970, 37756592, 37895403, 38867080, 39131586, 40134960, 40282515, 40580904, 41970960, 42141708, 42437304, 42476166, 42968016, 43309032, 43479540, 43725465, 44933616, 44974764, 45151830, 45468540, 45653517, 46037160, 46640496, 46824120, 47152560, 47195740, 47741967, 48339018, 48722661, 48966120, 49555527, 49578480, 49971960, 50527204, 50726130, 52175448, 52470558, 52677135, 53046630, 53710020, 54136290, 54562248, 55244592, 56167020, 56188944, 56218455, 56634888, 57972720, 58300620, 58697379, 58759344, 59966352, 60202440, 60624720, 60871356, 61354462, 63159005, 63212562, 63655956, 63714249, 64452024, 64963548, 65219310, 66074036, 67462146, 67634840, 68202810, 69055740, 69960744, 70236180, 70728840, 70793610, 71613360, 72181720, 72242928, 73449180, 74367720, 74889360, 74957940, 75790806, 76089195, 77734160, 78263172, 78705837, 79569945, 80565030, 81161808, 81204435, 82592545, 84283416, 84874608, 84952332, 86618064, 86959080, 87450930, 89949528, 90303660, 90937080, 91307034, 92031693, 92074320, 93648240, 94391480, 95483934, 96678036, 97445322, 97828965, 97932240, 99111054, 99943920, 101054408, 101452260, 104350896, 104941116, 105354270, 106093260, 106190415, 107420040, 108272580, 109124496, 112334040, 112436910, 113269776, 113686209, 116601240, 117394758, 120404880, 120847545, 121742712, 122708924, 126318010, 126425124, 127311912, 127428498, 128904048, 129927096, 130438620, 131176395, 132148072, 134924292, 135269680, 136405620, 136960551, 138111480, 139921488, 140472360, 141457680, 141587220, 144363440, 146167983, 146898360, 148666581, 148735440, 149915880, 151581612, 152178390, 153386155, 156526344, 157411674, 158031405, 159139890, 161130060, 162408870, 165185090, 168566832, 168655365, 169904664, 173918160, 174901860, 179899056, 180607320, 181874160, 182614068, 184063386, 188782960, 189477015, 190967868, 191142747, 193356072, 194890644, 195657930, 198222108, 202108816, 202904520, 209882232, 210708540, 212186520, 212380830, 214740617, 214840080, 216545160, 224668080, 224873820, 227372418, 228267585, 233202480, 234789516, 236117511, 238709835, 241695090, 243485424, 243613305, 245417848, 247777635, 252636020, 252850248, 254623824, 254856996, 259854192, 260877240, 262352790, 264296144, 269848584, 272811240, 273921102, 276095079, 276222960, 280944720, 283174440, 292335966, 293486895, 293796720, 297333162, 299831760, 303163224, 304356780, 306772310, 313052688, 314823348, 316062810, 318279780, 318571245, 322260120, 324817740, 330370180, 337310730, 339809328, 341058627, 349803720, 361214640, 365228136, 368126772, 378954030, 381935736, 382285494, 386712144, 389781288, 391315860, 393529185, 396444216, 405809040, 410881653, 419764464, 421417080, 424373040, 424761660, 429481234, 433090320, 438503949, 445999743, 449747640, 454744836, 456535170, 460158465, 469579032, 472235022, 477419670, 483390180, 487226610, 490835696, 495555270, 505272040, 505700496, 509713992, 521754480, 524705580, 539697168, 545622480, 547842204, 552190158, 566348880, 568431045, 573428241, 584671932, 586973790, 594666324, 606326448, 608713560, 613544620, 629646696, 632125620, 636559560, 637142490, 644221851, 644520240, 649635480, 660740360, 674621460, 682117254, 684802755, 699607440, 730456272, 730839915, 736253544, 743332905, 757908060, 763871472, 764570988, 779562576, 782631720, 787058370, 792888432, 821763306, 828285237, 842834160, 849523320, 858962468, 877007898, 891999486, 899495280, 909489672, 913070340, 920316930, 939158064, 944470044, 954839340, 955713735, 966780360, 974453220, 991110540, 1010544080, 1019427984, 1023175881, 1049411160, 1073703085, 1095684408, 1104380316, 1136862090, 1146856482, 1169343864, 1173947580, 1180587555, 1189332648, 1217427120, 1227089240, 1259293392, 1264251240, 1273119120, 1274284980, 1288443702, 1299270960, 1321480720, 1337999229, 1349242920, 1364234508, 1369605510, 1380475395, 1461679830, 1472507088, 1486665810, 1515816120, 1529141976, 1565263440, 1574116740, 1643526612, 1656570474, 1699046640, 1705293135, 1717924936, 1754015796, 1783998972, 1818979344, 1826140680, 1840633860, 1888940088, 1909678680, 1911427470, 1932665553, 1933560720, 1948906440, 1982221080, 2046351762, 2054408265, 2098822320, 2147406170, 2191368816, 2192519745, 2208760632, 2229998715, 2273724180, 2293712964, 2338687728, 2347895160, 2361175110, 2378665296, 2454178480, 2484855711, 2528502480, 2548569960, 2576887404, 2675998458, 2698485840, 2728469016, 2739211020, 2760950790, 2867141205, 2923359660, 2973331620, 3031632240, 3058283952, 3069527643, 3148233480, 3221109255, 3287053224, 3313140948, 3410586270, 3435849872, 3508031592, 3567997944, 3652281360, 3681267720, 3777880176, 3819357360, 3822854940, 3865331106, 3897812880, 3964442160, 4013997687, 4092703524, 4108816530, 4141426185, 4294812340, 4385039490, 4417521264, 4459997430, 4547448360, 4587425928, 4695790320, 4722350220, 4969711422, 5097139920, 5115879405, 5153774808, 5351996916, 5456938032, 5478422040, 5521901580, 5734282410, 5797996659, 5846719320, 5946663240, 6139055286, 6296466960, 6442218510, 6574106448, 6626281896, 6689996145, 6821172540, 7016063184, 7135995888, 7362535440, 7454567133, 7645709880, 7730662212, 8027995374, 8185407048, 8217633060, 8282852370, 8589624680, 8770078980, 8919994860, 9094896720, 9174851856, 9444700440, 9663327765, 9939422844, 10231758810, 10307549616, 10703993832, 10956844080, 11043803160, 11468564820, 11595993318, 11693438640, 11893326480, 12278110572, 12424278555, 12884437020, 13252563792, 13379992290, 13642345080, 14909134266, 15291419760, 15347638215, 15461324424, 16055990748, 16370814096, 16435266120, 16565704740, 17179249360, 17393989977, 17540157960, 17839989720, 18889400880, 19326655530, 19878845688, 20069988435, 20463517620, 21407987664, 22087606320, 22937129640, 23191986636, 24556221144, 24848557110, 25768874040, 26759984580, 27284690160, 28989983295, 29818268532, 30695276430, 30922648848, 32111981496, 32870532240, 33131409480, 34787979954, 35080315920, 35679979440, 37272835665, 38653311060, 39757691376, 40139976870, 40927035240, 45874259280, 46383973272, 49112442288, 49697114220, 51537748080, 52181969931, 53519969160, 57979966590, 59636537064, 61390552860, 64223962992, 66262818960, 69575959908, 74545671330, 77306622120, 80279953740, 81854070480, 86969949885, 92767946544, 99394228440, 104363939862, 107039938320, 115959933180, 119273074128, 122781105720, 139151919816, 149091342660, 154613244240, 160559907480, 173939899770, 198788456880, 208727879724, 231919866360, 245562211440, 260909849655, 278303839632, 298182685320, 321119814960, 347879799540, 417455759448, 463839732720, 521819699310, 596365370640, 695759599080, 834911518896, 1043639398620, 1391519198160, 2087278797240, 4174557594480]

約数ペア:

[(1, 4174557594480), (2, 2087278797240), (3, 1391519198160), (4, 1043639398620), (5, 834911518896), (6, 695759599080), (7, 596365370640), (8, 521819699310), (9, 463839732720), (10, 417455759448), (12, 347879799540), (13, 321119814960), (14, 298182685320), (15, 278303839632), (16, 260909849655), (17, 245562211440), (18, 231919866360), (20, 208727879724), (21, 198788456880), (24, 173939899770), (26, 160559907480), (27, 154613244240), (28, 149091342660), (30, 139151919816), (34, 122781105720), (35, 119273074128), (36, 115959933180), (39, 107039938320), (40, 104363939862), (42, 99394228440), (45, 92767946544), (48, 86969949885), (51, 81854070480), (52, 80279953740), (54, 77306622120), (56, 74545671330), (60, 69575959908), (63, 66262818960), (65, 64223962992), (68, 61390552860), (70, 59636537064), (72, 57979966590), (78, 53519969160), (80, 52181969931), (81, 51537748080), (84, 49697114220), (85, 49112442288), (90, 46383973272), (91, 45874259280), (102, 40927035240), (104, 40139976870), (105, 39757691376), (108, 38653311060), (112, 37272835665), (117, 35679979440), (119, 35080315920), (120, 34787979954), (126, 33131409480), (127, 32870532240), (130, 32111981496), (135, 30922648848), (136, 30695276430), (140, 29818268532), (144, 28989983295), (153, 27284690160), (156, 26759984580), (162, 25768874040), (168, 24848557110), (170, 24556221144), (180, 23191986636), (182, 22937129640), (189, 22087606320), (195, 21407987664), (204, 20463517620), (208, 20069988435), (210, 19878845688), (216, 19326655530), (221, 18889400880), (234, 17839989720), (238, 17540157960), (240, 17393989977), (243, 17179249360), (252, 16565704740), (254, 16435266120), (255, 16370814096), (260, 16055990748), (270, 15461324424), (272, 15347638215), (273, 15291419760), (280, 14909134266), (306, 13642345080), (312, 13379992290), (315, 13252563792), (324, 12884437020), (336, 12424278555), (340, 12278110572), (351, 11893326480), (357, 11693438640), (360, 11595993318), (364, 11468564820), (378, 11043803160), (381, 10956844080), (390, 10703993832), (405, 10307549616), (408, 10231758810), (420, 9939422844), (432, 9663327765), (442, 9444700440), (455, 9174851856), (459, 9094896720), (468, 8919994860), (476, 8770078980), (486, 8589624680), (504, 8282852370), (508, 8217633060), (510, 8185407048), (520, 8027995374), (540, 7730662212), (546, 7645709880), (560, 7454567133), (567, 7362535440), (585, 7135995888), (595, 7016063184), (612, 6821172540), (624, 6689996145), (630, 6626281896), (635, 6574106448), (648, 6442218510), (663, 6296466960), (680, 6139055286), (702, 5946663240), (714, 5846719320), (720, 5797996659), (728, 5734282410), (756, 5521901580), (762, 5478422040), (765, 5456938032), (780, 5351996916), (810, 5153774808), (816, 5115879405), (819, 5097139920), (840, 4969711422), (884, 4722350220), (889, 4695790320), (910, 4587425928), (918, 4547448360), (936, 4459997430), (945, 4417521264), (952, 4385039490), (972, 4294812340), (1008, 4141426185), (1016, 4108816530), (1020, 4092703524), (1040, 4013997687), (1053, 3964442160), (1071, 3897812880), (1080, 3865331106), (1092, 3822854940), (1093, 3819357360), (1105, 3777880176), (1134, 3681267720), (1143, 3652281360), (1170, 3567997944), (1190, 3508031592), (1215, 3435849872), (1224, 3410586270), (1260, 3313140948), (1270, 3287053224), (1296, 3221109255), (1326, 3148233480), (1360, 3069527643), (1365, 3058283952), (1377, 3031632240), (1404, 2973331620), (1428, 2923359660), (1456, 2867141205), (1512, 2760950790), (1524, 2739211020), (1530, 2728469016), (1547, 2698485840), (1560, 2675998458), (1620, 2576887404), (1638, 2548569960), (1651, 2528502480), (1680, 2484855711), (1701, 2454178480), (1755, 2378665296), (1768, 2361175110), (1778, 2347895160), (1785, 2338687728), (1820, 2293712964), (1836, 2273724180), (1872, 2229998715), (1890, 2208760632), (1904, 2192519745), (1905, 2191368816), (1944, 2147406170), (1989, 2098822320), (2032, 2054408265), (2040, 2046351762), (2106, 1982221080), (2142, 1948906440), (2159, 1933560720), (2160, 1932665553), (2184, 1911427470), (2186, 1909678680), (2210, 1888940088), (2268, 1840633860), (2286, 1826140680), (2295, 1818979344), (2340, 1783998972), (2380, 1754015796), (2430, 1717924936), (2448, 1705293135), (2457, 1699046640), (2520, 1656570474), (2540, 1643526612), (2652, 1574116740), (2667, 1565263440), (2730, 1529141976), (2754, 1515816120), (2808, 1486665810), (2835, 1472507088), (2856, 1461679830), (3024, 1380475395), (3048, 1369605510), (3060, 1364234508), (3094, 1349242920), (3120, 1337999229), (3159, 1321480720), (3213, 1299270960), (3240, 1288443702), (3276, 1274284980), (3279, 1273119120), (3302, 1264251240), (3315, 1259293392), (3402, 1227089240), (3429, 1217427120), (3510, 1189332648), (3536, 1180587555), (3556, 1173947580), (3570, 1169343864), (3640, 1146856482), (3672, 1136862090), (3780, 1104380316), (3810, 1095684408), (3888, 1073703085), (3978, 1049411160), (4080, 1023175881), (4095, 1019427984), (4131, 1010544080), (4212, 991110540), (4284, 974453220), (4318, 966780360), (4368, 955713735), (4372, 954839340), (4420, 944470044), (4445, 939158064), (4536, 920316930), (4572, 913070340), (4590, 909489672), (4641, 899495280), (4680, 891999486), (4760, 877007898), (4860, 858962468), (4914, 849523320), (4953, 842834160), (5040, 828285237), (5080, 821763306), (5265, 792888432), (5304, 787058370), (5334, 782631720), (5355, 779562576), (5460, 764570988), (5465, 763871472), (5508, 757908060), (5616, 743332905), (5670, 736253544), (5712, 730839915), (5715, 730456272), (5967, 699607440), (6096, 684802755), (6120, 682117254), (6188, 674621460), (6318, 660740360), (6426, 649635480), (6477, 644520240), (6480, 644221851), (6552, 637142490), (6558, 636559560), (6604, 632125620), (6630, 629646696), (6804, 613544620), (6858, 608713560), (6885, 606326448), (7020, 594666324), (7112, 586973790), (7140, 584671932), (7280, 573428241), (7344, 568431045), (7371, 566348880), (7560, 552190158), (7620, 547842204), (7651, 545622480), (7735, 539697168), (7956, 524705580), (8001, 521754480), (8190, 509713992), (8255, 505700496), (8262, 505272040), (8424, 495555270), (8505, 490835696), (8568, 487226610), (8636, 483390180), (8744, 477419670), (8840, 472235022), (8890, 469579032), (9072, 460158465), (9144, 456535170), (9180, 454744836), (9282, 449747640), (9360, 445999743), (9520, 438503949), (9639, 433090320), (9720, 429481234), (9828, 424761660), (9837, 424373040), (9906, 421417080), (9945, 419764464), (10160, 410881653), (10287, 405809040), (10530, 396444216), (10608, 393529185), (10668, 391315860), (10710, 389781288), (10795, 386712144), (10920, 382285494), (10930, 381935736), (11016, 378954030), (11340, 368126772), (11430, 365228136), (11557, 361214640), (11934, 349803720), (12240, 341058627), (12285, 339809328), (12376, 337310730), (12636, 330370180), (12852, 324817740), (12954, 322260120), (13104, 318571245), (13116, 318279780), (13208, 316062810), (13260, 314823348), (13335, 313052688), (13608, 306772310), (13716, 304356780), (13770, 303163224), (13923, 299831760), (14040, 297333162), (14209, 293796720), (14224, 293486895), (14280, 292335966), (14742, 283174440), (14859, 280944720), (15113, 276222960), (15120, 276095079), (15240, 273921102), (15302, 272811240), (15470, 269848584), (15795, 264296144), (15912, 262352790), (16002, 260877240), (16065, 259854192), (16380, 254856996), (16395, 254623824), (16510, 252850248), (16524, 252636020), (16848, 247777635), (17010, 245417848), (17136, 243613305), (17145, 243485424), (17272, 241695090), (17488, 238709835), (17680, 236117511), (17780, 234789516), (17901, 233202480), (18288, 228267585), (18360, 227372418), (18564, 224873820), (18581, 224668080), (19278, 216545160), (19431, 214840080), (19440, 214740617), (19656, 212380830), (19674, 212186520), (19812, 210708540), (19890, 209882232), (20574, 202904520), (20655, 202108816), (21060, 198222108), (21336, 195657930), (21420, 194890644), (21590, 193356072), (21840, 191142747), (21860, 190967868), (22032, 189477015), (22113, 188782960), (22680, 184063386), (22860, 182614068), (22953, 181874160), (23114, 180607320), (23205, 179899056), (23868, 174901860), (24003, 173918160), (24570, 169904664), (24752, 168655365), (24765, 168566832), (25272, 165185090), (25704, 162408870), (25908, 161130060), (26232, 159139890), (26416, 158031405), (26520, 157411674), (26670, 156526344), (27216, 153386155), (27432, 152178390), (27540, 151581612), (27846, 149915880), (28067, 148735440), (28080, 148666581), (28418, 146898360), (28560, 146167983), (28917, 144363440), (29484, 141587220), (29511, 141457680), (29718, 140472360), (29835, 139921488), (30226, 138111480), (30480, 136960551), (30604, 136405620), (30861, 135269680), (30940, 134924292), (31590, 132148072), (31824, 131176395), (32004, 130438620), (32130, 129927096), (32385, 128904048), (32760, 127428498), (32790, 127311912), (33020, 126425124), (33048, 126318010), (34020, 122708924), (34290, 121742712), (34544, 120847545), (34671, 120404880), (35560, 117394758), (35802, 116601240), (36720, 113686209), (36855, 113269776), (37128, 112436910), (37162, 112334040), (38255, 109124496), (38556, 108272580), (38862, 107420040), (39312, 106190415), (39348, 106093260), (39624, 105354270), (39780, 104941116), (40005, 104350896), (41148, 101452260), (41310, 101054408), (41769, 99943920), (42120, 99111054), (42627, 97932240), (42672, 97828965), (42840, 97445322), (43180, 96678036), (43720, 95483934), (44226, 94391480), (44577, 93648240), (45339, 92074320), (45360, 92031693), (45720, 91307034), (45906, 90937080), (46228, 90303660), (46410, 89949528), (47736, 87450930), (48006, 86959080), (48195, 86618064), (49140, 84952332), (49185, 84874608), (49530, 84283416), (50544, 82592545), (51408, 81204435), (51435, 81161808), (51816, 80565030), (52464, 79569945), (53040, 78705837), (53340, 78263172), (53703, 77734160), (54864, 76089195), (55080, 75790806), (55692, 74957940), (55743, 74889360), (56134, 74367720), (56836, 73449180), (57785, 72242928), (57834, 72181720), (58293, 71613360), (58968, 70793610), (59022, 70728840), (59436, 70236180), (59670, 69960744), (60452, 69055740), (61208, 68202810), (61722, 67634840), (61880, 67462146), (63180, 66074036), (64008, 65219310), (64260, 64963548), (64770, 64452024), (65520, 63714249), (65580, 63655956), (66040, 63212562), (66096, 63159005), (68040, 61354462), (68580, 60871356), (68859, 60624720), (69342, 60202440), (69615, 59966352), (71045, 58759344), (71120, 58697379), (71604, 58300620), (72009, 57972720), (73710, 56634888), (74256, 56218455), (74295, 56188944), (74324, 56167020), (75565, 55244592), (76510, 54562248), (77112, 54136290), (77724, 53710020), (78696, 53046630), (79248, 52677135), (79560, 52470558), (80010, 52175448), (82296, 50726130), (82620, 50527204), (83538, 49971960), (84201, 49578480), (84240, 49555527), (85254, 48966120), (85680, 48722661), (86360, 48339018), (87440, 47741967), (88452, 47195740), (88533, 47152560), (89154, 46824120), (89505, 46640496), (90678, 46037160), (91440, 45653517), (91812, 45468540), (92456, 45151830), (92820, 44974764), (92905, 44933616), (95472, 43725465), (96012, 43479540), (96390, 43309032), (97155, 42968016), (98280, 42476166), (98370, 42437304), (99060, 42141708), (99463, 41970960), (102870, 40580904), (103632, 40282515), (104013, 40134960), (106680, 39131586), (107406, 38867080), (110160, 37895403), (110565, 37756592), (111384, 37478970), (111486, 37444680), (112268, 37183860), (113672, 36724590), (114765, 36374832), (115570, 36121464), (115668, 36090860), (116586, 35806680), (117936, 35396805), (118044, 35364420), (118872, 35118090), (119340, 34980372), (120015, 34783632), (120904, 34527870), (122416, 34101405), (123444, 33817420), (123760, 33731073), (125307, 33314640), (126360, 33037018), (127881, 32644080), (128016, 32609655), (128520, 32481774), (129540, 32226012), (130067, 32095440), (131160, 31827978), (132080, 31606281), (133731, 31216080), (136017, 30691440), (136080, 30677231), (137160, 30435678), (137718, 30312360), (138684, 30101220), (138811, 30073680), (139230, 29983176), (140335, 29747088), (142090, 29379672), (143208, 29150310), (144018, 28986360), (144585, 28872688), (147420, 28317444), (147555, 28291536), (148590, 28094472), (148648, 28083510), (151130, 27622296), (153020, 27281124), (154224, 27068145), (154305, 27053936), (155448, 26855010), (157392, 26523315), (159120, 26235279), (160020, 26087724), (164592, 25363065), (165240, 25263602), (167076, 24985980), (167229, 24963120), (168402, 24789240), (170508, 24483060), (172720, 24169509), (173355, 24080976), (174879, 23871120), (176904, 23597870), (177066, 23576280), (178308, 23412060), (179010, 23320248), (181356, 23018580), (183624, 22734270), (184912, 22575915), (185640, 22487382), (185810, 22466808), (192024, 21739770), (192780, 21654516), (194310, 21484008), (196469, 21247920), (196560, 21238083), (196740, 21218652), (198120, 21070854), (198926, 20985480), (205740, 20290452), (206577, 20208240), (208026, 20067480), (208845, 19988784), (213135, 19586448), (213360, 19565793), (214812, 19433540), (216027, 19324240), (221130, 18878296), (222768, 18739485), (222885, 18729648), (222972, 18722340), (224536, 18591930), (226695, 18414864), (227344, 18362295), (229530, 18187416), (231140, 18060732), (231336, 18045430), (233172, 17903340), (236088, 17682210), (237744, 17559045), (238680, 17490186), (240030, 17391816), (241553, 17282160), (241808, 17263935), (246888, 16908710), (250614, 16657320), (252603, 16526160), (252720, 16518509), (255762, 16322040), (257040, 16240887), (259080, 16113006), (260134, 16047720), (262320, 15913989), (265599, 15717520), (267462, 15608040), (268515, 15546832), (272034, 15345720), (274320, 15217839), (275436, 15156180), (277368, 15050610), (277622, 15036840), (278460, 14991588), (278715, 14977872), (280670, 14873544), (284180, 14689836), (286416, 14575155), (288036, 14493180), (289170, 14436344), (291465, 14322672), (294840, 14158722), (295110, 14145768), (297180, 14047236), (297296, 14041755), (298389, 13990320), (302260, 13811148), (306040, 13640562), (308610, 13526968), (310896, 13427505), (312039, 13378320), (320040, 13043862), (330480, 12631801), (334152, 12492990), (334458, 12481560), (336804, 12394620), (341016, 12241530), (344295, 12124944), (346710, 12040488), (349758, 11935560), (353808, 11798935), (354132, 11788140), (356616, 11706030), (358020, 11660124), (360045, 11594544), (362712, 11509290), (367248, 11367135), (371280, 11243691), (371620, 11233404), (375921, 11104880), (383643, 10881360), (384048, 10869885), (385560, 10827258), (388620, 10742004), (390201, 10698480), (392938, 10623960), (393480, 10609326), (396240, 10535427), (397852, 10492740), (401193, 10405360), (408051, 10230480), (411480, 10145226), (413154, 10104120), (416052, 10033740), (416433, 10024560), (417690, 9994392), (421005, 9915696), (426270, 9793224), (429624, 9716770), (432054, 9662120), (442260, 9439148), (442665, 9430512), (445770, 9364824), (445944, 9361170), (449072, 9295965), (453390, 9207432), (459060, 9093708), (462280, 9030366), (462672, 9022715), (466344, 8951670), (472176, 8841105), (477360, 8745093), (480060, 8695908), (483106, 8641080), (493776, 8454355), (497315, 8394192), (501228, 8328660), (501687, 8321040), (505206, 8263080), (511524, 8161020), (518160, 8056503), (520065, 8026992), (520268, 8023860), (524637, 7957040), (531198, 7858760), (534924, 7804020), (537030, 7773416), (544068, 7672860), (550872, 7578090), (554736, 7525305), (555244, 7518420), (556920, 7495794), (557430, 7488936), (561340, 7436772), (568360, 7344918), (576072, 7246590), (578340, 7218172), (582930, 7161336), (589407, 7082640), (589680, 7079361), (590220, 7072884), (594360, 7023618), (596778, 6995160), (604520, 6905574), (612080, 6820281), (617220, 6763484), (619731, 6736080), (624078, 6689160), (626535, 6662928), (639405, 6528816), (640080, 6521931), (650335, 6419088), (668304, 6246495), (668655, 6243216), (668916, 6240780), (673608, 6197310), (680085, 6138288), (682032, 6120765), (688590, 6062472), (693420, 6020244), (694055, 6014736), (699516, 5967780), (708264, 5894070), (713232, 5853015), (716040, 5830062), (720090, 5797272), (724659, 5760720), (725424, 5754645), (743240, 5616702), (751842, 5552440), (757809, 5508720), (767286, 5440680), (771120, 5413629), (777240, 5371002), (780402, 5349240), (785876, 5311980), (786960, 5304663), (795704, 5246370), (802386, 5202680), (816102, 5115240), (822960, 5072613), (826308, 5052060), (832104, 5016870), (832866, 5012280), (835380, 4997196), (836145, 4992624), (842010, 4957848), (852540, 4896612), (859248, 4858385), (864108, 4831060), (874395, 4774224), (884520, 4719574), (885330, 4715256), (891540, 4682412), (891888, 4680585), (895167, 4663440), (906780, 4603716), (918120, 4546854), (924560, 4515183), (932688, 4475835), (936117, 4459440), (960120, 4347954), (966212, 4320540), (971677, 4296240), (982345, 4249584), (994630, 4197096), (1002456, 4164330), (1003374, 4160520), (1010412, 4131540), (1023048, 4080510), (1032885, 4041648), (1040130, 4013496), (1040536, 4011930), (1049274, 3978520), (1062396, 3929380), (1069848, 3902010), (1074060, 3886708), (1080135, 3864848), (1088136, 3836430), (1101744, 3789045), (1110488, 3759210), (1113840, 3747897), (1114860, 3744468), (1122680, 3718386), (1136720, 3672459), (1150929, 3627120), (1152144, 3623295), (1156680, 3609086), (1165860, 3580668), (1170603, 3566160), (1178814, 3541320), (1180440, 3536442), (1188720, 3511809), (1193556, 3497580), (1207765, 3456432), (1209040, 3452787), (1224153, 3410160), (1234440, 3381742), (1239462, 3368040), (1248156, 3344580), (1249299, 3341520), (1253070, 3331464), (1263015, 3305232), (1278810, 3264408), (1300670, 3209544), (1327995, 3143504), (1337310, 3121608), (1337832, 3120390), (1347216, 3098655), (1360170, 3069144), (1377180, 3031236), (1386840, 3010122), (1388110, 3007368), (1399032, 2983890), (1416528, 2947035), (1432080, 2915031), (1440180, 2898636), (1449318, 2880360), (1486480, 2808351), (1491945, 2798064), (1503684, 2776220), (1505061, 2773680), (1515618, 2754360), (1534572, 2720340), (1554480, 2685501), (1560195, 2675664), (1560804, 2674620), (1571752, 2655990), (1591408, 2623185), (1604772, 2601340), (1632204, 2557620), (1652616, 2526030), (1664208, 2508435), (1665732, 2506140), (1670760, 2498598), (1672290, 2496312), (1684020, 2478924), (1690871, 2468880), (1705080, 2448306), (1728216, 2415530), (1748790, 2387112), (1768221, 2360880), (1769040, 2359787), (1770660, 2357628), (1783080, 2341206), (1790334, 2331720), (1804543, 2313360), (1813560, 2301858), (1836240, 2273427), (1859193, 2245360), (1872234, 2229720), (1879605, 2220976), (1918215, 2176272), (1920240, 2173977), (1932424, 2160270), (1943354, 2148120), (1951005, 2139696), (1964690, 2124792), (1989260, 2098548), (2004912, 2082165), (2005965, 2081072), (2006748, 2080260), (2020824, 2065770), (2040255, 2046096)]